OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • Vol. 23, Iss. 4 — Apr. 1, 2005
  • pp: 1556–

Survivable Lightpath Provisioning in WDM Mesh Networks Under Shared Path Protection and Signal Quality Constraints

Xi Yang, Lu Shen, and Byrav Ramamurthy

Journal of Lightwave Technology, Vol. 23, Issue 4, pp. 1556- (2005)


View Full Text Article

Acrobat PDF (628 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

This paper addresses the problem of survivable lightpath provisioning in wavelength-division-multiplexing (WDM) mesh networks, taking into consideration optical-layer protection and some realistic optical signal quality constraints. The investigated networks use sparsely placed optical-electrical-optical (O/E/O) modules for regeneration and wavelength conversion. Given a fixed network topology with a number of sparsely placed O/E/O modules and a set of connection requests, a pair of link-disjoint lightpaths is established for each connection. Due to physical impairments and wavelength continuity,both the working and protection lightpaths need to be regenerated at some intermediate nodes to overcome signal quality degradation and wavelength contention. In the present paper, resource-efficient provisioning solutions are achieved with the objective of maximizing resource sharing. The authors propose a resource-sharing scheme that supports three kinds of resource-sharing scenarios, including a conventional wavelength-link sharing scenario, which shares wavelength links between protection lightpaths, and two new scenarios, which share O/E/O modules between protection lightpaths and between working and protection lightpaths. An integer linear programming (ILP)-based solution approach is used to find optimal solutions. The authors also propose a local optimization heuristic approach and a tabu search heuristic approach to solve this problem for real-world,large mesh networks. Numerical results show that our solution approaches work well under a variety of network settings and achieves a high level of resource-sharing rates (over 60% for O/E/O modules and over 30% for wavelength links), which translate into great savings in network costs.

© 2005 IEEE

Citation
Xi Yang, Lu Shen, and Byrav Ramamurthy, "Survivable Lightpath Provisioning in WDM Mesh Networks Under Shared Path Protection and Signal Quality Constraints," J. Lightwave Technol. 23, 1556- (2005)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-23-4-1556


Sort:  Journal  |  Reset

References

  1. R. Sabella, E. Iannone, M. Listanti, M. Berdusco and S. Binetti, "Impact of transmission performance on path routing in all-optical transport networks", J. Lightw. Technol., vol. 16, no. 11, pp. 1965-1972, Nov. 1998.
  2. B. Ramamurthy, H. Feng, D. Datta, J. P. Heritage and B. Mukherjee, "Transparent vs. opaque vs. translucent wavelength-routed optical networks", presented at the OSA Optical Fiber Communications Conf. (OFC 1999), San Diego, CA, Feb. 1999.
  3. B. Ramamurthy, S. Yaragorla and X. Yang, "Translucent optical WDM networks for the next-generation backbone networks", presented at the IEEE GLOBECOM 2001, San Antonio, TX, Nov. 2001.
  4. S. Ramamurthy and B. Mukherjee, "Survivable WDM mesh networks, Part I-Protection", in Proc. IEEE INFOCOM 1999, Mar. 1999, pp. 744-751.
  5. G. Li, J. Yates, R. Doverspike and D. Wang, "Experiments in fast restoration using GMPLS in optical/electronic mesh networks", in Postdeadline Papers Dig., OSA Optical Fiber Communications Conf. (OFC 2001), Anaheim, CA, Mar. 2001, pp. PD34.1-PD34.3.
  6. B. Doshi, et al. "Optical network design and restoration", Bell Labs Tech. J., vol. 4, no. 1, pp. 58-84, 1999.
  7. I. Chlamtac, A. Ganz and G. Karmi, "Purely optical networks for terabit communication", in IEEE INFOCOM 1989, Apr. 1989, pp. 887-896.
  8. H. Zang, J. P. Jue and B. Mukherjee, "A review of routing and wavelength assignment approaches for wavelength-routed optical WDM networks", SPIE/Baltzer Optical Netw. Mag., vol. 1, no. 1, pp. 47-60, Jan. 2000.
  9. R. Ramaswami and K. N. Sivarajan, "Routing and wavelength assignment in all-optical networks", IEEE/ACM Trans. Netw., vol. 3, no. 5, pp. 489-500, Oct. 1995.
  10. D. Banerjee and B. Mukherjee, "Wavelength-routed optical networks: Linear formulation, resource budgeting tradeoffs and a reconfiguration study", IEEE/ACM Trans. Netw., vol. 8, no. 5, pp. 598-607, Oct. 2000.
  11. M. Sridharan, A. Somani and M. Salapaka, "Approaches for capacity and revenue optimization in survivable WDM networks", J. High Speed Netw. (Special Issue on Survivable Optical Networks) , vol. 10, no. 2, pp. 109-125, Aug. 2001.
  12. E. Modiano and A. Narula-Tam, "Survivable lightpath routing: A new approach to the design of WDM-based networks", IEEE J. Sel. Areas Commun., vol. 20, no. 4, pp. 800-809, May 2002.
  13. H. Zang and B. Mukherjee, "Path-protection routing and wavelength-assignment (RWA) in WDM mesh networks under duct-layer constraints", IEEE/ACM Trans. Netw., vol. 11, no. 2, pp. 248-258, Apr. 2003.
  14. L. Shen, X. Yang and B. Ramamurthy, "Shared risk link group (SRLG)-diverse path provisioning under hybrid service level agreements in wavelength-routed optical mesh networks: Formulation and solution approaches", presented at the OptiComm , Dallas, TX, Oct. 2003.
  15. H. Zang, R. Huang and J. Pan, "Methodologies on designing a hybrid shared-mesh-protected WDM network with sparse wavelength conversion and regeneration", in Proc. SPIE, vol. 4910, Sep. 2000, pp. 188- 196.
  16. G. Shen, W. D. Grover, T. H. Cheng and S. K. Bose, "Sparse placement of electronic switching nodes for low-blocking in translucent optical networks", OSA J. Optical Netw. , vol. 1, no. 12, pp. 424-441, Dec. 2002.
  17. J. Strand and A. Chiu, (2003, May)""Impairments and other constraints on optical layer routing,"IETF Draft (Work in Progress)", [Online]. Available: draft-ietf-ipo-impairments-05.txt
  18. J. Strand, A. L. Chiu and R. Tkach, "Issues for routing in the optical layer", IEEE Commun. Mag., vol. 39, no. 2, pp. 81-87, Feb. 2001.
  19. B. Ramamurthy, D. Datta, H. Feng, J. P. Heritage and B. Mukherjee, "Impact of transmission impairments on the teletraffic performance of wavelength-routed optical networks", J. Lightw. Technol., vol. 17, no. 10, pp. 1713-1723, Oct. 1999.
  20. J. Yen, "Finding the K shortest loopless paths in a network", Manage. Sci., vol. 17, pp. 712-716, 1977.
  21. F. Glover and M. Laguna, Tabu Search, Norwell, MA: Kluwer, Jul. 1997.
  22. X. Yang, L. Shen and B. Ramamurthy, "Maximizing resource sharing in WDM mesh networks with path-based protection and sparse O/E/O regeneration", in Proc. OSA Optical Fiber Communications Conf. (OFC 2004), Los Angeles, CA, Feb. 2004, pp. Th04.1- Th04.3.

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

OSA is a member of CrossRef.

CrossCheck Deposited