Browse > Article

Path Selection Algorithms for Localized QoS Routing  

서경용 (부경대학교 컴퓨터공학과)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.40, no.12, 2003 , pp. 38-45 More about this Journal
Abstract
Recently, localized QoS routing scheme was recently proposed for overcome drawbacks of global state QoS routing schemes. Localized QoS routing dose not exchange QoS states among routers, but use virtual capacity based routing scheme instead. In localized QoS routing, to archive good performance, a set of candidate paths must be selected between the source and the destination effectively. In this paper we propose a few heuristics for effective path selection and develop path selection algorithms based on the heuristics. More detail analysis of the proposed algorithm is presented with simulation results which demonstrate that the path selection method can very affect the performance of localized QoS routing.
Keywords
localized QoS routing; path selection;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Apostopoulos, Roch Guerin, Sanjay Kamat, Satish K.Tripathi, 'Quality of Service Based Routing: A Performance Perspective', in Pro-ceedings of ACM SIGCOMM, September 1998, pp. 17-28
2 S. Chen and K. Nahrstedt, 'Distributed QoS Routing with Imprecise State Unformation,' ICCQN'98, October 1998   DOI
3 J. Chen, P. Druschel, D. Subramanian, 'A New Approach to Routing with Dynamic Metrics', IEEE INFOCOM 1999   DOI
4 C. Aurrecoechea, Andrew T Campbell, Linda Hauw, 'A survey of QoS architectures', in ACM/Springer Verlag Multimedia Systems Journal Special Issue on QoS Architecture, Vol. 6, No. 3, May 1998, pp. 138-151   DOI
5 S. Nelakuditi, Zhi-Li Zhang, and Rose P.Tsang, 'Adaptive Propotional Routing: A Locallized QoS Routing Approach', In IEEE Infocom. Trans on Networking, Vol. 10NO. 06, Dec. 2002, pp. 790-804   DOI   ScienceOn
6 Y. Zhong and X. Yuan, 'Impact of Resource Reservation on the Distributed Multi-path Quality of Service Routing Scheme,' The Eighth International Workshop on Quality of Service (IwQoS2000), Pittsburgh, PA, June 2000, pp. 95-104
7 X. Yuan and X. Liu, 'Heuristic Algorithms for Multi Constrained Quality of Service Routing', IEEE INFOCOM, April 2001
8 Zheng Wang, Jon Crowcraft, 'Quality of Service Routing for Supporting Multimedia Applications', in IEEE JSAC, Vol. 14, No. 7, September 1996, pp. 1288-1234
9 E. Crawley, R. Nair, B. Rajahgopala, H. andick, 'A framework for QoS Based Routing in the Internet', Request for Comment 2386, Category: Informational, August 1998
10 Qingming Ma, Peter Steenkiste, 'Quality of Service Routing for Traffic with Performance Guarantees', in IFTP Fifth International Workshop on Quality of Service, Ny, May 1997, pp. 115-126
11 S. Keshaw, R. Sharma, 'Issues and trends in router design', In IEEE Communications Magazine, May 1998, Vol. 36, No. 5, pp. 144-151   DOI   ScienceOn