Title :
Optimal multi-path end-to-end data transmission in networks
Author_Institution :
Dept. of Comput. Sci., Vermont Univ., Burlington, VT, USA
Abstract :
We study end-to-end routing in a communication system where there is a link bandwidth and a link propagation delay associated with each link, as well as a queuing delay associate with each intermediate node. We present a polynomial time algorithm for computing an optimal multi-path end-to-end routing to transmit a given message. Examples are also given to show that a previously published path-based algorithm for this problem is suboptimal
Keywords :
computer networks; data communication; delays; directed graphs; optimisation; polynomials; queueing theory; telecommunication links; telecommunication network routing; QoS; communication networks; communication system; computer networks; directed graph; intermediate node; link bandwidth; link propagation delay; multipath end-to-end routing; optimal multipath data transmission; polynomial time algorithm; queuing delay; suboptimal path-based algorithm; Bandwidth; Computer networks; Costs; Data communication; Intelligent networks; Packaging; Polynomials; Propagation delay; Quality of service; Routing;
Conference_Titel :
Computers and Communications, 2000. Proceedings. ISCC 2000. Fifth IEEE Symposium on
Conference_Location :
Antibes-Juan les Pins
Print_ISBN :
0-7695-0722-0
DOI :
10.1109/ISCC.2000.860699