OSA's Digital Library

Optics Express

Optics Express

  • Editor: Michael Duncan
  • Vol. 11, Iss. 22 — Nov. 3, 2003
  • pp: 2917–2926

Algorithms for the design of WDM translucent optical networks

Yabin Ye, Teck Yoong Chai, Tee Hiang Cheng, and Chao Lu  »View Author Affiliations


Optics Express, Vol. 11, Issue 22, pp. 2917-2926 (2003)
http://dx.doi.org/10.1364/OE.11.002917


View Full Text Article

Enhanced HTML    Acrobat PDF (134 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

Due to the impairments in optical fiber transmission, regeneration is needed in certain intermediate nodes for some lengthy lightpaths. This kind of optical networks is called translucent optical networks. Spare transceivers in the optical nodes can be used for regeneration. The problem of maximizing the number of established connections (NEC) in the translucent optical networks can be formulated as a mixed-integer linear programming (MILP) problem. This formulation can only be solvable for small networks but for large networks and large traffic matrix the MILP formulation is intractable. Hence an effective heuristic algorithm based on K-least-wavelength-weight-path routing and statistical method is proposed. For small networks, which can be handled by MILP, the results show that the heuristic algorithm also yields the optimal solutions in most cases. The ability of the heuristic algorithm to handle large networks makes it suitable for use in a route engine as well as in a network design tool.

© 2003 Optical Society of America

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

ToC Category:
Research Papers

History
Original Manuscript: September 25, 2003
Revised Manuscript: October 24, 2003
Published: November 3, 2003

Citation
Yabin Ye, Teck Chai, Tee Cheng, and Chao Lu, "Algorithms for the design of WDM translucent optical networks," Opt. Express 11, 2917-2926 (2003)
http://www.opticsinfobase.org/oe/abstract.cfm?URI=oe-11-22-2917


Sort:  Journal  |  Reset  

References

  1. N. Wauters, P. Demeester, �??Design of the optical path layer in multi-wavelength cross-connected networks,�?? IEEE J. Sel. Areas Commun. 14, 881-892 (1996) [CrossRef]
  2. S. Baroni, P. Bayvel, �??Wavelength requirements in arbitrarily connected wavelength-routed optical networks,�?? J. Lightwave Technol. 15, 242-251 (1997) [CrossRef]
  3. R. K. Pankaj, R. G. Gallager, �??Wavelength requirements of all-optical networks,�?? IEEE/ACM Trans. Netw. 3, 269-280 (1995) [CrossRef]
  4. Y. Ye, H. Zhang, T. Qin, W. Dai, F. Feng, X. Huo �??Statistic Study of Routing and Wavelength Assignment Algorithms in WDM all Optical Network,�?? Opt. Commun. 185, 315-320, (2000) [CrossRef]
  5. R. Ramaswami, K. N. Sivarajan. �??Routing and Wavelength Assignment in All-Optical Networks,�?? IEEE/ACM Trans. Netw. 3, 489-500 (1995) [CrossRef]
  6. M. D. Swaminathan, K. N. Sivarajan, �??Practical Routing and Wavelength Assignment Algorithms for All Optical Networks with Limited Wavelength Conversion,�?? in Proceeding of IEEE International Conference on Communications, (Institute of Electrical and Electronics Engineering, New York, NY, 2002), pp.2750-2755
  7. H. Zang, J. P. Jue, B. Mukherjee, �??A Review of Routing and Wavelength Assignment Approaches for Wavelength-routed Optical WDM Networks,�?? Opt. Netw. Mag. 1, 47-60, (2000).
  8. R. Ramaswami and K. N. Sivarajan, Optical Networks: A Practical Perspective (Morgan Kaufmann, 1998)
  9. H. Qin, Z. Liu, S. Zhang, A. Wen, �??Routing and Wavelength Assignment Based on Genetic Algorithm,�?? IEEE Commun. Lett. 6, 455-457, (2002) [CrossRef]
  10. L. Noirie, �??The Road Towards All-Optical Networks,�?? in Proceeding of Optical Fiber Communication Conference, (Optical Society of America, Atlanta, GA, 2003), pp.615-616
  11. R. Sabella, E. Iannone, M. Listanti, et al. �??Impact of Transmission Performance on Path Routing in All-Optical Transport Networks,�?? J. Lightwave Technol. 16, 1965-1972 (1998) [CrossRef]
  12. B. Ramamurthy, D. Data, H. Feng, et al. �??Impact of Transmission Impairments on the Teletraffic Performance of Wavelength-Routed Optical Networks,�?? J. Lightwave Technol. 17, 1713-1723 (1999) [CrossRef]
  13. B. Ramamurthy, D. Datta, H. Feng, et al. �??Transparent vs. opaque vs. translucent wavelength-routed optical network,�?? in Proceeding of Optical Fiber Communication Conference, (Optical Society of America, Washington, D.C., 1999), pp. 59-61
  14. A.A.M Saleh, �??Islands of Transparency-an Emerging Reality in Multiwave Optical Networking,�?? in Proceedings of 11th Annual Meeting IEEE lasers and Electro-Optics Society (Institute of Electrical and Electronics Engineering, New York, NY, 1998), p36
  15. G. Shen, W. D. Grover, T. H. Cheng, S. K. Bose, �??Sparse placement of electronic switching nodes for low blocking in translucent optical networks,�?? J. Opt. Networking 1, 424-441, (2002)
  16. X. Yang, and B. Ramamuthy, �??Sparse Regeneration in a Translucent WDM Optical Network,�?? in Proceedings of APOC2001, Proc. SPIE 4585, 61-70, (2001) [CrossRef]
  17. B. Ramamurthy, S. Yaragorla, X. Yang, �??Translucent Optical WDM Networks for the Next-Generation Backbone Networks,�?? In Proceeding of Global Telecommunications Conference, (Institute of Electrical and Electronics Engineering, San Antonio, TX, 2001), pp. 60-64
  18. X. Yang and B. Ramamurthy, �??Dynamic Routing in Translucent WDM Optical Networks,�?? in Proceeding of IEEE International Conference on Communications, (Institute of Electrical and Electronics Engineering, New York, NY, 2002), pp. 2796-2802
  19. M. Ali, B. Ramamurthy, and J. S. Deogun, �??Routing and Wavelength Assignment (RWA) with Power Consideration in All-Optical Wavelength-Routed Networks,�?? In Proceeding of Global Telecommunications Conference, (Institute of Electrical and Electronics Engineering, Rio de Janeiro, Brazil, 1999), pp. 1433-1437.
  20. J. Y. Yen, �??Finding the K shortest loopless paths in a network,�?? Manag. Sci. 17, 712-716, (1971) [CrossRef]

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