Skip to main content

An Efficient Technique for Dynamic Lightpath Establishment in Survivable Local/Metro WDM Optical Networks

  • Conference paper
Distributed Computing - IWDC 2003 (IWDC 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2918))

Included in the following conference series:

Abstract

Providing a reliable and fast connection to a user is one of the challenging issues in a survivable IPover WDM optical network. A dynamic lightpath establishment (DLE) strategy along with a path protection technique may be used to address the issue. In this strategy, a primary lightpath is established when a request for communication from a node comes, and it is released when the communication is over. To protect the primary lightpath, there will also be a backup lightpath. Thus, DLE with path protection is the problem of establishing a pair of primary and backup lightpaths on a call request within a reasonable amount of time. This problem is a variant of the classical Routing and Wavelength Assignment (RWA) problem in the WDM optical network literature. It can be formulated as a combinatorial optimization problem and, in this paper, we have proposed a heuristic search technique, developed based on Best-First Search. We have tested the performance of our technique with respect to the lightpath establishment time (LET) and call blocking probability (CBP) and compared it with the performance of another well-known technique namely Mixed Integer Linear Programming (MILP). We have also studied the performance of our technique with respect to CBP and LET when there are multiple calls to admit. A significant performance gain is noticed in all the above cases.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Stern, T.E., Bala, K.: Multiwavelength Optical Networks-A Layered Approach. Addison-Wesley, Reading (1999)

    Google Scholar 

  2. Ramaswami, R., et al.: Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco (1998)

    Google Scholar 

  3. Mukherjee, B.: Optical Communication Networks. McGraw-Hill, New York (1997)

    Google Scholar 

  4. Mukherjee, B., et al.: Some principles for designing a wide-area optical network. In: Proc. IEEE INFOCOM, Toronto, Canada (June 1994)

    Google Scholar 

  5. Gerstel, O., et al.: Dynamic wavelength allocation in WDM ring networks. IBM Research Report RC 20462 (May 1996)

    Google Scholar 

  6. Gerstel, O., et al.: Dynamic channel assignment for WDM Optical Networks with little or no wavelength conversion. In: Proc. 34th Annual Allerton Conf., Monticello, October 11, pp. 32–43 (1996)

    Google Scholar 

  7. Fumagalli, A., et al.: Survivable networks based on optimal routing and WDM self healing rings. In: Proc. Of IEEE INFOCOM 1999, March 1999, pp. 726–733 (1999)

    Google Scholar 

  8. Gerstel, O., Ramaswami, R.: Optical layer survivability: a services perspective. IEEE Communications magazine 38(3), 104–113 (2000)

    Article  Google Scholar 

  9. Alanyal, M., Ayanoglu, E.: Provisioning algorithms for WDM optical network. IEEE ACM Trans. Net. 7(5), 767–778 (1999)

    Article  Google Scholar 

  10. Modiano, E., Narula-Tam, A.: Survivable routing of logical topologies in WDM Networks. In: Proc. IEEE INFOCOM 2001, vol. 1, pp. 348–357 (2001)

    Google Scholar 

  11. Rubin, I., Ling, J.: Failure Protection Methods for Optimal Meshed-Ring Communication, Networks. IEEE J. Select, Areas Commun 18(10), 1950–1960 (2000)

    Article  Google Scholar 

  12. Modiano, E., Narula, A.: Survivable routing of Logical Topologies in WDM Networks. In: Proc. IEEE Infocom 2001, vol. 1, pp. 348–357 (2001)

    Google Scholar 

  13. Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part 1- protecrion. In: Proc. of IEEE INFOCOM 1999, March, pp. 744–751 (1999)

    Google Scholar 

  14. Irashko, R.R., Grover, W.D.: A highly Efficient Path-Restoration Protocol for Management of Optica, Network Transport Integrity. IEEE J.Select. Areas Commun. 18(5), 779–794 (2000)

    Article  Google Scholar 

  15. Aneja, Y.P., Bandopadhyay, S., Jaekel, A.: An efficient protection scheme for WDM Networks using dynamic lightpath allocation. In: Proc., HPC Asia (2002)

    Google Scholar 

  16. Saha, D., Sengupta, D.: An optical layer lightpath management protocol for WDM All Optical Network(AONs). In: Photonic Network Communications, vol. 2(2), pp. 185–198. Kluwer Academ, Dordrecht (2000)

    Google Scholar 

  17. Mahanti, A., Ghosh, S., Pal, A.K.: A High Performance Limited-Memory Admissible and Real Time Search Algorithm for Networks. Computer Science Technical Report Series, CS-TR-2858, University of Maryland College Park, MD 20742 (March 1992)

    Google Scholar 

  18. Nilsson, N.J.: Artificial Intelligence: A New Synthesis. Morgan Kaufmann Publisher, San Francisco (1998)

    MATH  Google Scholar 

  19. Rao, V.N., Kumar, V.: Analysis of Heuristic Search Algorithms. CSci TR 90-40, Institute of Technology, University of Minnesota

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mandal, S., Saha, D., Bera, S., Ray, S., Mahanti, A. (2003). An Efficient Technique for Dynamic Lightpath Establishment in Survivable Local/Metro WDM Optical Networks. In: Das, S.R., Das, S.K. (eds) Distributed Computing - IWDC 2003. IWDC 2003. Lecture Notes in Computer Science, vol 2918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24604-6_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-24604-6_34

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20745-0

  • Online ISBN: 978-3-540-24604-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics