Share Email Print

Proceedings Paper

Scheduling all-to-all connections in WDM rings
Author(s): Chunming Qiao; Xijun Zhang; Luying Zhou
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper Abstract

Scheduling all-to-al connections in a network of limited physical connectivity provides a way to trade bandwidth for reduced routing control as well as deterministic connection latency. In this paper, we consider the problem of scheduling all-to-all connections in a WDM ring. For a given number of wavelengths, K, and a given number of transmitter/receiver pairs per node, T, we determine the theoretical lower bound (TLB) on the scheduling length. A basic scheduling strategy called complementary assembly with dual strides (CADS) is proposed. In a special case when K equals 1 and T equals 1, the TLB can be achieved based on CADS. Heuristic algorithms based on either homogeneous or heterogeneous CADS are then proposed for the case when K > 1, and near minimum scheduling length can be achieved for any T. Our analysis also indicate that there is an optimal value of T for a given K such that neither T nor K would become the performance bottleneck. Impact of wavelength-tuning delay, ring propagation delay, laser array fabrication especially wavelength drift of the WDM sources on the scheduling method is also discussed.

Paper Details

Date Published: 1 November 1996
PDF: 12 pages
Proc. SPIE 2919, All-Optical Communication Systems: Architecture, Control, and Network Issues II, (1 November 1996); doi: 10.1117/12.256354
Show Author Affiliations
Chunming Qiao, SUNY/Buffalo (United States)
Xijun Zhang, SUNY/Buffalo (United States)
Luying Zhou, S. China Univ. of Technology (China)

Published in SPIE Proceedings Vol. 2919:
All-Optical Communication Systems: Architecture, Control, and Network Issues II
Robert A. Cryan; John M. Senior, Editor(s)

© SPIE. Terms of Use
Back to Top
Sign in to read the full article
Create a free SPIE account to get access to
premium articles and original research
Forgot your username?