Buffering and Flow Control in Optical Switches for High Performance Computing

We investigate the advantages and disadvantages of different loopback buffer architectures for optical switches and compare their performance via simulation. The simulation results show that, without the use of virtual output queuing, the head-of-line blocking can be alleviated by wavelength parallelism when each separate queue in a loopback buffer has multiple transmitters. Furthermore, the proposed two-level flow control can eliminate packet drop at the switch, resolve rate mismatching due to output queuing at switch outputs, and ensure that congestion occurring at the hotspot port will not affect the performance of non-congested ports.

[1]  S.J.B. Yoo,et al.  Optical Packet and Burst Switching Technologies for the Future Photonic Internet , 2006, Journal of Lightwave Technology.

[2]  Konstantina Papagiannaki,et al.  c-Through: part-time optics in data centers , 2010, SIGCOMM '10.

[3]  Ahmed Louri,et al.  A Class of Highly Scalable Optical Crossbar-Connected Interconnection Networks (SOCNs) for Parallel Computing Systems , 2000, IEEE Trans. Parallel Distributed Syst..

[4]  Roberto Proietti,et al.  DOS - A scalable optical switch for datacenters , 2010, 2010 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[5]  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 .

[6]  Yuanyuan Yang,et al.  Packet scheduling in a low-latency optical switch with wavelength division multiplexing and electronic buffer , 2011, 2011 Proceedings IEEE INFOCOM.

[7]  Ahmed Louri,et al.  An optical interconnection network and a modified snooping protocol for the design of large-scale symmetric multiprocessors (SMPs) , 2004, IEEE Transactions on Parallel and Distributed Systems.

[8]  Biswanath Mukherjee,et al.  Passive optical network architecture based on waveguide grating routing , 1998, IEEE J. Sel. Areas Commun..

[9]  Cyriel Minkenberg,et al.  Designing a Crossbar Scheduler for HPC Applications , 2006, IEEE Micro.

[10]  Stefano Bregni,et al.  Architectures and performance of AWG-based optical switching nodes for IP networks , 2003, IEEE J. Sel. Areas Commun..

[11]  R. Luijten,et al.  An Optical Packet-Switched Interconnect for Supercomputer Applications ∗ , 2004 .

[12]  S.J.B. Yoo,et al.  Combined input and output all-optical variable buffered switch architecture for future optical routers , 2005, IEEE Photonics Technology Letters.

[13]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[14]  Martin Reisslein,et al.  The arrayed-waveguide grating-based single-hop WDM network: an architecture for efficient multicasting , 2003, IEEE J. Sel. Areas Commun..

[15]  K. Bergman,et al.  The Data Vortex Optical Packet Switched Interconnection Network , 2008, Journal of Lightwave Technology.

[16]  Ronald P. Luijten,et al.  Optical-packet-switched interconnect for supercomputer applications[Invited] , 2004 .

[17]  Rodney S. Tucker,et al.  Wavelength routing-based photonic packet buffers and their applications in photonic packet switching systems , 1998 .

[18]  Mark A. Franklin,et al.  Gemini: An Optical Interconnection Network for Parallel Processing , 2002, IEEE Trans. Parallel Distributed Syst..

[19]  Yuanyuan Yang,et al.  Performance analysis of Optical Packet Switches enhanced with electronic buffering , 2009, 2009 IEEE International Symposium on Parallel & Distributed Processing.

[20]  S. Yoo.  Wavelength conversion technologies for WDM network applications , 1996 .

[21]  D. Scott Wills,et al.  The Data Vortex, an All Optical Path Multicomputer Interconnection Network , 2007, IEEE Transactions on Parallel and Distributed Systems.

[22]  Luiz André Barroso,et al.  The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines , 2009, The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines.

[23]  R. Schiffer,et al.  INTRODUCTION , 1988, Neurology.

[24]  William J. Dally,et al.  Technology-Driven, Highly-Scalable Dragonfly Topology , 2008, 2008 International Symposium on Computer Architecture.

[25]  Amin Vahdat,et al.  Helios: a hybrid electrical/optical switch architecture for modular data centers , 2010, SIGCOMM '10.

[26]  Yuanyuan Yang,et al.  Performance modeling of hybrid optical packet switches with shared buffer , 2011, 2011 Proceedings IEEE INFOCOM.

[27]  Viktor K. Prasanna,et al.  Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems , 2012 .