Scheduling in unidirectional WDM rings and its extensions

Xijun Zhang; Chunming Qiao

doi:10.1117/12.290381

10 October 1997 Scheduling in unidirectional WDM rings and its extensions

Xijun Zhang, Chunming Qiao

Proceedings Volume 3230, All-Optical Communication Systems: Architecture, Control, and Network Issues III; (1997) https://doi.org/10.1117/12.290381
Event: Voice, Video, and Data Communications, 1997, Dallas, TX, United States

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.

Citation Download Citation

Xijun Zhang and Chunming Qiao "Scheduling in unidirectional WDM rings and its extensions", Proc. SPIE 3230, All-Optical Communication Systems: Architecture, Control, and Network Issues III, (10 October 1997); https://doi.org/10.1117/12.290381

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available