Finding maximal link disjoint paths in a multigraph Export

@inproceedings{citeulike:4254778, abstract = {The problem of fast restoration of lost transport facilities between nodes of the growing high-capacity fiber network has recently emerged as a principle concern of both network operators and their customers. At the same time, there is increasing use of intelligent cross-connects in the telephone network. It should be possible to use the computing and connection capacity of cross-connects to recover from facility outages by enabling the cross-connects to automatically reroute traffic in the event of facility damage or loss. An algorithm by which a network node might be able to establish as many paths as required (up to the theoretical maximum) between itself and another node with which it has lost part or all of its directly connecting transmission facilities is presented. The algorithm has been simulated on a Sun 3/60 workstation and is able to find all four paths of the example network in under one second}, author = {Whalen, J. S. and Kenney, J.}, booktitle = {Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE}, citeulike-article-id = {4254778}, citeulike-linkout-0 = {http://dx.doi.org/10.1109/GLOCOM.1990.116556}, citeulike-linkout-1 = {http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=116556}, doi = {10.1109/GLOCOM.1990.116556}, journal = {Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE}, keywords = {disjoint, link, paths}, pages = {470--474 vol.1}, posted-at = {2009-04-02 01:59:36}, priority = {0}, title = {Finding maximal link disjoint paths in a multigraph}, url = {http://dx.doi.org/10.1109/GLOCOM.1990.116556}, year = {1990} }

TY - CONF ID - citeulike:4254778 L3 - citeulike-article-id:4254778 N2 - The problem of fast restoration of lost transport facilities between nodes of the growing high-capacity fiber network has recently emerged as a principle concern of both network operators and their customers. At the same time, there is increasing use of intelligent cross-connects in the telephone network. It should be possible to use the computing and connection capacity of cross-connects to recover from facility outages by enabling the cross-connects to automatically reroute traffic in the event of facility damage or loss. An algorithm by which a network node might be able to establish as many paths as required (up to the theoretical maximum) between itself and another node with which it has lost part or all of its directly connecting transmission facilities is presented. The algorithm has been simulated on a Sun 3/60 workstation and is able to find all four paths of the example network in under one second JF - Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE EP - 474 vol.1 TI - Finding maximal link disjoint paths in a multigraph T2 - Global Telecommunications Conference, 1990, and Exhibition. 'Communications: Connecting the Future', GLOBECOM '90., IEEE SP - 470 KW - disjoint KW - link KW - paths AU - Whalen, JS AU - Kenney, J PY - 1990/// UR - http://dx.doi.org/10.1109/GLOCOM.1990.116556 ER -