DocumentCode
1496408
Title
A hop-constraint timing assembly algorithm for facilitating iBUS in IP-over-WDM networks
Author
Li, Wei ; Huang, Anpeng ; Xie, Linzhen ; Mukherjee, Biswanath
Author_Institution
State Key Lab. of Adv. Opt. Commun. Syst. & Networks, Peking Univ., Beijing, China
Volume
13
Issue
9
fYear
2009
Firstpage
703
Lastpage
705
Abstract
The iBUS (inbuilt burstification urgency-driven scheduling) algorithm delivers packets in IP-over-WDM networks in an "accurate" and "timely" manner. It employs a flexible assembly process which can interact effectively with the urgency-driven process of the iBUS algorithm. In this letter, a hop-constraint timing assembly approach is proposed, where input packets are classified by their routing hops. Then, input packets whose routing hops are more than a threshold are assembled into multi-hop bursts. Multi-hop bursts have higher priority to be scheduled by their urgency degrees, and limitedhop packets (without assembly) can be filled in voids between multi-hop bursts. This approach gives freedom to the urgencydriven process to facilitate iBUS in IP-over-WDM networks.
Keywords
IP networks; scheduling; telecommunication network routing; wavelength division multiplexing; IP-over-WDM network; hop-constraint timing assembly algorithm; iBUS algorithm; inbuilt burstification urgency-driven scheduling; multihop bursts; packet delivery; routing hops; Assembly; Computer science; Electronic mail; Finishing; Job shop scheduling; Optical fiber communication; Routing; Scheduling algorithm; Timing; WDM networks; IP-over-WDM network, IP packets, assembly, scheduling, urgency-driven;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2009.081768
Filename
5282381
Link To Document