Optimization scheduling for optical burst switching (OBS) networks

Hongyun Zheng; Changjia Chen; Yongxiang Zhao

doi:10.1117/12.687534

3 October 2006 Optimization scheduling for optical burst switching (OBS) networks

Hongyun Zheng, Changjia Chen, Yongxiang Zhao

Proceedings Volume 6353, Optical Transmission, Switching, and Subsystems IV; 63533B (2006) https://doi.org/10.1117/12.687534
Event: Asia-Pacific Optical Communications, 2006, Gwangju, South Korea

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 G^X/G^Y/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.

Citation Download Citation

Hongyun Zheng, Changjia Chen, and Yongxiang Zhao "Optimization scheduling for optical burst switching (OBS) networks", Proc. SPIE 6353, Optical Transmission, Switching, and Subsystems IV, 63533B (3 October 2006); https://doi.org/10.1117/12.687534

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

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
8 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Dubnium

Switching

Computer programming

Internet

Solids

Transmittance

Wavelength division multiplexing

Show All Keywords

Keywords/Phrases

Search In:

Publication Years