Scheduling multirate sessions in time division multiplexed wavelength-routing networks

Authors:
S. Subramaniam;E. J. Harder;Hyeong-Ah Choi
Affiliations:
Dept. of Electr. & Comput. Eng., George Washington Univ., Washington, DC, USA;-;-
Venue:
IEEE Journal on Selected Areas in Communications
Year:
2006

Citing 0
Cited 8

Virtual Fully Connected WDM Network: Architecture, Scheduling and Performance Evaluation

BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
Achieving high performance burst transmission for bursty traffic using optical burst chain switching in WDM networks

IEEE Transactions on Communications
A study on dynamic load balanced routing techniques in time-slotted optical burst switched networks

ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Performance evaluation of multirate time division multiplexed wavelength routed optical networks

Computer Communications
Virtual fully connected WDM network: A high-performance single-hop architecture for metropolitan area networks

Optical Switching and Networking
Buffered time-wavelength cross-connects: Architectures and performance evaluation

Optical Switching and Networking
Wavelength-reuse in optical time-slotted networks

Optical Switching and Networking
Scheduling of periodic connections with flexibility

Optical Switching and Networking

Quantified Score

Hi-index	0.07

Visualization

Abstract

We consider multiwavelength wavelength-routing networks operating in circuit-switched mode. Wavelength utilization is poor in such networks if sessions require only a fraction of a wavelength's capacity. An all-optical approach to improve wavelength utilization is to use time division multiplexing (TDM) on each wavelength, and switch time slots and wavelengths. In this paper, we address the off-line multirate session scheduling problem, i.e., the problem of assigning time slots and wavelengths to a given static set of multirate sessions, in ring topologies. Given a set of sessions and their relative rates, our objective is to maximize network throughput. This objective translates to the problem of minimizing the maximum length of a TDM frame over all wavelengths. We first show that the off-line single-rate session scheduling problem is equivalent to the off-line wavelength assignment problem, and hence obtain bounds on frame length. We then present scheduling algorithms with provable worst-case bounds on frame length for multirate session scheduling.