Note on the problem of partially link disjoint paths
Paper
Paper/Presentation Title | Note on the problem of partially link disjoint paths |
---|---|
Presentation Type | Paper |
Authors | Kist, Alexander A. (Author) and Harris, Richard J. (Author) |
Editors | Abeysekera, S. and Tian, Q. |
Journal or Proceedings Title | Proceedings of the 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and the 4th Pacific Rim Conference on Multimedia |
Journal Citation | 3, pp. 1680-1684 |
Number of Pages | 5 |
Year | 2003 |
Place of Publication | Singapore |
ISBN | 0780381858 |
Digital Object Identifier (DOI) | https://doi.org/10.1109/ICICS.2003.1292754 |
Conference/Event | 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and the 4th Pacific Rim Conference on Multimedia |
Event Details | 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and the 4th Pacific Rim Conference on Multimedia Event Date 15 to end of 18 Dec 2003 Event Location Singapore |
Abstract | This paper discusses the problem of partially link disjoint paths in communication networks. The problem is situated in between the well-known shortest path generation and the synthesis of two disjoint paths. The contributions of this paper are twofold: firstly, topologies and relevant graph properties are investigated and the degree of divergence is defined as a metric to distinguish the degree of commonality for the two partially disjoint paths. Secondly, heuristic approaches are introduced that solve the problem of generating partly disjoint paths. |
Keywords | communication networks, degree of divergence, graph properties, heuristic approaches, network synthesis, network topology, partially link disjoint paths, shortest path generation |
Contains Sensitive Content | Does not contain sensitive content |
ANZSRC Field of Research 2020 | 400604. Network engineering |
Public Notes | File reproduced in accordance with the copyright policy of the publisher/author. |
Byline Affiliations | Royal Melbourne Institute of Technology (RMIT) |
https://research.usq.edu.au/item/9zq23/note-on-the-problem-of-partially-link-disjoint-paths
Download files
1917
total views205
total downloads1
views this month1
downloads this month