Paper Info
Title
Towards efficient operation of internet data center networks: Joint data placement and flow control for cost optimization
Abstract
The problem of cost-efficient operation of data center networks used to deliver file sharing services is studied. The aggregate costs are split into server-load-related and link-load-related shares. Thus, the problem of interest is formulated as one of joint data placement and flow control, and mixed integer-linear programming is used to compute the optimal solution. The high complexity of the latter motivated us to design two additional sets of strategies, based on data coding and heuristics, respectively. With coding, a distributed algorithm for the problem is developed. In the simulation experiments, carried out based on actual data center information, network topology and link cost, as well as electricity prices, the advantages of data coding, in particular in the context of multicast, and the impact of different factors such as the network topology and service popularity, on the total cost incurred by all considered strategies, are examined. Network coding with multicast is shown to provide cost savings in the order of 30–80%, depending on the specific context under consideration, relative to the other optimization strategies and heuristic methods examined in this work.
Year
DOI
Venue
2016
10.1016/j.simpat.2015.09.010
Simulation Modelling Practice and Theory
Keywords
Field
DocType
Internet datacenter networks,Data placement,Cost efficiency
Linear network coding,Heuristic,Computer science,Network topology,Real-time computing,Heuristics,Distributed algorithm,Multicast,Total cost,Distributed computing,Cost efficiency
Journal
Volume
ISSN
Citations 
64
1569-190X
0
PageRank 
References 
Authors
0.34
24
5
Name
Order
Citations
PageRank
Abdallah Khreishah157051.97
Jacob Chakareski253258.87
Ammar Gharaibeh3825.71
Issa Khalil456538.01
Ali Diabat525923.92