ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지

Efficient Load Balancing Algorithms for a Resilient Packet Ring

  • Cho, Kwang-Soo (Broadband Convergence Network Research Division, ETRI) ;
  • Joo, Un-Gi (Department of Knowledge and Industrial Engineering, Sunmoon University) ;
  • Lee, Heyung-Sub (Broadband Convergence Network Research Division, ETRI) ;
  • Kim, Bong-Tae (Broadband Convergence Network Research Division, ETRI) ;
  • Lee, Won-Don (Department of Computer Science, Chungnam National University)
  • Received : 2004.06.03
  • Published : 2005.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

The resilient packet ring (RPR) is a data optimized ring network, where one of the key issues is on load balancing for competing streams of elastic traffic. This paper suggests three efficient traffic loading algorithms on the RPR. For the algorithms, we evaluate their efficiency via analysis or simulation.

Keywords

References

  1. A Summary and Overview of the IEEE 802.17 Resilient Packet Ring Standard RPR Alliance
  2. INFOCOM’99 Bandwidth Sharing : Objectives and Algorithms Massoulie, L.;Roberts, J.
  3. ETRI J. v.24 no.2 Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets Lee, H.S.;Joo, L.G.;Lee, H.H.;Kim, W.W.
  4. Telecomm. Sys. v.3 An Optimization Problem Related to Balancing Loads on SONET Rings Cosares, S.;Saniee, I.
  5. Oper. Res. Lett. v.25 Exact Solution of the SONET Ring Loading Problem Dell’Amico, M.;Labbe, M.;Maffioli, F.
  6. Oper. Res. v.45 Optimal Load Balancing on SONET Bidirectional Rings Myung, Y.S.;Kim, H.G.;Tcha, D.W.
  7. Networks v.35 Load-Balanced Routing in Counter Rotated SONET Rings Wan, P.J.;Yang, Y.