Dynamic Scheduling for Wireless Data Center Networks

被引：25

作者：

Cui, Yong ^{[1
]}

Wang, Hongyi ^{[1
]}

Cheng, Xiuzhen ^{[2
]}

Li, Dan ^{[1
]}

Yla-Jaaski, Antti ^{[3
]}

机构：

[1] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China

[2] George Washington Univ, Dept Comp Sci, Washington, DC 20052 USA

[3] Aalto Univ, Dept Comp Sci & Engn, Aaalto 00076, Uusimaa, Finland

来源：

IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS | 2013年 / 24卷 / 12期

基金：

美国国家科学基金会;

关键词：

Data center networks; wireless communication; dynamic scheduling; evolutionary computing; genetic algorithms; CHANNEL ALLOCATION; ALGORITHM;

D O I：

10.1109/TPDS.2013.5

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Unbalanced traffic demands of different data center applications are an important issue in designing data center networks (DCN). In this paper, we present our exploratory investigation on a hybrid DCN solution of utilizing wireless transmissions in DCNs. Our work aims to solve the congestion problem caused by a few hot nodes to improve the global performance. We model the wireless transmissions in DCN by considering both the wireless interference and the adaptive transmission rate. Besides, both throughput and job completion time are considered to measure the impact of wireless transmissions on the global performance. Based on the model, we formulate the problem of channel allocation as an optimization problem. We also design an approximation algorithm with an approximation bound of 1/2 and a genetic algorithm to address the scheduling problem. A series of simulations are performed to evaluate and demonstrate the effectiveness of our wireless DCN scheme.

引用

页码：2365 / 2374

页数：10

共 32 条

[1]

Al-Fares M., 2010, Hedera: dynamic flow scheduling for data center networks, P19

[2] A scalable, commodity data center network architecture [J].

Al-Fares, Mohammad ;

Loukissas, Alexander ;

Vahdat, Amin .

ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2008, 38 (04) :63-74

[3]

Benson T, 2009, WREN 2009, P65

[4]

Brar G, 2006, MOBICOM 2006, P2

[5]

Caetano L., 2005, SIBEAM WHITEPAPER BE

[6]

Cui Y, 2011, P 5 INT C UB INF MAN

[7]

Cui Y, 2011, IEEE INFOCOM SER, P1395, DOI 10.1109/INFCOM.2011.5934925

[8] WIRELESS DATA CENTER NETWORKING [J].

Cui, Yong ;

Wang, Hongyi ;

Cheng, Xiuzhen ;

Chen, Biao .

IEEE WIRELESS COMMUNICATIONS, 2011, 18 (06) :46-53

[9]

Curtis AR, 2011, IEEE INFOCOM SER, P1629, DOI 10.1109/INFCOM.2011.5934956

[10]

Dean J, 2004, USENIX ASSOCIATION PROCEEDINGS OF THE SIXTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION (OSDE '04), P137

← 1 2 3 4 →