Efficient load balancing algorithms for a resilient packet ring

ETRI Journal

Volumn 27, Issue 1, 2005, Pages 110-113

  Cho, Kwang Soo ^a   Joo, Un Gi ^b   Lee, Heyung Sub ^a   Kim, Bong Tae ^a   Lee, Won Don ^c  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b SunMoon University   (South Korea)

^c Chungnam National University   (South Korea)

Author keywords

Counter rotating ring; Load balancing; Loading problem; Resilient packet ring (RPR); Routing

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; METROPOLITAN AREA NETWORKS; ROUTERS; TELECOMMUNICATION TRAFFIC;

COUNTER-ROTATING RING; LOAD BALANCING; LOADING PROBLEM; RESILIENT PACKET RING (PRR); ROUTING;

PACKET NETWORKS;

EID: 13844275728     PISSN: 12256463     EISSN: None     Source Type: Journal    
DOI: 10.4218/etrij.05.0204.0011     Document Type: Article

References (7)

1. RPR Alliance, A Summary and Overview of the IEEE 802.17 Resilient Packet Ring Standard, June 24, 2004.
2. L. Massoulie and J. Roberts, "Bandwidth Sharing: Objectives and Algorithms," INFOCOM'99, 1999, pp.1395-1403.
3. H-S. Lee, L-G. Joo, H-H. Lee, and W-W. Kim, "Optimal Time Slot Assignment Algorithm for Combined Unicast and Multicast Packets," ETRI J., vol. 24, no. 2, 2002, pp. 172-175.
4. S. Cosares and I. Saniee, "An Optimization Problem Related to Balancing Loads on SONET Rings," Telecomm. Sys., vol.3, 1994, pp.165-181.
5. M. Dell'Amico, M. Labbe, and F. Maffioli, "Exact Solution of the SONET Ring Loading Problem," Oper. Res. Lett., vol.25, 1999, pp.119-129.
6. Y.-S. Myung, H.-G. Kim, and D.-W. Tcha, "Optimal Load Balancing on SONET Bidirectional Rings," Oper. Res., vol.45, 1997, pp.148-152.
7. P.-J. Wan and Y. Yang, "Load-Balanced Routing in Counter Rotated SONET Rings," Networks, vol.35, 2000, pp.279-286.