We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Optimal load balancing on sonet bidirectional rings.
- Authors
Young-Soo Myung; Hu-Gon Kim; Dong-Wan Tcha
- 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.
- Subjects
SONET (Data transmission); DETERMINANTAL rings; MATHEMATICAL programming; OPTICAL communications; ALGORITHMS; DATA transmission systems; SYNCHRONOUS data transmission systems
- Publication
Operations Research, 1997, Vol 45, Issue 1, p148
- ISSN
0030-364X
- Publication type
Article
- DOI
10.1287/opre.45.1.148