OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 2, Iss. 8 — Aug. 5, 2003
  • pp: 285–302

Wavelength assignment for partially transparent networks with reach constraints

Krishnan Kumaran, Carl Nuzman, and Indra Widjaja  »View Author Affiliations


Journal of Optical Networking, Vol. 2, Issue 8, pp. 285-302 (2003)


View Full Text Article

Acrobat PDF (261 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations
  • Export Citation/Save Click for help

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

OCIS Codes
(060.0060) Fiber optics and optical communications : Fiber optics and optical communications
(060.4250) Fiber optics and optical communications : Networks

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: May 6, 2003
Revised Manuscript: May 6, 2003
Published: August 1, 2003

Citation
Krishnan Kumaran, Carl Nuzman, and Indra Widjaja, "Wavelength assignment for partially transparent networks with reach constraints," J. Opt. Netw. 2, 285-302 (2003)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-2-8-285


Sort:  Journal  |  Reset

References

  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.

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article

OSA is a member of CrossRef.

CrossCheck Deposited