Abstract

We propose a class of distributed, online wavelength-assignment algorithms for optical networks that take reach constraints into account. Given a desired route, the goal of the assignment algorithm is to find a low-cost sequence of unoccupied wavelength channels along the route. The sequence must satisfy constraints that involve the availability of wavelength converters, regenerators, and reach limitations. The proposed class of algorithms use least-cost computations in auxiliary graphs. The graph structure enforces the constraints, while costs may be assigned to the graph to represent the cost of network resources. In particular, graph weights can be chosen to perform load-balancing of regenerator and fiber resources. Simulations of the algorithm in ring and mesh networks demonstrate the effectiveness of the load-balancing approach.

© 2003 Optical Society of America

PDF Article

References

  • View by:
  • |

  1. J. Yates and M. Rumsewicz, "Wavelength converters in dynamically-reconfigurable WDM networks," IEEE Communications Surveys, Second Quarter (1999), <a href="http://www.comsoc.org/livepubs/surveys/public/2q99issue/yates.html">http://www.comsoc.org/livepubs/surveys/public/2q99issue/yates.html </a>.
  2. S. Subramaniam, M. Azizoglu, and A. Somani. "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Netw. 4, 544-557 (1996).
  3. S. Subramaniam, M. Azizoglu, and A. Somani, "On optimal converter placement in wavelength routed networks," IEEE/ACM Trans. Netw. 7, 754-766 (1999).
  4. G. Shen, W. Grover, T. H. Cheng, and S. Bose, "Sparse placement of electronic switching nodes for low blocking in translucent optical networks,"  J. Opt. Netw. 1, 424-441(2002).
  5. Y. Xue, "Carrier optical services requirements," Internet Draft, Work in Progress (Internet Engineering Task Force, 2001), <a href="http://www.ietf.org/">http://www.ietf.org/</a>.
  6. E. Mannie, "Generalized multi-protocol label switching (GMPLS) architecture," Internet Draft, Work in Progress (Internet Engineering Task Force, 2001), <a href="http://www.ietf.org/">http://www.ietf.org/</a>.
  7. I. Widjaja and A. Elwalid, "Study of GMPLS lightpath setup over lambda-router networks," in Proceedings of IEEE International Conference on Communications (Institute of Electrical and Electronics Engineers, New York, 2002).
  8. M. Kovačević and A. Acampora, "Electronic wavelength translation in optical networks," J. Lightwave Technol. 14, 1161-1169 (1996).
  9. G. Xiao and Y.-W. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Trans. Netw. 7, 545-557 (1999).
  10. B. Ramamurthy and B. Mukherjee, "Wavelength conversion in WDM networking,"  IEEE J. Sel. Areas Commun. 16, 1061-1073 (1998).
  11. K. C. Lee and V. Li, "A wavelength-convertible optical network,"  J. Lightwave Technol. 11, 962-970 (1993).
  12. I. Chlamtac, A. Faragó, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Sel. Areas Commun. 14, 909-913 (1996).
  13. B. Chen and J. Wang, "Efficient routing and wavelength assignment for multicast in WDM networks,"  IEEE J. Sel. Areas Commun. 20, 97-109 (2002).
  14. A. Jukan and H. van As, "Service-specific resource allocation in WDM networks with quality constraints,"  IEEE J. Sel. Areas Commun.  18, 2051-2061 (2000).
  15. M. Garey and D. Johnson, Theory of NP-Completeness (W. H. Freeman, New York, 1979).
  16. A. Jukan and G. Franzl, "Constraint-based path selection methods for on-demand provisioning in WDM networks," in Proceedings of IEEE INFOCOM 2002 (Institute of Electrical and Electronics Engineers, New York, 2002) pp. 827-836.
  17. R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," IEEE/ACM Trans. Netw. 6, 744-754 (1998).
  18. J. Yates, J. Lacey, D. Everitt, and M. Summerfield, "Limited-range wavelength translation in all-optical networks," in Proceedings of IEEE INFOCOM '96 (Institute of Electrical and Electronics Engineers, New York, 1996), Vol. 3, pp. 954-961.

IEEE J. Sel. Areas Commun. (4)

B. Ramamurthy and B. Mukherjee, "Wavelength conversion in WDM networking,"  IEEE J. Sel. Areas Commun. 16, 1061-1073 (1998).

I. Chlamtac, A. Faragó, and T. Zhang, "Lightpath (wavelength) routing in large WDM networks," IEEE J. Sel. Areas Commun. 14, 909-913 (1996).

B. Chen and J. Wang, "Efficient routing and wavelength assignment for multicast in WDM networks,"  IEEE J. Sel. Areas Commun. 20, 97-109 (2002).

A. Jukan and H. van As, "Service-specific resource allocation in WDM networks with quality constraints,"  IEEE J. Sel. Areas Commun.  18, 2051-2061 (2000).

IEEE/ACM Trans. Netw. (4)

R. Ramaswami and G. Sasaki, "Multiwavelength optical networks with limited wavelength conversion," IEEE/ACM Trans. Netw. 6, 744-754 (1998).

G. Xiao and Y.-W. Leung, "Algorithms for allocating wavelength converters in all-optical networks," IEEE/ACM Trans. Netw. 7, 545-557 (1999).

S. Subramaniam, M. Azizoglu, and A. Somani. "All-optical networks with sparse wavelength conversion," IEEE/ACM Trans. Netw. 4, 544-557 (1996).

S. Subramaniam, M. Azizoglu, and A. Somani, "On optimal converter placement in wavelength routed networks," IEEE/ACM Trans. Netw. 7, 754-766 (1999).

J. Lightwave Technol. (2)

K. C. Lee and V. Li, "A wavelength-convertible optical network,"  J. Lightwave Technol. 11, 962-970 (1993).

M. Kovačević and A. Acampora, "Electronic wavelength translation in optical networks," J. Lightwave Technol. 14, 1161-1169 (1996).

J. Opt. Netw. (1)

Other (7)

Y. Xue, "Carrier optical services requirements," Internet Draft, Work in Progress (Internet Engineering Task Force, 2001), <a href="http://www.ietf.org/">http://www.ietf.org/</a>.

E. Mannie, "Generalized multi-protocol label switching (GMPLS) architecture," Internet Draft, Work in Progress (Internet Engineering Task Force, 2001), <a href="http://www.ietf.org/">http://www.ietf.org/</a>.

I. Widjaja and A. Elwalid, "Study of GMPLS lightpath setup over lambda-router networks," in Proceedings of IEEE International Conference on Communications (Institute of Electrical and Electronics Engineers, New York, 2002).

J. Yates and M. Rumsewicz, "Wavelength converters in dynamically-reconfigurable WDM networks," IEEE Communications Surveys, Second Quarter (1999), <a href="http://www.comsoc.org/livepubs/surveys/public/2q99issue/yates.html">http://www.comsoc.org/livepubs/surveys/public/2q99issue/yates.html </a>.

J. Yates, J. Lacey, D. Everitt, and M. Summerfield, "Limited-range wavelength translation in all-optical networks," in Proceedings of IEEE INFOCOM '96 (Institute of Electrical and Electronics Engineers, New York, 1996), Vol. 3, pp. 954-961.

M. Garey and D. Johnson, Theory of NP-Completeness (W. H. Freeman, New York, 1979).

A. Jukan and G. Franzl, "Constraint-based path selection methods for on-demand provisioning in WDM networks," in Proceedings of IEEE INFOCOM 2002 (Institute of Electrical and Electronics Engineers, New York, 2002) pp. 827-836.

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.