An online greedy allocation of VMs with non-increasing reservations in clouds

Wu, X, Gu, Y, Tao, J, Li, G, Jayaraman, P, Sun, D, Ranjan, R, Zomaya, A and Han, J 2016, 'An online greedy allocation of VMs with non-increasing reservations in clouds', Journal of Supercomputing, vol. 72, no. 2, pp. 371-390.


Document type: Journal Article
Collection: Journal Articles

Title An online greedy allocation of VMs with non-increasing reservations in clouds
Author(s) Wu, X
Gu, Y
Tao, J
Li, G
Jayaraman, P
Sun, D
Ranjan, R
Zomaya, A
Han, J
Year 2016
Journal name Journal of Supercomputing
Volume number 72
Issue number 2
Start page 371
End page 390
Total pages 20
Publisher Springer New York LLC
Abstract Dynamic VMs allocation plays an important role in resource allocation of cloud computing. In general, a cloud provider needs both to maximize the efficiency of resource and to improve the satisfaction of in-house users simultaneously. However, industrial experience has often shown only maximizing the efficiency of resources and providing poor or little service guarantee for users. In this paper, we propose a novel model-free virtual machine allocation, which is characterized by an online greedy algorithm with reservation of virtual machines, and is named OGAWR. We couple the greedy allocation algorithm with non-increasing reserving algorithms to deal with flexible jobs and inflexible jobs. With the OGAWR, users are incentivized to be truthful not only about their valuations, but also about their arrival, departure and the characters of jobs (flexible or inflexible). We simulated the proposed OGAWR using data from RICC. The results show that OGAWR can lead to high social welfare and high percentage of served users, compared with another mechanism that adopts the same method of allocation and reservation for all jobs. The results also prove that the OGAWR is an appropriate market-based model for VMs allocation because it works better for allocation efficiency and served users.
Subject Distributed Computing not elsewhere classified
Keyword(s) Cloud computing Greedy allocation Resource reservation Online algorithm Incentive compatible
DOI - identifier 10.1007/s11227-015-1567-9
Copyright notice © Springer Science and Business Media New York 2015
ISSN 0920-8542
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 2 times in Thomson Reuters Web of Science Article | Citations
Scopus Citation Count Cited 1 times in Scopus Article | Citations
Altmetric details:
Access Statistics: 142 Abstract Views  -  Detailed Statistics
Created: Wed, 27 Apr 2016, 08:11:00 EST by Catalyst Administrator
© 2014 RMIT Research Repository • Powered by Fez SoftwareContact us