Title :
Scheduling multi-rate sessions in TDM wavelength-routing networks
Author :
Subramaniam, Suresh ; Harder, Eric J. ; Choi, Hyeong-Ah
Author_Institution :
Dept. of Electr. & Comput. Eng., George Washington Univ., Washington, DC, USA
fDate :
6/21/1905 12:00:00 AM
Abstract :
Wavelength utilization in WDM wavelength routing networks can be improved by time division multiplexing sessions on each wavelength, and switching time slots and wavelengths. In this paper, we consider the problem of assigning time slots and wavelengths to a given set of multi-rate sessions in bus and ring topologies. Given a set of sessions and their time slot requirements, our objective is to maximize the network throughput. Bounds on frame length, and hence network throughput, under two different scheduling constraints are presented. Simulation results using a simple assignment algorithm that achieves near-optimal frame lengths in rings are also presented
Keywords :
network topology; optical fibre networks; scheduling; telecommunication network routing; time division multiplexing; wavelength division multiplexing; TDM wavelength-routing networks; WDM; bus topology; frame length bounds; multi-rate sessions; near-optimal frame lengths; network throughput maximization; ring topology; scheduling constraints; simulation results; time division multiplexing; time slots assignment; wavelength assignment; Computer networks; Intelligent networks; Processor scheduling; Switches; Switching circuits; Throughput; Time division multiplexing; WDM networks; Wavelength division multiplexing; Wavelength routing;
Conference_Titel :
Global Telecommunications Conference, 1999. GLOBECOM '99
Conference_Location :
Rio de Janeireo
Print_ISBN :
0-7803-5796-5
DOI :
10.1109/GLOCOM.1999.830022