By Topic

Cost-minimizing construction of a unidirectional SHR with diverse protection

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Sung-Hark Chung ; Dept. of Ind. Eng, Keimyung Univ., Taegu, South Korea ; Hu-Gon Kim ; Yong-Seok Yoon ; Dong-wan Tcha

The widespread use of SONET technology makes the self-healing ring (SHR) architecture the most basic building-block in designing a large fiber-optic network which is not only survivable but also cost-effective. We address the design problem of placing a single SONET unidirectional ring with a single gateway hub in a region administered by a community of interest. Introduced for the purpose of further cost-saving in our problem setting is the flexibility that some offices, instead of being included in the ring, can be homed to the ring via two arc-disjoint paths. Given the set of offices and potential arcs, the objective is then to determine at the minimum total cost both the ring location and the homing to the ring of its nonmember nodes. We formulate the problem as a mixed integer programming model and develop an efficient solution procedure by devising six improvement heuristics. Extensive computational experiments are conducted with input data instances selected from the data ranges of the real-world environments. The practical value of the solution procedure for network planners is well evidenced by its excellent and consistent performance of quickly generated good-quality solutions over various input data instances

Published in:

Networking, IEEE/ACM Transactions on  (Volume:4 ,  Issue: 6 )