Kist, Alexander A. and Harris, Richard J. (2003) Note on the problem of partially link disjoint paths. In: 2003 Joint Conference of the 4th International Conference on Information, Communications and Signal Processing and the 4th Pacific Rim Conference on Multimedia, 15-18 Dec 2003, Singapore.
PDF (Published Version)
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.
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|Additional Information:||Published version deposited in accordance with the copyright policy of the publisher.|
|Uncontrolled Keywords:||communication networks, degree of divergence, graph properties, heuristic approaches, network synthesis, network topology, partially link disjoint paths, shortest path generation|
|Depositing User:||Dr Alexander Kist|
|Date Deposited:||04 Apr 2010 01:44|
|Last Modified:||02 Jul 2013 23:44|
Actions (login required)
|Archive Repository Staff Only|