Optimal Load Balancing on Sonet Bidirectional Rings

Young-Soo Myung, Hu-Gon Kim and Dong-Wan Tcha
Additional contact information
Young-Soo Myung: Dankook University, Chungnam, Korea
Hu-Gon Kim: Korea Advanced Institute of Science and Technology, Taejon, Korea
Dong-Wan Tcha: Korea Advanced Institute of Science and Technology, Taejon, Korea

Operations Research, 1997, vol. 45, issue 1, 148-152

Abstract: In this paper we consider the Ring Loading Problem, which arises in the design of SONET bidirectional rings. The issue of demand splitting divides the ring loading problem into the two kinds. One allows a demand to be split and routed in two different directions and the other does not. The former kind becomes a relaxation of the latter. We present an efficient exact solution procedure for the case with demand splitting, and a two-approximation algorithm for the case without demand splitting. Computational results are also shown to prove the efficiency of the proposed procedures.

Keywords: communications; design of self healing rings; networks/graphs; applications; load balancing of rings; programming; linear; algorithms; exact solution to a ring loading problem (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.45.1.148 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:45:y:1997:i:1:p:148-152

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().