Scheduling Bursts Using Interval Graphs in Optical Burst Switching Networks

Cao, Xiaojun; Wang, Yichuan; Zelikovsky, Alexander

doi:10.1109/glocom.2009.5426139

Cited by 2 publications

(1 citation statement)

References 19 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed algorithms will reduce the number of channels or void checks and thus the overall scheduling complexity. Cao et al (2009) have proposed novel algorithms for batch scheduling in OBS networks with different optimization criteria. The algorithms effectively consider the strong correlations among the multiple bursts and employ the proposed interval graphs and min-cost circular flow techniques to achieve optimized network performance in terms of data loss rate in the network.…”

Section: Previous Workmentioning

confidence: 99%

New Burst Assembly and Scheduling Technique for Optical Burst Switching Networks

Kavitha¹,

Palanisamy²

2013

Journal of Computer Science

View full text Add to dashboard Cite

The Optical Burst Switching is a new switching technology that efficiently utilizes the bandwidth in the optical layer. The key areas to be concentrated in Optical Burst Switching (OBS) networks are the burst assembly and burst scheduling i.e., assignment of wavelengths to the incoming bursts. This study presents a New Burst Assembly and Scheduling (NBAS) technique in a simultaneous multipath transmission for burst loss recovery in OBS networks. A Redundant Burst Segmentation (RBS) is used for the burst assembly. In our proposed algorithm, the proper policy is selected based on the priority of each burst, the length of each burst and the length of the redundant data. After assembling the burst, the burst scheduler algorithm schedules the burst. This algorithm is responsible for the output wavelength and contention-free fiber delay lines to switch every burst payload to its target output fiber. The OBS network simulator (nOBS) patch in NS-2 is used to simulate our network. NBAS technique improves the quality of service constraints like delivery ratio, delay compared to RBS technique. From the simulation results, it is shown that our proposed technique New Burst Assembly and Scheduling (NBAS) optimizes the delay and overhead through the best burst assembly and scheduling thereby increasing the delivery ratio

show abstract

Section: Previous Workmentioning

confidence: 99%