Kist, Alexander A. and Harris, Richard J. (2002) A heuristic to generate all best partially disjoint paths in a communications network. In: 8th International Conference on Communication Systems (ICCS 2002), 25-28 Nov 2002, Singapore.
This paper considers a directed graph G(N, A) with n nodes, m directed arcs and a cost value for each arc. The synthesis of a partially link disjoint pair of paths for a given OD-pair with the minimum total cost is investigated. An algorithm is presented that solves the all-best partially disjoint path problem. The expected worst case running time of the algorithm is O(n^3). Possible applications include light path design and MPLS based traffic engineering. Partially disjoint path algorithms can also be used as intelligent alternatives to k-th shortest path algorithms.
|Item Type:||Conference or Workshop Item (Commonwealth Reporting Category E) (Paper)|
|Additional Information:||Deposited in accordance with the copyright policy of the publisher. ©2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.|
|Uncontrolled Keywords:||directed graphs, telecommunication network routing, telecommunication traffic, best partially disjoint paths, communications network, heuristic, partially link disjoint pair, traffic engineering|
|Subjects:||290000 Engineering and Technology > 291700 Communications Technologies > 291704 Computer Communications Networks|
|Depositing User:||Dr Alexander Kist|
|Date Deposited:||12 Mar 2008 07:48|
|Last Modified:||02 Jul 2013 22:47|
Actions (login required)
|Archive Repository Staff Only|