Scheduling algorithms for shared fiber-delay-line optical packet Switches-part I: the single-stage case

In all-optical packet switching, packets may arrive at an optical switch in an uncoordinated fashion. When contention occurs, fiber delay lines (FDLs) are needed to delay (buffer) the packets that have lost the contention to some future time slots for the desired output ports. There have been several optical-buffered switch architectures and FDL assignment algorithms proposed in the literature. However, most of them either have high implementation complexity or fail to schedule in advance departure time for the delayed packets. This paper studies the packet scheduling algorithms for the single-stage shared-FDL optical packet switch. Three new FDL assignment algorithms are proposed, namely sequential FDL assignment (SEFA), multicell FDL assignment (MUFA), and parallel iterative FDL assignment (PIFA) algorithms for the switch. The proposed algorithms can make FDLs and output-port reservation so as to schedule departure time for packets. Owing to FDL and/or output-port conflicts, the packets that fail to be scheduled are discarded before entering the switch so that they do not occupy any FDL resources. It is shown by simulation that with these algorithms, the optical-buffered switch can achieve a loss rate of /spl sim/10/sup -7/ even at the load of 0.9. These algorithms are extended to the three-stage Clos-Network optical packet switches in the companion paper.

[1]  Soung-Yue Liew,et al.  A new optical cell switching paradigm , 2003 .

[2]  George N. Rouskas,et al.  JumpStart: A Just-in-Time Signaling Architecture for WDM Burst-Switched Networks , 2002, NETWORKING.

[3]  Bo Wen,et al.  Routing, wavelength and time-slot assignment in time division multiplexed wavelength-routed optical WDM networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Arun K. Somani,et al.  A generalized framework for analyzing time-space switched optical networks , 2002, IEEE J. Sel. Areas Commun..

[5]  Nen-Fu Huang,et al.  A novel all-optical transport network with time-shared wavelength channels , 2000, IEEE Journal on Selected Areas in Communications.

[6]  Jonathan S. Turner,et al.  Time sliced optical burst switching , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Biswanath Mukherjee,et al.  Advances in photonic packet switching: an overview , 2000, IEEE Commun. Mag..

[8]  M. J. Karol,et al.  A Shared-Memory Optical Packet (ATM) Switch , 1993, Proceedings of the 6th IEEE Workshop on Local and Metropolitan Area Networks.

[9]  H. Jonathan Chao,et al.  All-Optical Packet Routing--Architecture and Implementation , 2004, Photonic Network Communication.

[10]  QiaoChunming,et al.  Optical burst switching (OBS) - a new paradigm for an optical Internet , 1999 .

[11]  Ivan Andonovic,et al.  SLOB: a switch with large optical buffers for packet switching , 1998 .

[12]  Shi Jiang.  Scheduling Algorithms for Shared Fiber-Delay-Line Optical Packet Switches Part II: The 3-Stage Clos-Network Case , 2004 .

[13]  Monique Renaud,et al.  Transparent optical packet switching: The European ACTS KEOPS project approach , 1998, 1999 IEEE LEOS Annual Meeting Conference Proceedings. LEOS'99. 12th Annual Meeting. IEEE Lasers and Electro-Optics Society 1999 Annual Meeting (Cat. No.99CH37009).

[14]  Ivan Andonovic,et al.  Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs , 2001 .

[15]  H.J. Chao,et al.  A photonic front-end processor in a WDM ATM multicast switch , 2000, Journal of Lightwave Technology.

[16]  Paulette Gavignet,et al.  Fiber delay lines optical buffer for ATM photonic switching applications , 1993, IEEE INFOCOM '93 The Conference on Computer Communications, Proceedings.

[17]  Ivan Andonovic,et al.  Buffering in optical packet switches , 1998 .

[18]  S.Y. Liew,et al.  Scheduling algorithms for shared fiber-delay-line optical packet Switches-part II: the three-stage clos-network case , 2005, Journal of Lightwave Technology.