Abstract
In this paper we study optimal scheduling algorithms to resolve output contentions in time slotted WDM optical interconnects with wavelength conversion ability. We consider the general case of limited range wavelength conversion with arbitrary conversion capability, as it is easier to implement and more cost effective than full range wavelength conversion, and also includes full range wavelength conversion as a special case. We consider the conversion scheme in which each wavelength can be converted to multiple wavelengths belongs to an interval and the intervals for different wavelengths are “ordered”. To be specific, the conversion range of λ i can be written as [begin(i), end(i)], where begin(i) and end(i) are positive integers and if i < j then begin(i) ≤ begin(j) and end(i) ≤ end(j). We will present linear time optimal scheduling algorithms for both buffered and unbuffered WDM switches. We will also give performance studies of these switches when scheduled by these algorithms.
The research work was supported in part by the U.S. National Science Foundation under grant numbers CCR-0073085 and CCR-0207999.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Mukherjee, B.: WDM optical communication networks: progress and challenges. IEEE Journal on Selected Areas in Communications 18(10), 1810–1824 (2000)
Hunter, D.K., Chia, M.C., Andonovic, I.: Buffering in optical packet switches. Journal of Lightwave Technology 16(12), 2081–2094 (1998)
Kovacevic, M., Acampora, A.: Benefits of wavelength translation in all-optical clearchannel networks. IEEE Journal on Selected Areas in Communications 14(5), 868–880 (1996)
Danielsen, S.L., Joergensen, C., Mikkelsen, B., Stubkjaer, K.E.: Analysis of aWDMpacket switch with improved performance under bursty traffic conditions due to tuneable wavelength converters. Journal of Lightwave Technology 16(5), 729–735 (1998)
McKeown, N.: The iSLIP scheduling algorithm input-queued switch. IEEE/ACM Trans. Networking 7, 188–201 (1999)
Goralski, W.J.: Optical Networking and WDM, 1st edn. McGraw-Hill, New York (2001)
Ramaswami, R., Sivarajan, K.N.: Optical Networks: A Practical Perspective, 1st edn. Academic Press, London (2001)
Tripathi, T., Sivarajan, K.N.: Computing approximate blocking probabilities inwavelength routed all-optical networks with limited-range wavelength conversion. IEEE Journal on Selected Areas in Communications 18, 2123–2129 (2000)
Xu, L., Perros, H.G., Rouskas, G.: Techniques for optical packet switching and optical burst switching. IEEE communications Magazine, 136–142 (January 2001)
Ramaswami, R., Sasaki, G.: Multiwavelength optical networks with limited wavelength conversion. IEEE/ACM Trans. Networking 6, 744–754 (1998)
Yang, Y., Wang, J.: WDM optical interconnect architecture under two connection models. In: Proc. of IEEE Hot Interconnects 10, Palo Alto, CA, August 2002, pp. 146–151 (2002)
Yang, Y., Wang, J., Qiao, C.: Nonblocking WDM multicast switching networks. IEEE Trans. Parallel and Distributed Systems 11(12), 1274–1287 (2000)
Zhang, Z., Yang, Y.: Distributed scheduling algorithms for wavelength convertible WDM optical interconnects. In: Proc. of the 17th IEEE International Parallel and Distributed Processing Symposium, Nice, France (April 2003)
Lawler, E.L.: Combinatorial Optimization:Networks and Matroids. Holt, Rinehart and Winston (1976)
Glover, F.: Maximum matching in convex bipartite graph. Naval Res. Logist. Quart. 14, 313–316 (1967)
Lipski Jr., W., Preparata, F.P.: Algorithms for maximum matchings in bipartite graphs. Naval Res. Logist. Quart. 14, 313–316 (1981)
Shen, G., et al.: Performance study on a WDM packet switch with limited-range wavelength converters. IEEE Communications Letters 5(10), 432–434 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zhang, Z., Yang, Y. (2004). Optimal Scheduling Algorithms in WDM Optical Interconnects with Limited Range Wavelength Conversion Capability. In: Yew, PC., Xue, J. (eds) Advances in Computer Systems Architecture. ACSAC 2004. Lecture Notes in Computer Science, vol 3189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30102-8_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-30102-8_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23003-8
Online ISBN: 978-3-540-30102-8
eBook Packages: Springer Book Archive