Share Email Print

Proceedings Paper

Optimization scheduling for optical burst switching (OBS) networks
Author(s): Hongyun Zheng; Changjia Chen; Yongxiang Zhao
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Optical Burst Switching (OBS) is a promising solution for the future Internet and has attracted many attentions. In OBS network a key issue is channel scheduling. The objective of existing channel scheduling schemes is to maximize the number of bursts to be transmitted. Unfortunately it does not mean the maximum channel utilization. To maximize channel utilization we introduce an optimization scheduling scheme, in which the problem of channel scheduling is mapped to a problem of finding maximum weight independent set (MWIS). That is, the channel scheduling is equivalent to find a set of no-overlapping bursts such that the sum of bursts sizes is maximal amongst all sets of no-overlapping bursts. Our proposed optimization scheduling scheme can be solved as an integer programming problem in polynomial time, and is analyzed by a GX/GY/1 queue system. Simulation results show outperforming in terms of channel utilization and bit loss probability compared with existing schemes. Discrimination to smaller burst and the alleviation with adjusted weight are discussed. The improvement with adjusted weight is showed as well.

Paper Details

Date Published: 3 October 2006
PDF: 8 pages
Proc. SPIE 6353, Optical Transmission, Switching, and Subsystems IV, 63533B (3 October 2006); doi: 10.1117/12.687534
Show Author Affiliations
Hongyun Zheng, Beijing Jiaotong Univ. (China)
Changjia Chen, Beijing Jiaotong Univ. (China)
Yongxiang Zhao, Beijing Jiaotong Univ. (China)

Published in SPIE Proceedings Vol. 6353:
Optical Transmission, Switching, and Subsystems IV
Chang Soo Park; Shizhong Xie; Curtis R. Menyuk; Ken-ichi Kitayama, 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?