Towards to virtual infrastructure allocation on multiple IaaS providers with survivability and reliability requirements. (9th August 2019)

• Record Type: Journal Article
• Authors: Raugust, Anderson Schwede; Loch, Wilton Jaciel; Souza, Felipe Rodrigo De; Pillon, Maurício Aronne; Miers, Charles Christian; Koslovski, Guilherme Piêgas
• Is Part Of: International journal of grid and utility computing. Volume 10:Number 6(2019)
• Page Start: 708
• Page End: 723
• Publication Date: 2019-08-09
• Subjects: allocation -- IaaS -- reliability -- survivability -- availability -- virtual infrastructure -- providers; Electronic data processing -- Distributed processing -- Periodicals; Electronic commerce -- Management -- Computer programs -- Periodicals; 004.605
• Languages: English
• ISSNs: 1741-847X

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.