OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editor: Richard A. Linke
  • Vol. 4, Iss. 5 — May. 2, 2005
  • pp: 271–284

Modified distributed relative capacity loss algorithm for WDM optical networks

Reinaldo Dante, Edson Moschim, and Joaquim Martins-Filho  »View Author Affiliations


Journal of Optical Networking, Vol. 4, Issue 5, pp. 271-284 (2005)
http://dx.doi.org/10.1364/JON.4.000271


View Full Text Article

Acrobat PDF (563 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

We focus on the routing and wavelength assignment (RWA) problem in intelligent and transparent optical networks operating under no wavelength conversion constraint for end-to-end connections in distributed environments. We propose and demonstrate what we believe to be a novel wavelength assignment algorithm based on hop counts and relative capacity loss, called modified distributed relative capacity loss (MDRCL). It consists of grouping end-to-end routes with the same number of hops in MDRCL tables. Unlike the distributed relative capacity loss (DRCL) algorithm, MDRCL offers a new strategy for wavelength assignment, including the destination node in its analysis and assuming one, more than one, or even all potential routes from source node to destination nodes combined by the same number of hops in its tables. We present simulation results of dynamic traffic in a hypothetical meshed network in terms of blocking probabilities as a function of network load. We show that our MDRCL algorithm outperforms the traditional wavelength assignment algorithms.

© 2005 Optical Society of America

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

ToC Category:
RESEARCH PAPERS

History
Original Manuscript: February 7, 2005
Revised Manuscript: February 7, 2005
Published: May 2, 2005

Citation
Reinaldo Dante, Edson Moschim, and Joaquim Martins-Filho, "Modified distributed relative capacity loss algorithm for WDM optical networks," J. Opt. Netw. 4, 271-284 (2005)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jon-4-5-271


Sort:  Journal  |  Reset

References

  1. B. Mukherjee, "WDM optical communication networks: progress and challenges," IEEE J. Sel. Areas Commun. 18, 1810-1824 (2000).
  2. Paul Green, "Progress in optical networking," IEEE Commun. Mag. 39, 54-61 (2001).
  3. Z. Zhang, J. Fu, D. Guo, and L. Zhang, "Lightpath routing for intelligent optical networks," IEEE Netw. 15, 28-35 (2001).
  4. ITU-T Recommendation G.8080, "Architecture for the automatically switched optical networks" (2001).
  5. ITU-T Recommendation G.7715, "Architecture and requirements for routing in the automatically switched optical networks" (2002).
  6. A. Manzalini, K. Shimano, C. Cavazzoni, and A. D'Alessandro, "Architecture and functional requirements of control planes for automatic switched optical networks: experience of the IST Project LION," IEEE Commun. Mag. 40, 60-65 (2002).
  7. S. Even, A. Itai, and A. Shamir, "On the complexity of timetable and multicommodity flow problems," SIAM J. Comput. 5, 691-703 (1976).
  8. X. Zhang and C. Qiao, "Wavelength assignment for dynamic traffic in multi-fiber WDM networks," in Proceedings of the Seventh International Conference on Computer Communications and Networks, Vol 1 (IEEE, 1998), pp. 479-485.
  9. H. Zang, J. Jue, and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks," Opt. Netw. Mag. 1, 47-60 (2000).
  10. R. A. Barry and S. Subramaniam, "," in Digest of Optical Fiber Communications Conference, Vol. 6 of 1997 Technical Digest Series (Optical Society of America, 1997), pp. 121-122.
  11. R. Mewanou and S. Pierre, "Dynamic routing algorithms in all-optical networks," in IEEE Canadian Conference on Electrical and Computer Engineering 2003 (CCECE 2003) Proceedings, Vol. 2 (IEEE, 2003), pp. 773-776.
  12. E. Q. V. Martins and M. M. B. Pascoal, "A new implementation of Yen's ranking loopless paths algorithm," Q. J. Belgian, French Ital. Oper. Res. Soc. 1(2), 121-133 (2003).
  13. L. Li and A. K. Somani, "Dynamic wavelength routing using congestion and neighborhood information," IEEE∕ACM Trans. Netw. 7, 779-786 (1999).
  14. R. Dante, E. Moschim, and J. F. Martins-Filho, "An Adaptive Routing Algorithm for Intelligent and Transparent Optical Networks," Vol. 3124 of Springer-Verlag Lecture Notes in Computer Science (Springer-Verlag, 2004), pp. 336-341.
  15. H. Zang, L. Sahasrabudd, J. P. Jue, S. Ramamurthy, and B. Mukherjee, "Connection management for wavelength-routed WDM networks," in Proceedings of IEEE Global Telecommunications Conference 1999 (GLOBECOM '99), Vol. 2 (IEEE, 1999), pp. 1428-1432.

Cited By

Alert me when this paper is cited

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  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited