Title | ||
---|---|---|
Optimal routing and bandwidth allocation for multiple inter-datacenter bulk data transfers |
Abstract | ||
---|---|---|
Bulk data transfers account for a large portion of inter-datacenter traffic, such as backups, propagation of bulky updates and migration of data. These bulk data transfers not only consume massive inter-datacenter bandwidth, but also increase the transmission cost of datacenters. To solve this problem, we first employ the max-min fairness to the design of optimal multiple bulk data transfers scheduling algorithm, which leverages the delay tolerance nature of bulk data and reuses dynamic leftover bandwidth to complete multiple bulk data transfers. Then we apply time-expanded technique to transform the problem under a dynamic network into a static network multi-flow problem, and solve it simultaneously from both routing assignment and bandwidth allocation through iterative linear programming approach. Extensive simulations are conducted on a real datacenter topology to demonstrate that our solutions can: 1) improve the network resource utilization; 2) minimize the average bulk data transfer completion time. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1109/ICC.2012.6364679 | ICC |
Keywords | Field | DocType |
multiple inter-datacenter bulk data transfers,delay tolerance nature,bandwidth allocation,time-expanded technique,optimal routing,routing assignment,bulky updates,telecommunication network topology,iterative linear programming,dynamic network,electronic data interchange,real datacenter topology,telecommunication traffic,telecommunication network routing,inter-datacenter traffic,max-min fairness,routing,channel allocation,max min fairness,bandwidth,dynamic scheduling | Dynamic network analysis,Multipath routing,Computer science,Static routing,Scheduling (computing),Bandwidth allocation,Computer network,Real-time computing,Bandwidth (signal processing),Linear programming,Dynamic bandwidth allocation,Distributed computing | Conference |
Volume | Issue | ISSN |
null | null | 1550-3607 E-ISBN : 978-1-4577-2051-2 |
ISBN | Citations | PageRank |
978-1-4577-2051-2 | 4 | 0.43 |
References | Authors | |
7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yiwen Wang | 1 | 22 | 1.87 |
Sen Su | 2 | 666 | 65.68 |
Sujuan Jiang | 3 | 5 | 0.78 |
Zhongbao Zhang | 4 | 404 | 27.60 |
Kai Shuang | 5 | 330 | 28.68 |