OSA's Digital Library

Journal of Optical Communications and Networking

Journal of Optical Communications and Networking

  • Editors: K. Bergman and V. Chan
  • Vol. 3, Iss. 8 — Aug. 1, 2011
  • pp: A59–A72

Buffering and Flow Control in Optical Switches for High Performance Computing

Xiaohui Ye, Roberto Proietti, Yawei Yin, S. J. B. Yoo, and Venkatesh Akella  »View Author Affiliations


Journal of Optical Communications and Networking, Vol. 3, Issue 8, pp. A59-A72 (2011)
http://dx.doi.org/10.1364/JOCN.3.000A59


View Full Text Article

Enhanced HTML    Acrobat PDF (2473 KB)





Browse Journals / Lookup Meetings

Browse by Journal and Year


   


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

Share
Citations

Abstract

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.

© 2011 OSA

OCIS Codes
(200.4650) Optics in computing : Optical interconnects
(200.6715) Optics in computing : Switching
(060.6719) Fiber optics and optical communications : Switching, packet

ToC Category:
Optics in the Data Center

History
Original Manuscript: April 29, 2011
Revised Manuscript: June 29, 2011
Manuscript Accepted: June 30, 2011
Published: July 25, 2011

Citation
Xiaohui Ye, Roberto Proietti, Yawei Yin, S. J. B. Yoo, and Venkatesh Akella, "Buffering and Flow Control in Optical Switches for High Performance Computing," J. Opt. Commun. Netw. 3, A59-A72 (2011)
http://www.opticsinfobase.org/jocn/abstract.cfm?URI=jocn-3-8-A59


Sort:  Author  |  Year  |  Journal  |  Reset  

