Abstract
We focus on optical slotted WDM/TDM broadcast-and-select networks with N wavelengths and N nodes. Nodes are equipped with one tunable transmitter with non-negligible tuning times and one fixed receiver. We propose a novel scheduling algorithm, exploiting the multi-hop approach, to shorten the duration of the transmission scheduling period. A simulation based analysis of the algorithm shows that it leads to significant performance improvements with respect to previous single-hop proposals. We also describe a single-hop scheduling algorithm that performs slightly better than previous proposals
The original version of this chapter was revised: The copyright line was incorrect. This has been corrected. The Erratum to this chapter is available at DOI: 10.1007/978-0-387-35398-2_19
Chapter PDF
References
B.Mukherjee, “WDM Based Local Lightwave Networks — Part I: Single Hop Systems”, IEEE Network Magazine, vol. 6, pp. 12–27, May 1992.
J.C.Lu, L.Kleinrock, “A Wavelength Division Multiple Access Protocol for High-Speed Local Area Networks with Passive Star Topology”, Performance Evaluation Journal, vol. 16, pp. 223–239, Nov.1992.
D.Guo, Y.Yemini, Z.Zhang, “Scalable High Speed Protocols for WDM Star Networks”, in Proc. of IEEE INFOCOM’94, Toronto, Ontario, Canada, June 1994.
F.Jia, B.Mukherjee, J.Iness, S.Ojha, “Variable Length Message Scheduling Algorithms for a WDM Based Local Lightwave Network”, in Proc. of IEEE INFOCOM’94, Toronto, Ontario, Canada, June 1994.
A.Sneh, K.M.Johnson, “High-Speed Tunable Liquid Crystal Optical Filter for WDM Systems”, in Proc. of IEEE/LEOS’94, Summer Topical Meeting on Optical Networks and their Enabling Technologies, Lake Tahoe, NV, USA, July 1994.
D.A.Smith et al., “Evolution of Acousto-Optic Wavelength Routing Switch”, IEEE/OSA Journal of Lightwave Technology, Special Issue on Multiwavelength Optical Technology and Networks vol. 14, n. 6, pp. 1005–1119, June 1996.
I.S.Gopal, C.K.Wong, “Minimizing the Number of Switchings in a SS/TDMA System”, IEEE Transactions on Communications, vol.COM-33, n. 6, pp. 497–501, June 1985.
A.Ganz, Y.Gao, “A Time-Wavelength Assignment Algorithm For a WDM Star Network”, in Proc. of IEEE INFOCOM’92, Florence, Italy, May 1992.
M.S.Borella, B.Mukherjee, “Efficient Scheduling of Nonuniform Packet Traffic in a WDM/TDM Local Lightwave Network with Arbitrary Transceiver Tuning Latencies”, IEEE Journal on Selected Areas of Communications, vol.SAC-14, n. 5, pp. 923–934, June 1996.
N.McKeown, V.Anantharam, J.Walrand, “Achieving 100% Throughput in an Input-Queued Switch”, in Proc. of IEEE INFOCOM’96, San Francisco, CA, USA, March 1996.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 IFIP International Federation for Information Processing
About this paper
Cite this paper
Marsan, M.A., Bianco, A., Leonardi, E., Neri, F., Nucci, A. (1999). Efficient Multi-Hop Scheduling Algorithms for All-Optical WDM/TDM Broadcast-and-Select Networks with Arbitrary Transceiver Tuning Latencies. In: de Marchis, G., Sabella, R. (eds) Optical Networks: Design and Modelling. ONDM 1998. IFIP Advances in Information and Communication Technology, vol 19. Springer, New York, NY. https://doi.org/10.1007/978-0-387-35398-2_7
Download citation
DOI: https://doi.org/10.1007/978-0-387-35398-2_7
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-6091-0
Online ISBN: 978-0-387-35398-2
eBook Packages: Springer Book Archive