Title :
Efficient scheduling of nonuniform packet traffic in a WDM/TDM local lightwave network with arbitrary transceiver tuning latencies
Author :
Borella, Michael S. ; Mukherjee, Biswanath
Author_Institution :
Sch. of Comput. Sci., DePaul Univ., Chicago, IL, USA
fDate :
6/1/1996 12:00:00 AM
Abstract :
A passive-star-based, broadcast-and-select, local lightwave network which can support a limited number of wavelength-division multiplexed (WDM) channels, but serve a much larger number of nodes, is considered. Each node is equipped with one tunable transmitter and one fixed receiver, and each WDM channel is operated in a time-division multiplexed (TDM) fashion for carrying packet traffic. Bandwidth is allocated to the node pairs when traffic flow between them is nonuniform, while also accommodating transceiver tuning latency. Our approach exploits well-known results from scheduling theory to create efficient transmission schedules. Multiprocessor task scheduling heuristics that can be applied to load balancing in a multichannel network is also examined
Keywords :
network topology; optical fibre LAN; optical receivers; optical transmitters; packet switching; processor scheduling; telecommunication traffic; transceivers; tuning; wavelength division multiplexing; WDM channels; WDM/TDM local lightwave network; bandwidth allocation; broadcast and select lightwave network; efficient transmission schedules; fixed receiver; multichannel network; multiprocessor task scheduling heuristics; network nodes; nonuniform packet traffic; nonuniform traffic flow; packet traffic; passive star lightwave network; scheduling theory; time division multiplexing; transceiver tuning latencies; tunable transmitter; wavelength division multiplexed channels; Bandwidth; Delay; Intelligent networks; Optical devices; Optical transmitters; Optical tuning; Telecommunication traffic; Time division multiplexing; Transceivers; Wavelength division multiplexing;
Journal_Title :
Selected Areas in Communications, IEEE Journal on