by Eleni Kavvadia, Spyros Sagiadinos, Konstantinos Oikonomou, Giorgos Tsioutsiouliklis, Sonia Aïssa
Abstract:
The growth of cloud computing and the need to support the ever increasing number of applications introduces new challenges and gives rise to various optimization problems, such as calculating the number and location of virtual MAChines instantiating cloud services to minimize a well-defined cost function. This paper introduces a novel cloud computing network architecture that allows for the formulation of the optimization as an Uncapacitated Facility Location (UFL) problem, where a facility corresponds to an instantiation of a particular service (e.g. a virtual MAChine). Since UFL is not only difficult (NP-hard and requires global information), but also its centralized solution is non-scalable, the approach followed here is distributed and elastic, and relays local information to improve scalability. In particular, virtual MAChine replication and merging are proposed and analyzed ensuring overall cost reduction. In addition, a policy that employs virtual MAChine replication and merging along with migration is proposed to reduce the overall cost for using a service. The efficiency of this policy and its limitations are analyzed and discussed, with simulation results supporting the analytical findings and demonstrating a significant overall cost reduction when the proposed policy is implemented.
Reference:
Eleni Kavvadia, Spyros Sagiadinos, Konstantinos Oikonomou, Giorgos Tsioutsiouliklis, Sonia Aïssa, "Elastic Virtual Machine Placement in Cloud Computing Network Environments", In Computer Networks, Elsevier, vol. 93, no. Part 3, pp. 435-447, 2015.
Bibtex Entry:
@article{kavvadia2015elastic,
abstract = {The growth of cloud computing and the need to support the ever increasing number of applications introduces new challenges and gives rise to various optimization problems, such as calculating the number and location of virtual MAChines instantiating cloud services to minimize a well-defined cost function. This paper introduces a novel cloud computing network architecture that allows for the formulation of the optimization as an Uncapacitated Facility Location (UFL) problem, where a facility corresponds to an instantiation of a particular service (e.g. a virtual MAChine). Since UFL is not only difficult (NP-hard and requires global information), but also its centralized solution is non-scalable, the approach followed here is distributed and elastic, and relays local information to improve scalability. In particular, virtual MAChine replication and merging are proposed and analyzed ensuring overall cost reduction. In addition, a policy that employs virtual MAChine replication and merging along with migration is proposed to reduce the overall cost for using a service. The efficiency of this policy and its limitations are analyzed and discussed, with simulation results supporting the analytical findings and demonstrating a significant overall cost reduction when the proposed policy is implemented.},
author = {Eleni Kavvadia and Spyros Sagiadinos and Konstantinos Oikonomou and Giorgos Tsioutsiouliklis and Sonia A{\"i}ssa},
date-modified = {2021-11-13 16:15:30 +0200},
doi = {10.1016/j.comnet.2015.09.038},
issn = {1389-1286},
journal = {Computer Networks},
keywords = {own, sonia, refereed, R:FL:SL, R:CF:FL, R:CF:ARCH},
note = {Cloud Networking and Communications II},
number = {Part 3},
pages = {435--447},
publisher = {Elsevier},
title = {{{Elastic Virtual Machine Placement in Cloud Computing Network Environments}}},
volume = {93},
year = {2015},
Bdsk-Url-1 = {https://doi.org/10.1016/j.comnet.2015.09.038}}