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.
Metadata
| HTML Citation | EndNote | Dublin Core | Reference Manager |
Full text available as:
![[img]](/style/images/fileicons/application_pdf.png)
| PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader 754Kb |
Official URL: http://ieeexplore.ieee.org/servlet/opac?punumber=8429
Abstract
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 |
| Fields of Research (FOR2008): | 10 Technology > 1005 Communications Technologies > 100503 Computer Communications Networks |
| Subjects: | 290000 Engineering and Technology > 291700 Communications Technologies > 291704 Computer Communications Networks |
| Socio-Economic Objective (SEO2008): | UNSPECIFIED |
| ID Code: | 2820 |
| Deposited By: | |
| Deposited On: | 12 Mar 2008 17:48 |
| Last Modified: | 07 Sep 2009 10:12 |
Archive Staff Only: edit this record