NACER: A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds

Ehsan Ahvar; Shohreh Ahvar; Noel Crespi; Joaquin Garcia-Alfaro; Zoltán Ádám Mann

doi:10.1109/NCA.2015.37

NACER: A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds

Ehsan Ahvar
, Shohreh Ahvar
, Noel Crespi
, Joaquin Garcia-Alfaro
, Zoltán Ádám Mann

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

In the distributed cloud paradigm, data centers are geographically dispersed and interconnected over a wide-area network. Due to the geographical distribution of data centers, communication networks play an important role in distributed clouds in terms of communication cost and QoS. Large-scale, processing-intensive tasks require the cooperation of many VMs, which may be distributed in more than one data center and should communicate with each other. In this setting, the number of data enters serving the given task and the network distance among those data centers have critical impact on the communication cost, traffic and even completion time of the task. In this paper, we present the NACER algorithm, a Network-Aware Cost-Efficient Resource allocation method for optimizing the placement of largemulti-VM tasks in distributed clouds. NACER builds on ideas of the A∗ search algorithm from Artificial Intelligence research in order to obtain better results than typical greedy heuristics. We present extensive simulation results to compare the performance of NACER with competing heuristics and show its effectiveness.

Original language	English
Title of host publication	Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015
Editors	D. R. Avresky, D. R. Avresky, Yann Busnel
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	90-97
Number of pages	8
ISBN (Electronic)	0769556817, 9781509018499
DOIs	https://doi.org/10.1109/NCA.2015.37
Publication status	Published - 4 Jan 2016
Externally published	Yes
Event	14th IEEE International Symposium on Network Computing and Applications, NCA 2015 - Cambridge, United States Duration: 28 Sept 2015 → 30 Sept 2015

Publication series

Name	Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015

Conference

Conference	14th IEEE International Symposium on Network Computing and Applications, NCA 2015
Country/Territory	United States
City	Cambridge
Period	28/09/15 → 30/09/15

Keywords

Cost-efficient
Distributed cloud
Resource allocation
VM placement

Access to Document

10.1109/NCA.2015.37

Cite this

