Share Email Print
cover

Proceedings Paper

Scheduling in unidirectional WDM rings and its extensions
Author(s): Xijun Zhang; Chunming Qiao
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

All-to-all personalized communication (AAPC) requires each of the N nodes in a network to send a unique message to each of the other N - 1 nodes. In this paper, we study the problem of scheduling AAPC in WDM rings with K wavelengths and T transmitter-receiver pairs per node. We first determine the theoretical lower bound on the schedule length in a unidirectional ring with negligible tuning delay. A scheduling method based on a 'recursive packing procedure' is then proposed. Two extensions of the above work are also made. First, we use a similar method to schedule AAPC in bidirectional rings with a small T, which achieves a better schedule performance than the method in reference one. Second, we modify the schedule to take into account the effects of non-negligible tuning delay. The schedules derived in this paper can achieve the minimum length for some values of K and T, and a near minimum length in other cases.

Paper Details

Date Published: 10 October 1997
PDF: 12 pages
Proc. SPIE 3230, All-Optical Communication Systems: Architecture, Control, and Network Issues III, (10 October 1997); doi: 10.1117/12.290381
Show Author Affiliations
Xijun Zhang, SUNY/Buffalo (United States)
Chunming Qiao, SUNY/Buffalo (United States)


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

© SPIE. Terms of Use
Back to Top