An efficient Load Balanced Cost Calculation Scheme for QoS Routing

KIPS Transactions on Computer and Communication Systems, Vol. 9, No. 1, pp. 135-140, Feb. 2002
10.3745/KIPSTC.2002.9.1.135,   PDF Download:


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 multiple paths between all pairs of ingress and egress border routers while considering balancing of the expected load. We, therefore, expect that the paths are better than any other paths in respect to reserving the network resources on paths. The routing scheme combines inter and intra domain routings seamlessly and uses the same cost calculation scheme. Note that our cost calculation schemes for both kinds of traffic could be used in existing QoS routing protocols without any modification in small and large scale of networks.

Show / Hide Statistics

Statistics (Cumulative Counts from September 1st, 2017)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.

Cite this article
[IEEE Style]
J. J. Hong, S. H. Kim and K. H. Lee, "An efficient Load Balanced Cost Calculation Scheme for QoS Routing," KIPS Journal C (2001 ~ 2012) , vol. 9, no. 1, pp. 135-140, 2002. DOI: 10.3745/KIPSTC.2002.9.1.135.

[ACM Style]
Jong Joon Hong, Seung Hoon Kim, and Kyoon Ha Lee. 2002. An efficient Load Balanced Cost Calculation Scheme for QoS Routing. KIPS Journal C (2001 ~ 2012) , 9, 1, (2002), 135-140. DOI: 10.3745/KIPSTC.2002.9.1.135.