Name
Abstract | ||
|---|---|---|
The goal of the OptIPuter project is to tightly couple research applications with dynamically allocated paths. Since OptIPuter is a multi-disciplinary project, the paths through the network often span multiple network domains, and the applications are challenged to find valid network connections through these domains. The challenge arises if the different network domains use different technologies. In this case, we have a multi-layer path finding problem. We will show that there are situations where algorithms as used in single layer networks, such as BGP, SS7 and OSPF-TE, cannot find the shortest path. A shortest path in a multi-layer network can contain loops, and a segment of a shortest path may not be a shortest path in itself. To solve this problem, both a multi-layer network representation as well as new path finding algorithms need to be developed. An additional challenge is to make a generic path finding algorithm that is technology-independent, and does not need to be modified as new technologies emerge. We show that it is possible to create solutions for all three problems. Using RDF-based techniques, we model multi-layer networks and describe incompatibilities for the path finding algorithm in technology-independent way. We also present a path finding algorithm that is able to use this information to find valid paths. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1016/j.future.2008.07.002 | Future Generation Comp. Syst. |
Keywords | Field | DocType |
multi-layer network representation,network modelling,multi-layer network,shortest path,model multi-layer network,valid path,multiple network domain,path finding,generic path,new path,multi-layer path,path finding multi-layer networks network modelling,multi-layer networks,different network domain | Canadian traveller problem,Average path length,Any-angle path planning,Shortest path problem,Computer science,Constrained Shortest Path First,Theoretical computer science,Longest path problem,Fast path,Distributed computing,K shortest path routing | Journal |
Volume | Issue | ISSN |
25 | 2 | Future Generation Computer Systems |
Citations | PageRank | References |
10 | 0.71 | 6 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Freek Dijkstra | 1 | 119 | 13.63 |
| Jeroen van der Ham | 2 | 180 | 19.08 |
| Paola Grosso | 3 | 331 | 47.74 |
| Cees de Laat | 4 | 1138 | 149.30 |