A heuristic algorithm for priority-based lightpath allocation in survivable WDM mesh networks

Xuetao Wei; Lemin Li; Hongfang Yu; Lei Guo

doi:10.1117/12.746320

19 November 2007 A heuristic algorithm for priority-based lightpath allocation in survivable WDM mesh networks

Xuetao Wei, Lemin Li, Hongfang Yu, Lei Guo

Proceedings Volume 6784, Network Architectures, Management, and Applications V; 67842H (2007) https://doi.org/10.1117/12.746320
Event: Asia-Pacific Optical Communications, 2007, Wuhan, China

Abstract

A large-size optical network will carry different classes of traffic. Several previous papers suggest a priority-based routing scheme. The key property of this scheme is that low priority traffic's working paths can share resources with high priority traffic's backup paths. They have proposed Integer Linear Programming (ILP) formulations to implement this routing scheme and optimize network resource. However, they did not propose the detailed heuristic algorithm for priority-based lightpath allocation. In this paper, we describe the detailed heuristic algorithm, Level of Service Algorithm (LSA). Furthermore, since low priority traffic can share resource with high priority lightpath's backup path, we proposed an Enhanced Resource Shared Algorithm (ERSA). Simulations show that it has good performance in resource utilization ratio and blocking probability.

Citation Download Citation

Xuetao Wei, Lemin Li, Hongfang Yu, and Lei Guo "A heuristic algorithm for priority-based lightpath allocation in survivable WDM mesh networks", Proc. SPIE 6784, Network Architectures, Management, and Applications V, 67842H (19 November 2007); https://doi.org/10.1117/12.746320

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available