Toggle Main Menu Toggle Search

Open Access padlockePrints

A preemptive truthful VMs allocation online mechanism in private cloud

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.


During the last decade, cloud-technology has presented considerable opportunities for high-performance computing (HPC). In addition, technical computing data centers have been able to maximize their return on investment (ROI). HPC system managers can leverage the benefits of a cloud model for their traditional HPC environments to improve scalability, simplify service access, accelerate collaboration or funding, enable pay-for-use, and improve efficiency. Many HPC clouds assume the form of private Infrastructure as a Service (IaaS). In practice, private cloud users may strategically misreport task values in order to achieve a high profit, and thus cloud providers cannot simply maximize the sum of allocatedusers' value, which is called social welfare. For this reason, designing a mechanism that reveals the truthful value of users with a concern for both random arrival tasks and maximizing social welfare is necessary. In this study, a model of an online mechanism for virtual machines allocation is built, a preemptive online mechanism is proposed, the truthfulness is proved, a competitive ratio is given, and several simulations are conducted using real tasks from a data center. The total values and completed tasks are compared to the online and offline allocations, respectively, according to different capacity. The simulations reveal that our mechanism is more efficient than the offline mechanism. (C) 2016 Published by Elsevier B.V.

Publication metadata

Author(s): Gu YG, Tao J, Li GQ, Sun DW, Wu XH, Jayaraman PP, Ranjan R

Publication type: Article

Publication status: Published

Journal: Journal of Computational Science

Year: 2016

Volume: 17

Issue: Part 3

Pages: 647-653

Print publication date: 01/11/2016

Online publication date: 13/05/2016

Acceptance date: 11/05/2016

ISSN (print): 1877-7503

Publisher: Elsevier


DOI: 10.1016/j.jocs.2016.05.006


Altmetrics provided by Altmetric


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