DocumentCode :
533426
Title :
HELIOS: A High Energy-efficiency Locally-scheduled Input-queued Optical Switch
Author :
Ye, Shunyuan ; Shen, ZYanming ; Panwar, YShivendra
Author_Institution :
ECE Dept., NYU, NY, USA
fYear :
2010
fDate :
25-26 Oct. 2010
Firstpage :
1
Lastpage :
2
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.
Keywords :
Internet; computational complexity; decision making; distributed algorithms; optical switches; queueing theory; scheduling; telecommunication traffic; HELIOS; Internet traffic; decision making; distributed scheduling algorithm; high energy efficiency locally scheduled input queued optical switch; local queue information; optical switching fabric; Fabrics; Optical packet switching; Optical switches; Optical transmitters; Schedules; Scheduling algorithm; Throughput;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Architectures for Networking and Communications Systems (ANCS), 2010 ACM/IEEE Symposium on
Conference_Location :
La Jolla, CA
Print_ISBN :
978-1-4244-9127-8
Electronic_ISBN :
978-1-4503-0379-8
Type :
conf
Filename :
5623843
Link To Document :
بازگشت