By Topic

Cost optimal optical ring design with ring-interworking constraints

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
$31 $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

2 Author(s)
Raskina, O. ; IEOR Dept, Columbia Univ., New York, NY, USA ; Nagarajan, R.

In our work we consider the cost optimal optical ring design problem. Given a set of wavelength demands between nodes which are arranged in a fiber ring topology, the problem is one of designing multiple optical rings stacked on the topology to carry the nodal demands with three different ring-interworking constraints. This design is to be carried out in a manner to minimize the overall equipment cost which includes two major components: a nodal optical ring switch cost and a fixed per ring cost. The ring-interworking schemes dealt with in this work are single-node ring interworking (SRI), basic dual-node ring interworking (DRI) and DRI with protection access. We have proposed an LP column generation based heuristic and a cost lower bound for each of the three constrained design cases. In numerical studies, the heuristic was observed to produce designs within 10 - 15% of the cost lower bound in the worst cases and within 1% on average.

Published in:

Communications, 2002. ICC 2002. IEEE International Conference on  (Volume:5 )

Date of Conference:

2002