Toggle Main Menu Toggle Search

Open Access padlockePrints

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

Lookup NU author(s): Professor Raj Ranjan


Full text for this publication is not currently held within this repository. Alternative links are provided below where available.


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.

Publication metadata

Author(s): Wu XH, Gu YG, Tao J, Li GQ, Jayaraman PP, Sun D, Ranjan R, Zomaya A, Han JT

Publication type: Article

Publication status: Published

Journal: Journal of Supercomputing

Year: 2016

Volume: 72

Issue: 2

Pages: 371-390

Print publication date: 01/02/2016

Online publication date: 28/11/2015

Acceptance date: 01/01/1900

ISSN (print): 0920-8542

ISSN (electronic): 1573-0484

Publisher: Springer


DOI: 10.1007/s11227-015-1567-9


Altmetrics provided by Altmetric


Funder referenceFunder name
20120078110002Ministry of Education of China
2013C31097Zhejiang Provincial Science and Technology Plan of China
61373032National Natural Science Foundation of China
61472240National Natural Science Foundation of China
71271126National Natural Science Foundation of China
61170029National Natural Science Foundation of China