Title
The effects of tuning time in bandwidth-limited optical broadcast networks
Abstract
We consider the effects of tuning delay in optical broadcast networks. We show that for off-line scheduling these effects are small even if the tuning time is as large as the packet duration. In particular, we consider scheduling of random traffic with tunable transmitters and fixed-tuned receivers. We provide a lower bound to the completion time of any off-line schedule with an arbitrary number of wavelengths. We then describe a near-optimal schedule which is based on the principle of having idle transmitters tune to wavelengths just-in-time to start their transmissions. Stability and capacity issues in the transmission of real-time traffic are considered. We show that the scheduling problem admits a single stable equilibrium point, and point out how the traffic capacity of a broadcast network can be reached. We also consider the implications in connection-oriented networks.
Year
DOI
Venue
1995
10.1109/INFCOM.1995.515870
Boston, MA
Keywords
Field
DocType
near-optimal schedule,off-line scheduling,traffic capacity,bandwidth-limited optical broadcast network,tuning time,broadcast network,random traffic,completion time,capacity issue,off-line schedule,scheduling problem,real-time traffic,lower bound,stability,wdm,real time systems,wavelength division multiplexing,intelligent networks,scheduling,packet switching,broadcasting,tuning,channel capacity,equilibrium point
Wavelength-division multiplexing,Job shop scheduling,Scheduling (computing),Computer science,Broadcasting (networking),Network packet,Computer network,Bandwidth (signal processing),Packet switching,Channel capacity
Conference
ISSN
ISBN
Citations 
0743-166X
0-8186-6990-X
4
PageRank 
References 
Authors
0.78
5
3
Name
Order
Citations
PageRank
Azizoglu, M.11025102.89
R. A. Barry231946.97
Ahmed Mokhtar325923.12