A Dynamical and Load-Balanced Flow Scheduling Approach for Big Data Centers in Clouds

作者：Tang, Feilong^*; Yang, Laurence T.; Tang, Can; Li, Jie; Guo, Minyi

来源：IEEE Transactions on Cloud Computing, 2018, 6(4): 915-928.

DOI：10.1109/TCC.2016.2543722

• Flow scheduling
• load balancing
• big data center
• cloud computing
• OpenFlow

Load-balanced flow scheduling for big data centers in clouds, in which a large amount of data needs to be transferred frequently among thousands of interconnected servers, is a key and challenging issue. The OpenFlow is a promising solution to balance data flows in data center networks through its programmatic traffic controller. Existing OpenFlow based scheduling schemes, however, statically set up routes only at the initialization stage of data transmissions, which suffers from dynamical flow distribution and changing network states in data centers and often results in poor system performance. In this paper, we propose a novel dynamical load-balanced scheduling (DLBS) approach for maximizing the network throughput while balancing workload dynamically. We first formulate the DLBS problem, and then develop a set of efficient heuristic scheduling algorithms for the two typical OpenFlow network models, which balance data flows time slot by time slot. Experimental results demonstrate that our DLBS approach significantly outperforms other representative load-balanced scheduling algorithms Round Robin and LOBUS; and the higher imbalance degree data flows in data centers exhibit, the more improvement our DLBS approach will bring to the data centers.

• 出版日期2018-12
• 单位上海交通大学