Share Email Print

Proceedings Paper

A low-jitter and high-throughput scheduling based on genetic algorithm in slotted WDM networks
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Slotted WDM, which achieves higher capacity compared with conventional WDM and SDH networks, has been discussed a lot recently. The ring network for this architecture has been demonstrated experimentally. In slotted WDM ring network, each node is equipped with a wavelength-tunable transmitter and a fixed receiver and assigned with a specific wavelength. A node can send data to every other node by tuning wavelength accordingly in a time slot. One of the important issues for it is scheduling. Scheduling of it can be reduced to input queued switch when synchronization and propagation are solved and many schemes have been proposed to solve these two issues. However, it’s proved that scheduling of such a network taking both jitter and throughput into consideration is NP hard. Greedy algorithm has been proposed to solve it before. The main contribution of this paper lies in a novel genetic algorithm to obtain optimal or near optimal value of this specific NP hard problem. We devise problem specific chromosome codes, fitness function, crossover and mutation operations. Experimental results show that our GA provides better performances in terms of throughput and jitter than a greedy heuristic.

Paper Details

Date Published: 8 February 2005
PDF: 11 pages
Proc. SPIE 5626, Network Architectures, Management, and Applications II, (8 February 2005); doi: 10.1117/12.576516
Show Author Affiliations
Jingjing Zhang, Shanghai Jiaotong Univ. (China)
Yaohui Jin, Shanghai Jiaotong Univ. (China)
Yikai Su, Shanghai Jiaotong Univ. (China)
Buwei Xu, Shanghai Jiaotong Univ. (China)
Chunlei Zhang, Shanghai Jiaotong Univ. (China)
Yi Zhu, Shanghai Jiaotong Univ. (China)
Weisheng Hu, Shanghai Jiaotong Univ. (China)

Published in SPIE Proceedings Vol. 5626:
Network Architectures, Management, and Applications II
S. J. Ben Yoo; Gee-Kung Chang; Guangcheng Li; Kwok-wai Cheung, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?