Title
A stable matching based elephant flow scheduling algorithm in data center networks.
Abstract
With the development of cloud computing in recent years, data center networks have become a hot topic in both industrial and academic communities. Previous studies have shown that elephant flows, which usually carry large amount of data, are critical to the efficiency of data centers. How to schedule elephant flows efficiently becomes an important issue for maintaining high performance and avoiding network congestion. In this paper, we study the efficient flow scheduling problem in data centers with a focus on elephant flows. By applying stable matching theory, the scheduling problem is modeled and proven to be NP-Hard. Then, we propose Fincher, an efficient scheme leveraging Software-Defined Networking (SDN) to reduce latency and avoid congestions in data centers. We have implemented Fincher with POX controller and Mininet. Extensive evaluation results demonstrate that Fincher can improve bisection bandwidth by 30% and reduce flow completion time by 28% on average compared to ECMP and Hedera.
Year
DOI
Venue
2017
10.1016/j.comnet.2017.04.018
Computer Networks
Keywords
Field
DocType
Data center networking,Stable matching,Elephant flow
Control theory,Job shop scheduling,Scheduling (computing),Computer science,Computer network,Bisection bandwidth,Network congestion,Elephant flow,Data center,Distributed computing,Cloud computing
Journal
Volume
Issue
ISSN
120
C
1389-1286
Citations 
PageRank 
References 
2
0.37
24
Authors
3
Name
Order
Citations
PageRank
Yuxiang Zhang116715.28
Lin Cui2668.35
Yuan Zhang312146.72