Scheduling transmissions in WDM broadcast-and-select networks

Author

Pieris, Gerard R. ; Sasaki, Galen H.

Author_Institution

Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA

Volume

2

Issue

2

fYear

1994

fDate

4/1/1994 12:00:00 AM

Firstpage

105

Lastpage

110

Abstract

Considers a broadcast-and-select, wavelength division multiplexed (WDM), optical communication network that is packet switched and time slotted. The amount of time it takes transmitters and receivers to tune from one wavelength to another is assumed to be T slots. The authors consider all-to-all transmission schedules, which are defined to be ones that schedule a packet transmission between each input-output pair. They present upper and lower bounds for the minimum length of such schedules. In particular, if each of N inputs has a tunable transmitter and each of N outputs has a tunable receiver then the minimum length is between (N+o(N))(√T+1) and ((N+o(N))√T. This provides some insight into the relationship between packet delay and T. The authors also consider schedules that do not allow packet transmissions while a transmitter or receiver is tuning from one wavelength to another

Keywords

delays; optical links; packet switching; scheduling; wavelength division multiplexing; WDM broadcast-and-select networks; all-to-all transmission schedules; input-output pair; minimum length; packet delay; packet switched network; packet transmission; scheduling transmissions; time slotted network; tunable receiver; tunable transmitter; tuning; wavelength division multiplexed optical communication network; Broadcasting; Intelligent networks; Optical fiber communication; Optical fiber networks; Optical packet switching; Optical receivers; Optical transmitters; Optical tuning; WDM networks; Wavelength division multiplexing;

fLanguage

English

Journal_Title

Networking, IEEE/ACM Transactions on

Publisher

ieee

ISSN

1063-6692

Type

jour

DOI

10.1109/90.298429

Filename

298429