References

  1. L. A. Barroso and U. Hölzle, "Introduction," The Datacenter as a Computer: An Introduction to the Design of Warehouse-Scale Machines, Morgan & Claypool, 2009, pp. 1‒11.
  2. X. Ye, P. Mejia, Y. Yin, R. Proietti, S. J. B. Yoo, and V. Akella, "DOS—A scalable optical switch for datacenters," Proc. ACM/IEEE Symp. Architectures for Networking and Communications Systems, 2010, pp. 1‒12.
  3. "Data center architecture overview," Cisco Data Center Infrastructure 2.5 Design Guide, Cisco, 2007, pp. 7‒16[Online]. Available: http://www.cisco.com/univercd/cc/td/doc/solution/dcidg21.pdf.
  4. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," Proc. ACM SIGCOMM 2008 Conf. Data Communication, 2008, pp. 63‒74.
  5. "Architectural overview," InfiniBand Architecture Specification Volume 1, Release 1.0, 2001, pp. 61‒63[Online]. Available: http://www.infinibandta.org/specs.
  6. N. Farrington, G. Porter, S. Radhakrishnan, H. H. Bazzaz, V. Subramanya, Y. Fainman, G. Papen, and A. Vahdat, "Helios: A hybrid electrical/optical switch architecture for modular data centers," Proc. ACM SIGCOMM 2010 Conf. Data Communication, 2010, pp. 339‒350.
  7. G. Wang, D. G. Andersen, M. Kaminsky, K. Papagiannaki, T. S. E. Ng, M. Kozuch, and M. Ryan, "c-Through: Part-time optics in data centers," Proc. ACM SIGCOMM 2010 Conf. Data Communication, 2010, pp. 327‒338.
  8. J. Kim, W. J. Dally, S. Scott, and D. Abts, "Technology-driven, highly-scalable dragonfly topology," Proc. 35th Int. Symp. Computer Architecture, 2008, pp. 77‒88.
  9. B. Webb and A. Louri, "A class of highly scalable optical crossbar-connected interconnection networks (SOCNs) for parallel computing systems," IEEE Trans. Parallel Distrib. Syst. 11, (5), 444‒458 (2000). [CrossRef]
  10. A. Louri and A. Kodi, "An optical interconnection network and a modified snooping protocol for the design of large-scale symmetric multiprocessors (SMPs)," IEEE Trans. Parallel Distrib. Syst. 15, (11), 1093‒1104 (2004). [CrossRef]
  11. R. Chamberlain, M. Franklin, and C. Baw, "Gemini: An optical interconnection network for parallel processing," IEEE Trans. Parallel Distrib. Syst. 13, (10), 1038‒1055 (2002). [CrossRef]
  12. C. Minkenberg, F. Abel, P. Muller, R. Krishnamurthy, M. Gusat, P. Dill, I. Iliadis, R. Luijten, R. R. Hemenway, R. Grzybowski, and E. Schiattarella, "Designing a crossbar scheduler for HPC applications," IEEE Micro 26, (3), 58‒71 (2006). [CrossRef]
  13. R. Hemenway, R. R. Grzybowski, C. Minkenberg, and R. Luijten, "Optical-packet-switched interconnect for supercomputer applications," J. Optical Netw. 3, 900‒913 (2004). [CrossRef]
  14. C. Hawkins, B. A. Small, D. S. Wills, and K. Bergman, "The data vortex, an all optical path multicomputer interconnection network," IEEE Trans. Parallel Distrib. Syst. 18, (3), 409‒420 (2007). [CrossRef]
  15. O. Liboiron-Ladouceur, A. Shacham, B. A. Small, B. G. Lee, H. Wang, C. P. Lai, A. Biberman, and K. Bergman, "The data vortex optical packet switched interconnection network," J. Lightwave Technol. 26, (13), 1777‒1789 (2008). [CrossRef]
  16. K. Bergman, D. Keezer, and S. Wills, "Design, demonstration and evaluation of an all optical processor memory-interconnection network for petaflop supercomputing," ACS Interconnects Workshop, 2010, p. 16[Online]. Available: http://lightwave.ee.columbia.edu/?s=research&p=high-performance_computing_systems#dv.
  17. H. Yang and S. J. B. Yoo, "Combined input and output all-optical variable buffered switch architecture for future optical routers," IEEE Photon. Technol. Lett. 17, 1292‒1294 (2005). [CrossRef]
  18. S. J. B. Yoo, "Optical packet and burst switching technologies for the future photonic Internet," J. Lightwave Technol. 24, 4468‒4492 (2006). [CrossRef]
  19. S. Bregni, A. Pattavina, and G. Vegetti, "Architectures and performance of AWG-based optical switching nodes for IP networks," IEEE J. Sel. Areas Commun. 21, (7), 1113‒1121 (2003). [CrossRef]
  20. M. Maier, M. Scheutzow, and M. Reisslein, "The arrayed-waveguide grating-based single-hop WDM network: An architecture for efficient multicasting," IEEE J. Sel. Areas Commun. 21, (9), 1414‒1432 (2003). [CrossRef]
  21. W. D. Zhong and R. S. Tucker, "Wavelength routing-based photonic packet buffers and their applications in photonic packet switching systems," J. Lightwave Technol. 16, (10), 1737‒1745 (1998). [CrossRef]
  22. D. Banerjee, J. Frank, and B. Mukherjee, "Passive optical network architecture based on waveguide grating routers," IEEE J. Sel. Areas Commun. 16, (7), 1040‒1050 (1998). [CrossRef]
  23. M. C. Chia, D. K. Hunter, I. Andonovic, P. Ball, I. Wright, S. P. Ferguson, K. M. Guild, and M. J. O’Mahony, "Packet loss and delay performance of feedback and feed-forward arrayed-waveguide gratings-based optical packet switches with WDM inputs-outputs," J. Lightwave Technol. 19, (9), 1241‒1254 (2011). [CrossRef]
  24. Z. Zhang and Y. Yang, "Performance analysis of optical packet switches enhanced with electronic buffering," Proc. IEEE Int. Symp. Parallel & Distributed Processing, 2009, pp. 1‒9.
  25. Z. Guo, Z. Zhang, and Y. Yang, "Performance modeling of hybrid optical packet switches with shared buffer," Proc. 30th IEEE Int. Conf. Computer Communications, 2011, pp. 1530‒1538.
  26. L. Liu, Z. Zhang, and Y. Yang, "Packet scheduling in a low-latency optical switch with wavelength division multiplexing and electronic buffer," Proc. 30th IEEE Int. Conf. Computer Communications, 2011, pp. 1692‒1700.
  27. S. J. B. Yoo, "Wavelength conversion technologies for WDM network applications," J. Lightwave Technol. 14, (6), 955‒966 (1996). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited