Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.1.135

An efficient Load Balanced Cost Calculation Scheme for QoS Routing  

Hong, Jong-Joon (청강문화산업대학 컴퓨터소프트웨어과)
Kim, Seung-Hoon (단국대학교 전자·컴퓨터공학부)
Lee, Kyoon-Ha (인하대학교 전자·전기·컴퓨터공학부)
Publication Information
The KIPS Transactions:PartC / v.9C, no.1, 2002 , pp. 135-140 More about this Journal
Abstract
An efficient QoS routing scheme needs to find a path that satisfies a given QoS requirements while consuming as few resources as Possible. In this paper, we propose two schemes of calculating resources'costs one for on-demand and one for precomputation QoS routing schemes. These schemes are effective in respect to the global network utilization and the balanced use of network resources. We also propose a QoS routing scheme for transit and Intra traffic in a large scale of domain-based network. For a domain in the network, the routing scheme first precomputes K multip1e paths between all pairs of ingress and ogress border routers while considering balancing of the expected load. We, therefore, expect that the paths are bettor than any other paths in respect to reserving the network resources on Paths. The routine: scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme. cote that our cost calculation schemes for both kinds of traffic could be used in existing QoS routing protocols without and modification in small and large scale of networks.
Keywords
QoS 라우팅(QoS Routing);부하균등(load balancing);
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 Atsushi Iwata, Gerald R. Ash, Adrian Farrel, 'Crankback Routing Extensions for MPLS Signalling,' Internet draft, draft-iwata-mpls-crankback-00.txt, November, 2000
2 김승훈, 김치하, '분산멀티미디어 응용을 위한 대규모 고속 통신망에서의 QoS-근거 계층적 도메인간 라우팅 방식', 한국통신학회논문지, 제24권 제7호, 1999   과학기술학회마을
3 Seung-Hoon Kim, Kyungshik Lim and Cheeha Kim, 'A Scalable QoS-based Inter-Domain Routing Scheme in a High Speed Wide Area Network,' Computer Communications, Vol.21, No.4, pp.390-399, 1998   DOI   ScienceOn
4 Yun Sik Kim, Seung-Hoon Kim, and Chul Hye Park, 'QoS Guaranteed Routing in Wide Area Networks,' Journal of Electrical Engineering and Information Science, Vol.4, No.1, pp.28-36, 1999
5 W. C. Lee, M. G. Hluchyj and P. A. Humbler, 'Routing Subject to Quality of Service Constraints in Integrated Communication Networks,' IEEE Network, July-August, 1995   DOI   ScienceOn
6 'Private Network-Network Interface Specification Version 1.0 (PNNI 1.0),' ATM Forum PNNI Subworking Group, af-pnni-0055.000, March, 1996
7 G. Apostolopoulos, R. Guerin, S. Kamat, A. Orda and S. K. Tripathi, 'Intra-Domain QoS Routing in IP Networks: A Feasibility and Cost/Benefit Analysis,' IEEE Networks, Vol.113, No.5, pp.42-54, September-October, 1999   DOI   ScienceOn
8 E. Crawley, R. Nair, B. Rajagopalan, and H. Sandick, 'A Framework for QoS-based Routing in the internet,' RFC 2386, August, 1998
9 Ariel Orda and Alexander Sprintson, 'QoS Routing : The Precomputation Perspective,' Proceedings IEEE INFOCOM '2000, March, 2000   DOI
10 A. Shaikh, J. Rexford, and K. Shin, 'Efficient Precomputa tion of Quality-of-Service Routes,' Proc. Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV '98), July, 1998
11 Y. L. Chen, 'An Algorithm for Finding the k Quickest Paths in a Network,' Computers & Operations Research 20(1) : pp.59-65, 1993   DOI   ScienceOn
12 Murali Kodialam, T. V. Lakshman, 'Minimum Interference Routing with Applications to MPLS Traffic Engineering,' Proceedings of IEEE INFOCOM'2000, March, 2000   DOI
13 Hiroyuki Saito, Yasuhiro Miyao, and Makiko Yoshida, 'Minimum Interference Routing with Applications to MPLS Traffic Engineering,' Proceedings of IEEE INFOCOM'2000, March, 2000
14 R. Calion, P. Doolan, N. Feldman, A. Fredette, G. Swallow, and A. Viswanathan, 'A Framework for Multiprotocol Label Switching,' Internet draft, draft-ietf-mpls-framework-05.txt, September, 1999
15 G. Apostolopoulos, R. Guerin, S. Kamat, A. Orda, T. Przygienda, and D. Williams, 'QoS Routing Mechanism and OSPF Extensions,' RFC 2676, August, 1999
16 E. Rosen, A. Viswanathan, and R. Calion, 'Multiprotocol Label Switching Architecture,' RFC 3031, January, 2001
17 S. Wqight, R. Jaeger, F. Reichmeyer, 'Traffic Engineering of Load Distribution,' Internet draft, draft-wrighr-load-distribution-00.txt, July, 2000
18 B. M. Waxman, 'Routing of Multipoint Connections,' IEEE J. Select. Areas Commun. Vol.6, No.9, pp.1617-1622, December, 1988   DOI   ScienceOn