Optimal load balancing on Sonet bidirectional rings

Optimal load balancing on Sonet bidirectional rings

0.00 Avg rating0 Votes
Article ID: iaor20003248
Country: United States
Volume: 45
Issue: 1
Start Page Number: 148
End Page Number: 152
Publication Date: Jan 1997
Journal: Operations Research
Authors: , ,
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.

Reviews

Required fields are marked *. Your email address will not be published.