Title: Towards to virtual infrastructure allocation on multiple IaaS providers with survivability and reliability requirements

Authors: Anderson Schwede Raugust; Wilton Jaciel Loch; Felipe Rodrigo De Souza; Maurício Aronne Pillon; Charles Christian Miers; Guilherme Piêgas Koslovski

Addresses: Graduate Program in Applied Computing, Santa Catarina State University, Joinville, SC, Brazil ' Department of Computer Science, Santa Catarina State University, Joinville, SC, Brazil ' École Normale Supérieure de Lyon, University of Lyon, INRIA Avalon, Lyon, France ' Graduate Program in Applied Computing, Santa Catarina State University, Joinville, SC, Brazil ' Graduate Program in Applied Computing, Santa Catarina State University, Joinville, SC, Brazil ' Graduate Program in Applied Computing, Santa Catarina State University, Joinville, SC, Brazil

Abstract: The diversity of services, prices, and geographical footprints has turned the clouds into a complex and heterogeneous environment. Moreover, the survivability and reliability aspects are often disregarded by tenants, eventually resulting in heavy losses due to unavailability of services that are hosted on Virtual Infrastructures (VIs). We present an alternative to improve Vis' survivability and reliability, which considers the use of replicas and the spreading of virtual resources atop providers, regions, and zones. We formulate the VI allocation with survivability and reliability requirements as a mixed integer program, and three strategies to solve the formulation are proposed. First, the binary constraints are relaxed to obtain a Linear Program (LP), and the LP solution is given as input for the simulated annealing technique. Then, two GPU-accelerated algorithms are proposed to speed up the allocation of large-scale scenarios. Simulation with different reliability requests indicate an increasing in survivability without inflating costs.

Keywords: allocation; IaaS; reliability; survivability; availability; virtual infrastructure; providers.

DOI: 10.1504/IJGUC.2019.102752

International Journal of Grid and Utility Computing, 2019 Vol.10 No.6, pp.708 - 723

Received: 13 Sep 2018
Accepted: 19 Mar 2019

Published online: 02 Oct 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article