Loop - free Delay - constrained Routing algorithm with Load balancing 


Vol. 8,  No. 4, pp. 479-488, Aug.  2001
10.3745/KIPSTC.2001.8.4.479


PDF
  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
  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.

Forms

Search
(IN TITLE, AUTHOR, ABSTRACT,KEYWORDS)

Advanced Search ▼

POPULAR KEYWORDS
(TOP 10 KEYWORDS)

Recent Publications
(LAST 3 YEARS)

Old Journals

Indexing

All publications of TKIPS is indexed in DOI, EBSCO, Google Scholar, Crossref, and CrossCheck.

TKIPS is also selected as the Journal for Accreditation by NRF (National Research Foundation of Korea).

Related Journals