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 |
ANZSRC Field of Research 2020 | 400604. Network engineering |
Public Notes | © 2003 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. |
Byline Affiliations | Royal Melbourne Institute of Technology (RMIT) |
Royal Melbourne Institute of Technology (RMIT) |
https://research.usq.edu.au/item/9zq23/note-on-the-problem-of-partially-link-disjoint-paths
Download files
1884
total views178
total downloads0
views this month0
downloads this month