HELIOS: A high energy-efficiency locally-scheduled input-queued optical switch

Shunyuan Ye, Yanming Shen, Shivendra Panwar

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Fast growing traffic for both the Internet and within data centers has lead to an increasing demand for high-speed switching systems. In this paper, we propose a fully distributed scheduling algorithm with an O(1) complexity, for a switch with an optical switching fabric. The inputs only use local queue information to make their scheduling decisions, and the switch consumes much less power than an electronic switch. Therefore, we call the switch HELIOS: High Energy-efficiency Locally-scheduled Input-queued Optical Switch. HELIOS can achieve 100% throughput for any admissible Bernoulli i.i.d traffic. To our knowledge, this is the first distributed scheduling algorithm to guarantee 100% throughput for an input-queued optical switch.

Original languageEnglish (US)
Title of host publicationANCS 2010 - Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
StatePublished - 2010
Event6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2010 - La Jolla, CA, United States
Duration: Oct 25 2010Oct 26 2010

Publication series

NameANCS 2010 - Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems

Other

Other6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2010
CountryUnited States
CityLa Jolla, CA
Period10/25/1010/26/10

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'HELIOS: A high energy-efficiency locally-scheduled input-queued optical switch'. Together they form a unique fingerprint.

Cite this