Current approaches in the design of ring-based optical networks

We discuss the problem of designing minimum-cost transport networks using path-protection and shared-protection optical rings. A description of the multi-ring network design problem is provided along with a survey of relevant prior work. We then propose three integer programming formulations for the multi-ring network design problem and discuss their comparative features and drawbacks with reference to some preliminary results obtained. We conclude with a discussion of future work in this area.

[1]  G. D. Morley.  Optimal Loading of SONET BLSRs: Assessment of Benefits of Demand Splitting and Time-Slot Interchange , 1998 .

[2]  G. D. Morley,et al.  A Comparative Survey of Methods for Automated Design of Ring-based Transport Networks , 1998 .

[3]  W. D. Grover,et al.  Optimized design of ring-based survivable networks , 1995, Canadian Journal of Electrical and Computer Engineering.

[4]  R. H. Cardwell,et al.  Survivable SONET networks-design methodology , 1994, IEEE J. Sel. Areas Commun..

[5]  Byrav Ramamurthy,et al.  Wavelength conversion in WDM networking , 1998, IEEE J. Sel. Areas Commun..

[6]  Gee-Kung Chang,et al.  A novel wavelength assignment algorithm for 4-fiber WDM self-healing rings , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[7]  Mari Maeda.  Management and control of transparent optical networks , 1998, IEEE J. Sel. Areas Commun..

[8]  Ioannis G. Tollis,et al.  Techniques for finding ring covers in survivable networks , 1994, 1994 IEEE GLOBECOM. Communications: The Global Bridge.

[9]  W.D. Grover,et al.  Heuristic methods for the "span elimination" problem in ring-based transport network design , 1999, Engineering Solutions for the Next Millennium. 1999 IEEE Canadian Conference on Electrical and Computer Engineering (Cat. No.99TH8411).

[10]  J. J. Shi,et al.  Interconnection of self-healing rings , 1996, Proceedings of ICC/SUPERCOMM '96 - International Conference on Communications.

[11]  Optimization Based Algorithms for Finding Minimal Cost Ring Covers in Survivable Networks , 1999, Comput. Optim. Appl..

[12]  P. Harshavardhana,et al.  Broadband network infrastructure of the future: roles of network design tools in technology deployment strategies , 1998, IEEE Commun. Mag..

[13]  Hiroyuki Saito,et al.  Optimal design and evaluation of survivable WDM transport networks , 1998, IEEE J. Sel. Areas Commun..

[14]  Ioannis G. Tollis,et al.  Net Solver: a software tool for the design of survivable networks , 1995, Proceedings of GLOBECOM '95.