Wavelength-assignment algorithms for service and restoration inwavelength-division-multiplexing rings

We consider off-line capacity assignment in wavelength-routed ring networks with path restoration under arbitrary traffic patterns. We present service and restoration wavelength-assignment (WA) algorithms under shortest-path routing and analyze their performance in terms of the wavelength requirement. We obtain bounds to the wavelength requirement, using a routing-independent traffic parameter, and we show that both the service wavelength requirement and the total wavelength requirement under these algorithms lie within a factor of 2 of the optimal that can be achieved by any routing and WA algorithm. These results are among the few analytical results regarding the wavelength requirement in rings without wavelength conversion. We also propose vertex-coloring-based WA algorithms and demonstrate their efficiency through performance bounds and simulations. Results also show that knowledge of which link failed provides little capacity savings, and hence our algorithm with failure-independent restoration WA offers an attractive solution to reduce the fault-monitoring costs and the restoration signaling complexity.

[1]  Suresh Subramaniam,et al.  The MAX SUM wavelength assignment algorithm for WDM ring networks , 1997, Proceedings of Optical Fiber Communication Conference (.

[2]  Gary L. Miller,et al.  The Complexity of Coloring Circular Arcs and Chords , 1980, SIAM J. Algebraic Discret. Methods.

[3]  Murat Azizoglu,et al.  Optical layer survivability: single service-class case , 2000, Other Conferences.

[4]  Rajiv Ramaswami,et al.  Multiwavelength optical networks with limited wavelength conversion , 1998, TNET.

[5]  M. Azizoglu,et al.  An efficient wavelength assignment algorithm for service and restoration in WDM rings , 2001, OFC 2001. Optical Fiber Communication Conference and Exhibit. Technical Digest Postconference Edition (IEEE Cat. 01CH37171).

[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]  Ori Gerstel,et al.  Fault tolerant multiwavelength optical rings with limited wavelength conversion , 1998, IEEE J. Sel. Areas Commun..

[8]  Murat Azizoglu,et al.  Optical layer survivability for single and multiple service classes , 2001, J. High Speed Networks.

[9]  R. C. Lau,et al.  A class of self-healing ring architectures for SONET network applications , 1990, [Proceedings] GLOBECOM '90: IEEE Global Telecommunications Conference and Exhibition.

[10]  Eytan Modiano,et al.  Partial path protection for WDM networks: end-to-end recovery using local failure information , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

[11]  S. Baroni,et al.  Analysis and design of resilient multifiber wavelength-routed optical transport networks , 1999 .