Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4954676 | Computer Networks | 2017 | 35 Pages |
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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computer Networks and Communications
Authors
Yuxiang Zhang, Lin Cui, Yuan Zhang,