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

Volume

2

fYear

1999

fDate

6/21/1905 12:00:00 AM

Firstpage

1466

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Global Telecommunications Conference, 1999. GLOBECOM '99

Conference_Location

Rio de Janeireo

Print_ISBN

0-7803-5796-5

Type

conf

DOI

10.1109/GLOCOM.1999.830022

Filename

830022