Paper Info
Title
Inbuilt-Burstification Urgency-Driven Scheduling (iBUS) Algorithm for Packet Transport in IP-over-WDM Networks
Abstract
With emerging applications in packet-transport networks such as IP-over-WDM networks (e.g., eBanking), packets need to be delivered within a bounded delay (i.e., given deadlines) with high probability. To satisfy such requirement, we propose an Inbuilt-Burstification Urgency-driven Scheduling (iBUS) Algorithm in IP-over-WDM networks. In this approach, packets are assembled into bursts according to their destinations by a preset timer. The timing burstification can reduce the amount of contentions, and support deadline constraints. Then all assembled bursts need to be scheduled efficiently with the deadline constraint. We introduce the concept of urgency degree as a scheduling metric. Bursts are scheduled according to their urgency degrees so that utilization of available network resources can be maximized under the constraint of deadlines. We also study a high-level variant of our algorithm, beta-iBUS, where the parameter beta is used to truncate the acceptable range of urgency degrees [0, 1] into [0, beta] (where beta les 1) so that invalid scheduling caused by high urgency degrees can be minimized. Simulation experiments demonstrate that our proposal can achieve limited loss probabilities with the constraint of bounded delay.
Year
DOI
Venue
2008
10.1109/ICC.2008.982
ICC
Keywords
Field
DocType
ip networks,scheduling,packet transport networks,wavelength division multiplexing,ip-over-wdm networks,ibus algorithm,inbuilt-burstification urgency-driven scheduling,probability,internet,simulation experiment,assembly,satisfiability,scheduling algorithm
Wavelength-division multiplexing,Scheduling (computing),Computer science,Computer network,Real-time computing,Timer,Processor scheduling,Distributed computing,The Internet,Bounded delay,Resource (disambiguation),Network packet,Algorithm
Conference
ISSN
ISBN
Citations 
1550-3607
978-1-4244-2075-9
1
PageRank 
References 
Authors
0.41
1
2
Name
Order
Citations
PageRank
Anpeng Huang115121.31
Biswanath Mukherjee26034537.54