Optimal load balancing on SONET bidirectional rings

被引：46

作者：

Myung, YS ^{[1
]}

Kim, HG ^{[1
]}

Tcha, DW ^{[1
]}

机构：

[1] KOREA ADV INST SCI & TECHNOL, TAEJON 305701, SOUTH KOREA

来源：

OPERATIONS RESEARCH | 1997年 / 45卷 / 01期

关键词：

D O I：

10.1287/opre.45.1.148

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

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 I;ind 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.

引用

页码：148 / 152

页数：5