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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Stern, T.E., Bala, K.: Multiwavelength Optical Networks-A Layered Approach. Addison-Wesley, Reading (1999)
Ramaswami, R., et al.: Optical Networks: A Practical Perspective. Morgan Kaufmann Publishers, San Francisco (1998)
Mukherjee, B.: Optical Communication Networks. McGraw-Hill, New York (1997)
Mukherjee, B., et al.: Some principles for designing a wide-area optical network. In: Proc. IEEE INFOCOM, Toronto, Canada (June 1994)
Gerstel, O., et al.: Dynamic wavelength allocation in WDM ring networks. IBM Research Report RC 20462 (May 1996)
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)
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)
Gerstel, O., Ramaswami, R.: Optical layer survivability: a services perspective. IEEE Communications magazine 38(3), 104–113 (2000)
Alanyal, M., Ayanoglu, E.: Provisioning algorithms for WDM optical network. IEEE ACM Trans. Net. 7(5), 767–778 (1999)
Modiano, E., Narula-Tam, A.: Survivable routing of logical topologies in WDM Networks. In: Proc. IEEE INFOCOM 2001, vol. 1, pp. 348–357 (2001)
Rubin, I., Ling, J.: Failure Protection Methods for Optimal Meshed-Ring Communication, Networks. IEEE J. Select, Areas Commun 18(10), 1950–1960 (2000)
Modiano, E., Narula, A.: Survivable routing of Logical Topologies in WDM Networks. In: Proc. IEEE Infocom 2001, vol. 1, pp. 348–357 (2001)
Ramamurthy, S., Mukherjee, B.: Survivable WDM Mesh Networks, Part 1- protecrion. In: Proc. of IEEE INFOCOM 1999, March, pp. 744–751 (1999)
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)
Aneja, Y.P., Bandopadhyay, S., Jaekel, A.: An efficient protection scheme for WDM Networks using dynamic lightpath allocation. In: Proc., HPC Asia (2002)
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)
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)
Nilsson, N.J.: Artificial Intelligence: A New Synthesis. Morgan Kaufmann Publisher, San Francisco (1998)
Rao, V.N., Kumar, V.: Analysis of Heuristic Search Algorithms. CSci TR 90-40, Institute of Technology, University of Minnesota
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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