Design of an Optical Packet Switch for Real-Time Applications

Network switches are typically designed for best- effort Internet traffic. Most of existing studies have been focused on improving throughput and delay performance in an average sense rather than providing guaranteed delay bound that is critical for real-time applications. It has not been fully investigated how to design an efficient packet switching algorithm for real-time applications. In this paper, we propose a design framework for a real-time optical switch that is intended for use as an optical switch fabric. Our contributions are two folds: First, by introducing a clearance-time optimal switching together with clock-based scheduling, our switching design guarantees any feasible real-time traffic to be switched in two- clock periods. Second, we investigate key implementation issues of an optical packet switch such as packet size and buffering for real-time applications, and take account of these issues in design and performance evaluation of a switching algorithm. Our numerical study shows that the proposed switching algorithm provides a larger schedulability region with significantly reduced delay compared to the well-known iSLIP scheme.

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

[2]  Lui Sha,et al.  A Switch Design for Real-Time Industrial Networks , 2008, 2008 IEEE Real-Time and Embedded Technology and Applications Symposium.

[3]  P. B. Chu,et al.  MEMS: the path to large optical crossconnects , 2002 .

[4]  Lui Sha,et al.  Switch Scheduling and Network Design for Real-Time Systems , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[5]  Ivan Andonovic,et al.  Approaches to optical Internet packet switching , 2000, IEEE Commun. Mag..

[6]  Masayuki Murata,et al.  Ultrafast photonic label switch for asynchronous packets of variable length , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[7]  Ness B. Shroff,et al.  Node weighted scheduling , 2009, SIGMETRICS '09.

[8]  Nick McKeown,et al.  The iSLIP scheduling algorithm for input-queued switches , 1999, TNET.

[9]  G. Papadimitriou,et al.  Optical switching: switch fabrics, techniques, and architectures , 2003 .

[10]  George N. Rouskas,et al.  Techniques for optical packet switching and optical burst switching , 2001, IEEE Commun. Mag..

[11]  M. Listanti,et al.  Packet loss in a bufferless optical WDM switch employing shared tunable wavelength converters , 2000, Journal of Lightwave Technology.

[12]  I Glesk,et al.  Ultra-fast photonic packet switching with optical control. , 1997, Optics express.

[13]  Tarek S. El-Bawab,et al.  Optical packet switching in core networks: between vision and reality , 2002, IEEE Commun. Mag..

[14]  Eytan Modiano,et al.  Logarithmic delay for N × N packet switches under the crossbar constraint , 2007, TNET.