Finding Minimum-Cost Paths with Minimum Sharability

In communication networks, multiple communication paths sharing minimum number of links or/and nodes may be desirable for improved performance, resource utilization and reliability. We introduce the notion of link sharability and node sharability, and consider the problems of finding minimum-cost k...

Full description

Saved in:
Bibliographic Details
Published in:IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications pp. 1532 - 1540
Main Authors: Zheng, S.Q., Bing Yang, Mei Yang, Jianping Wang
Format: Conference Proceeding
Language:English
Published: IEEE 01.05.2007
Subjects:
Communication networks
Communications Society
Computer science
Costs
Peer to peer computing
Polynomials
Protection
Routing protocols
Telecommunication network reliability
USA Councils
ISBN:1424410479, 9781424410477
ISSN:0743-166X
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In communication networks, multiple communication paths sharing minimum number of links or/and nodes may be desirable for improved performance, resource utilization and reliability. We introduce the notion of link sharability and node sharability, and consider the problems of finding minimum-cost k paths subject to minimum link/node sharability constraints. We identify 65 different link/node sharability constraints, and consider the fundamental problem of finding minimum-cost k paths between a pair of nodes under these constraints. We present a unified polynomial-time algorithm scheme for solving this problem subject to 25 of these different sharability constraints.
ISBN:1424410479
9781424410477
ISSN:0743-166X
DOI:10.1109/INFCOM.2007.180