10 October 1997 Scheduling in unidirectional WDM rings and its extensions
Author Affiliations +
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.
© (1997) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Xijun Zhang, 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); doi: 10.1117/12.290381; https://doi.org/10.1117/12.290381


Wavelength-division-multiplexed ring networks
Proceedings of SPIE (February 09 1993)
Modular multihop WDM-based lightwave networks and routing
Proceedings of SPIE (February 22 1995)
A proposal to gain fairness in the IP WDM metro...
Proceedings of SPIE (February 08 2005)
Design of optical WDM networks with quality of service
Proceedings of SPIE (August 29 2002)
EM CRMA II a high performance media access protocol...
Proceedings of SPIE (February 17 1995)

Back to Top