Joint data placement and flow control for cost-efficient data center networks

Abdallah Khreishah, Jacob Chakareski, Ammar Gharaibeh, Issa Khalil, Yaser Jararweh

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

We study the problem of cost-efficient operation of data center networks used to deliver heterogenous online services. We split their aggregate cost into server-load-related and link-load-related segments. Thus, we formulate the problem of interest as that of joint data placement and flow control and use mixed integer-linear programming 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. In our simulation experiments, carried out based on actual data center information, network topology and link cost, and electricity prices, we examine 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 incured by all strategies we consider. We show that network coding with multicast provides cost savings on the order of 30-80%, depending on the specific context under consideration, relative to the other optimization strategies and heuristic methods that we examine.

Original languageEnglish
Title of host publication2015 6th International Conference on Information and Communication Systems, ICICS 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages274-279
Number of pages6
ISBN (Print)9781479973491
DOIs
Publication statusPublished - 6 May 2015
Event6th International Conference on Information and Communication Systems, ICICS 2015 - Amman, Jordan
Duration: 7 Apr 20159 Apr 2015

Other

Other6th International Conference on Information and Communication Systems, ICICS 2015
CountryJordan
CityAmman
Period7/4/159/4/15

Fingerprint

Flow control
Costs
Topology
Heuristic methods
Network coding
Information services
Linear programming
Servers
Electricity
Experiments

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems
  • Signal Processing

Cite this

Khreishah, A., Chakareski, J., Gharaibeh, A., Khalil, I., & Jararweh, Y. (2015). Joint data placement and flow control for cost-efficient data center networks. In 2015 6th International Conference on Information and Communication Systems, ICICS 2015 (pp. 274-279). [7103188] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IACS.2015.7103188

Joint data placement and flow control for cost-efficient data center networks. / Khreishah, Abdallah; Chakareski, Jacob; Gharaibeh, Ammar; Khalil, Issa; Jararweh, Yaser.

2015 6th International Conference on Information and Communication Systems, ICICS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 274-279 7103188.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Khreishah, A, Chakareski, J, Gharaibeh, A, Khalil, I & Jararweh, Y 2015, Joint data placement and flow control for cost-efficient data center networks. in 2015 6th International Conference on Information and Communication Systems, ICICS 2015., 7103188, Institute of Electrical and Electronics Engineers Inc., pp. 274-279, 6th International Conference on Information and Communication Systems, ICICS 2015, Amman, Jordan, 7/4/15. https://doi.org/10.1109/IACS.2015.7103188
Khreishah A, Chakareski J, Gharaibeh A, Khalil I, Jararweh Y. Joint data placement and flow control for cost-efficient data center networks. In 2015 6th International Conference on Information and Communication Systems, ICICS 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 274-279. 7103188 https://doi.org/10.1109/IACS.2015.7103188
Khreishah, Abdallah ; Chakareski, Jacob ; Gharaibeh, Ammar ; Khalil, Issa ; Jararweh, Yaser. / Joint data placement and flow control for cost-efficient data center networks. 2015 6th International Conference on Information and Communication Systems, ICICS 2015. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 274-279
@inproceedings{3f27a3aee20b4dd68e3297348c8b223f,
title = "Joint data placement and flow control for cost-efficient data center networks",
abstract = "We study the problem of cost-efficient operation of data center networks used to deliver heterogenous online services. We split their aggregate cost into server-load-related and link-load-related segments. Thus, we formulate the problem of interest as that of joint data placement and flow control and use mixed integer-linear programming 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. In our simulation experiments, carried out based on actual data center information, network topology and link cost, and electricity prices, we examine 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 incured by all strategies we consider. We show that network coding with multicast provides cost savings on the order of 30-80{\%}, depending on the specific context under consideration, relative to the other optimization strategies and heuristic methods that we examine.",
author = "Abdallah Khreishah and Jacob Chakareski and Ammar Gharaibeh and Issa Khalil and Yaser Jararweh",
year = "2015",
month = "5",
day = "6",
doi = "10.1109/IACS.2015.7103188",
language = "English",
isbn = "9781479973491",
pages = "274--279",
booktitle = "2015 6th International Conference on Information and Communication Systems, ICICS 2015",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

T1 - Joint data placement and flow control for cost-efficient data center networks

AU - Khreishah, Abdallah

AU - Chakareski, Jacob

AU - Gharaibeh, Ammar

AU - Khalil, Issa

AU - Jararweh, Yaser

PY - 2015/5/6

Y1 - 2015/5/6

N2 - We study the problem of cost-efficient operation of data center networks used to deliver heterogenous online services. We split their aggregate cost into server-load-related and link-load-related segments. Thus, we formulate the problem of interest as that of joint data placement and flow control and use mixed integer-linear programming 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. In our simulation experiments, carried out based on actual data center information, network topology and link cost, and electricity prices, we examine 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 incured by all strategies we consider. We show that network coding with multicast provides cost savings on the order of 30-80%, depending on the specific context under consideration, relative to the other optimization strategies and heuristic methods that we examine.

AB - We study the problem of cost-efficient operation of data center networks used to deliver heterogenous online services. We split their aggregate cost into server-load-related and link-load-related segments. Thus, we formulate the problem of interest as that of joint data placement and flow control and use mixed integer-linear programming 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. In our simulation experiments, carried out based on actual data center information, network topology and link cost, and electricity prices, we examine 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 incured by all strategies we consider. We show that network coding with multicast provides cost savings on the order of 30-80%, depending on the specific context under consideration, relative to the other optimization strategies and heuristic methods that we examine.

UR - http://www.scopus.com/inward/record.url?scp=84933525518&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84933525518&partnerID=8YFLogxK

U2 - 10.1109/IACS.2015.7103188

DO - 10.1109/IACS.2015.7103188

M3 - Conference contribution

SN - 9781479973491

SP - 274

EP - 279

BT - 2015 6th International Conference on Information and Communication Systems, ICICS 2015

PB - Institute of Electrical and Electronics Engineers Inc.

ER -