Ahvar, E., Ahvar, S., Crespi, N., Garcia-Alfaro, J., & Mann, Z. Á. (2016). NACER: A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds. In D. R. Avresky, D. R. Avresky, & Y. Busnel (Eds.), Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015 (pp. 90-97). Article 7371709 (Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NCA.2015.37

Ahvar, Ehsan ; Ahvar, Shohreh ; Crespi, Noel et al. / NACER : A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds. Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015. editor / D. R. Avresky ; D. R. Avresky ; Yann Busnel. Institute of Electrical and Electronics Engineers Inc., 2016. pp. 90-97 (Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015).

@inproceedings{e34b07df3ac447a2a4f12684ee1adbf8,

title = "NACER: A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds",

abstract = "In the distributed cloud paradigm, data centers are geographically dispersed and interconnected over a wide-area network. Due to the geographical distribution of data centers, communication networks play an important role in distributed clouds in terms of communication cost and QoS. Large-scale, processing-intensive tasks require the cooperation of many VMs, which may be distributed in more than one data center and should communicate with each other. In this setting, the number of data enters serving the given task and the network distance among those data centers have critical impact on the communication cost, traffic and even completion time of the task. In this paper, we present the NACER algorithm, a Network-Aware Cost-Efficient Resource allocation method for optimizing the placement of largemulti-VM tasks in distributed clouds. NACER builds on ideas of the A∗ search algorithm from Artificial Intelligence research in order to obtain better results than typical greedy heuristics. We present extensive simulation results to compare the performance of NACER with competing heuristics and show its effectiveness.",

keywords = "Cost-efficient, Distributed cloud, Resource allocation, VM placement",

author = "Ehsan Ahvar and Shohreh Ahvar and Noel Crespi and Joaquin Garcia-Alfaro and Mann, \{Zolt{\'a}n {\'A}d{\'a}m\}",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 14th IEEE International Symposium on Network Computing and Applications, NCA 2015 ; Conference date: 28-09-2015 Through 30-09-2015",

year = "2016",

month = jan,

day = "4",

doi = "10.1109/NCA.2015.37",

language = "English",

series = "Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "90--97",

editor = "Avresky, \{D. R.\} and Avresky, \{D. R.\} and Yann Busnel",

booktitle = "Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015",

}

Ahvar, E, Ahvar, S, Crespi, N , Garcia-Alfaro, J & Mann, ZÁ 2016, NACER: A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds. in DR Avresky, DR Avresky & Y Busnel (eds), Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015., 7371709, Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015, Institute of Electrical and Electronics Engineers Inc., pp. 90-97, 14th IEEE International Symposium on Network Computing and Applications, NCA 2015, Cambridge, United States, 28/09/15. https://doi.org/10.1109/NCA.2015.37

NACER: A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds. / Ahvar, Ehsan; Ahvar, Shohreh; Crespi, Noel et al.
Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015. ed. / D. R. Avresky; D. R. Avresky; Yann Busnel. Institute of Electrical and Electronics Engineers Inc., 2016. p. 90-97 7371709 (Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - NACER

T2 - 14th IEEE International Symposium on Network Computing and Applications, NCA 2015

AU - Ahvar, Ehsan

AU - Ahvar, Shohreh

AU - Crespi, Noel

AU - Garcia-Alfaro, Joaquin

AU - Mann, Zoltán Ádám

PY - 2016/1/4

Y1 - 2016/1/4

N2 - In the distributed cloud paradigm, data centers are geographically dispersed and interconnected over a wide-area network. Due to the geographical distribution of data centers, communication networks play an important role in distributed clouds in terms of communication cost and QoS. Large-scale, processing-intensive tasks require the cooperation of many VMs, which may be distributed in more than one data center and should communicate with each other. In this setting, the number of data enters serving the given task and the network distance among those data centers have critical impact on the communication cost, traffic and even completion time of the task. In this paper, we present the NACER algorithm, a Network-Aware Cost-Efficient Resource allocation method for optimizing the placement of largemulti-VM tasks in distributed clouds. NACER builds on ideas of the A∗ search algorithm from Artificial Intelligence research in order to obtain better results than typical greedy heuristics. We present extensive simulation results to compare the performance of NACER with competing heuristics and show its effectiveness.

AB - In the distributed cloud paradigm, data centers are geographically dispersed and interconnected over a wide-area network. Due to the geographical distribution of data centers, communication networks play an important role in distributed clouds in terms of communication cost and QoS. Large-scale, processing-intensive tasks require the cooperation of many VMs, which may be distributed in more than one data center and should communicate with each other. In this setting, the number of data enters serving the given task and the network distance among those data centers have critical impact on the communication cost, traffic and even completion time of the task. In this paper, we present the NACER algorithm, a Network-Aware Cost-Efficient Resource allocation method for optimizing the placement of largemulti-VM tasks in distributed clouds. NACER builds on ideas of the A∗ search algorithm from Artificial Intelligence research in order to obtain better results than typical greedy heuristics. We present extensive simulation results to compare the performance of NACER with competing heuristics and show its effectiveness.

KW - Cost-efficient

KW - Distributed cloud

KW - Resource allocation

KW - VM placement

U2 - 10.1109/NCA.2015.37

DO - 10.1109/NCA.2015.37

M3 - Conference contribution

AN - SCOPUS:84963542034

T3 - Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015

SP - 90

EP - 97

BT - Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015

A2 - Avresky, D. R.

A2 - Busnel, Yann

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 28 September 2015 through 30 September 2015

ER -

Ahvar E, Ahvar S, Crespi N , Garcia-Alfaro J, Mann ZÁ. NACER: A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds. In Avresky DR, Avresky DR, Busnel Y, editors, Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015. Institute of Electrical and Electronics Engineers Inc. 2016. p. 90-97. 7371709. (Proceedings - 2015 IEEE 14th International Symposium on Network Computing and Applications, NCA 2015). doi: 10.1109/NCA.2015.37

NACER: A network-aware cost-efficient resource allocation method for processing-intensive tasks in distributed clouds

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Cite this