Paper Info
Title
Queueing Model Based Analysis On Flow Scheduling In Information-Agnostic Datacenter Networks
Abstract
Minimizing the flow completion times (FCTs), especially for the short flows, is widely deemed an important optimization goal in designing data center networks, while flow scheduling strategies play great role in achieving this target. Existing optimal scheduling algorithms severely depend on the prior knowledge of flow size, which is hard to implement in practice. Therefore, it is necessary to estimate the effect of flow scheduling strategies in information-agnostic datacenter networks. In this paper, we simplify the problem of FCTs and propose priority queue based mathematical model to evaluate the performance of different strategies, and derive the expression of FCT. We also present several scheduling strategies for reducing the value of FCT via analysis on the expression. We evaluate and compare these scheduling strategies by numerical and simulation experiments. The results show that the performance can be significantly improved if flow scheduling combines the characteristics of flow size distribution and the principle of providing shortest flow the highest priority.
Year
DOI
Venue
2016
10.1109/ICC.2016.7511253
2016 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC)
Keywords
Field
DocType
flow completion time, scheduling strategy, data center networks
Fair-share scheduling,Computer science,Flow shop scheduling,Deadline-monotonic scheduling,Computer network,Real-time computing,Two-level scheduling,Rate-monotonic scheduling,Earliest deadline first scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing
Conference
ISSN
Citations 
PageRank 
1550-3607
2
0.40
References 
Authors
9
6
Name
Order
Citations
PageRank
Chao Hu1287.42
bo liu2596.79
Changyou Xing34710.55
Zhenjun Yue420.74
Lihua Song520.40
Ming Chen65912.00