Loop - free Delay - constrained Routing algorithm with Load balancing


The KIPS Transactions:PartC, Vol. 8, No. 4, pp. 479-488, Aug. 2001
10.3745/KIPSTC.2001.8.4.479,   PDF Download:

Abstract

Multimedia traffic involving digital audio and video requires QoS constraints (end-to-end delay, bandwidth availability, packet loss rate, jitter, etc.). To guarantee multimedia traffic satisfying these constraints needs to be established real time channel before transmission. The establishment of such channels requires efficient route selection algorithms that are designed to take into account the QoS constraints. The general problem of determining a least-cost delay-constraint route has been proved NP-complete. Therefore, we propose simple and distributed loop-free routing algorithm (Loop-free Delay-constrained Routing algorithm with Load balancing : DRL). The DRL we proposed can select route satisfying delay constraint and provide network load balancing according to network situation. In order to do delay-constrained routing, DRL requires limited network state information to be kept at each node. The simulation results show that DRL selects the loop-free route satisfying delay constraint as well as LDP and executes efficient network load balancing.


Statistics
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]
Y. S. Choi and J. W. Chung, "Loop - free Delay - constrained Routing algorithm with Load balancing," The KIPS Transactions:PartC, vol. 8, no. 4, pp. 479-488, 2001. DOI: 10.3745/KIPSTC.2001.8.4.479.

[ACM Style]
Young Su Choi and Jin Wook Chung. 2001. Loop - free Delay - constrained Routing algorithm with Load balancing. The KIPS Transactions:PartC, 8, 4, (2001), 479-488. DOI: 10.3745/KIPSTC.2001.8.4.479.