Share Email Print

Optical Engineering

Novel static load-balancing primary routing strategy in optical burst switching networks
Author(s): Yu Du; Hanyi Zhang; Tao Pu; Yili Guo
Format Member Price Non-Member Price
PDF $20.00 $25.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

We propose a novel static primary routing algorithm, called ALB Dijkstra (Adaptive Load Balancing Dijkstra), which introduces new concepts and methods into the traditional Dijkstra algorithm to improve its performance with respect to burst drop probability in optical burst switching networks. This new algorithm has a basic version and an extended version, which are applicable to networks with and without wavelength converters, respectively. By introducing two new concepts of virtual link cost and virtual link-wavelength cost, the new algorithm is able to take account of the influence of actual topology and traffic load distribution in its adaptive searching procedure. ALB Dijkstra offers a fast approach to optimized path selection so that link resources can be utilized efficiently. Numerical simulations show that the overall network performance is significantly improved over the ordinary shortest-path routing strategy.

Paper Details

Date Published: 1 January 2008
PDF: 8 pages
Opt. Eng. 47(1) 015002 doi: 10.1117/1.2828646
Published in: Optical Engineering Volume 47, Issue 1
Show Author Affiliations
Yu Du, Tsinghua Univ. (China)
Hanyi Zhang, Tsinghua Univ. (China)
Tao Pu, Tsinghua Univ. (China)
Yili Guo, Tsinghua Univ. (China)

© SPIE. Terms of Use
Back to Top