Title :
Bandwidth-delay based routing algorithms
Author :
Wang, Zheng ; Crowcroft, Jon
Author_Institution :
Dept. of Comput. Sci., Univ. Coll. London, UK
Abstract :
Multimedia applications often require guaranteed quality of service and resource reservation, which has raised a number of challenging technical issues for routing. We consider two new routing algorithms based on bandwidth and delay metrics. The implications of routing metrics on path computation are examined and the rationales behind the selection of bandwidth and delay metrics are discussed. Two new routing algorithms based on bandwidth and delay metrics are presented and some of their important properties are investigated
Keywords :
delays; multimedia communication; telecommunication network routing; bandwidth; delay; multimedia applications; path computation; quality of service; resource reservation; routing algorithms; routing metrics; Approximation algorithms; Bandwidth; Costs; Delay; Jitter; NP-complete problem; Polynomials; Routing;
Conference_Titel :
Global Telecommunications Conference, 1995. GLOBECOM '95., IEEE
Print_ISBN :
0-7803-2509-5
DOI :
10.1109/GLOCOM.1995.502780