Share Email Print
cover

Proceedings Paper

A heuristic algorithm for priority-based lightpath allocation in survivable WDM mesh networks
Author(s): Xuetao Wei; Lemin Li; Hongfang Yu; Lei Guo
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 19 November 2007
PDF: 8 pages
Proc. SPIE 6784, Network Architectures, Management, and Applications V, 67842H (19 November 2007); doi: 10.1117/12.746320
Show Author Affiliations
Xuetao Wei, Univ. of Electronic Science and Technology of China (China)
Lemin Li, Univ. of Electronic Science and Technology of China (China)
Hongfang Yu, Univ. of Electronic Science and Technology of China (China)
Lei Guo, Univ. of Electronic Science and Technology of China (China)
Northeastern Univ. (China)


Published in SPIE Proceedings Vol. 6784:
Network Architectures, Management, and Applications V
Jianli Wang; Gee-Kung Chang; Yoshio Itaya; Herwig Zech, Editor(s)

© SPIE. Terms of Use
Back to Top