TY - GEN
T1 - HELIOS
T2 - 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems, ANCS 2010
AU - Ye, Shunyuan
AU - Shen, Yanming
AU - Panwar, Shivendra
PY - 2010
Y1 - 2010
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=78650452331&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=78650452331&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:78650452331
SN - 9781450303798
T3 - ANCS 2010 - Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
BT - ANCS 2010 - Proceedings of the 6th ACM/IEEE Symposium on Architectures for Networking and Communications Systems
Y2 - 25 October 2010 through 26 October 2010
ER -