Optimal Load Balancing on Sonet Bidirectional Rings | Zendy

YoungSoo Myung | Zendy; Hu-Gon Kim | Zendy; Dongwan Tcha | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

Optimal Load Balancing on Sonet Bidirectional Rings

Author(s) -

YoungSoo Myung,

Hu-Gon Kim,

Dongwan Tcha

Publication year - 1997

Publication title -

operations research

Language(s) - English

Resource type - Journals

SCImago Journal Rank - 3.797

H-Index - 140

eISSN - 1526-5463

pISSN - 0030-364X

DOI - 10.1287/opre.45.1.148

Subject(s) - synchronous optical networking , ring (chemistry) , mathematical optimization , computer science , relaxation (psychology) , on demand , topology (electrical circuits) , distributed computing , mathematics , computer network , combinatorics , psychology , social psychology , chemistry , multimedia , organic chemistry

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research