A Truthful (1- )-Optimal Mechanism for on-Demand Cloud Resource Provisioning
Abstract
On-demand resource provisioning in cloud computing provides tailor-made resource packages (typically in the form of VMs) to meet the demands of users. Public clouds nowadays provide more and more elaborate types of VMs, but have yet to offer the most flexible dynamic VM assembly, partly due to the lack of a mature mechanism for pricing tailor-made VMs on the spot. This A Truthful (1- )-Optimal Mechanism for On-demand Cloud Resource Provisioning work proposes an efficient randomized auction mechanism based on a novel application of smooth analysis and randomized reduction for dynamic VM provisioning and pricing in geo-distributed cloud data centers. This A Truthful (1- )-Optimal Mechanism for On-demand Cloud Resource Provisioning auction, to the best of our knowledge, is the first in literature to achieve truthfulness in expectation, polynomial running time in expectation, and (1-π)-optimal social welfare in resource allocation expectation, where π can be arbitrarily close to 0.
System Configuration
H/W System Configuration
Speed : 1.1 GHz
RAM : 256 MB(min)
Hard Disk : 20 GB
Floppy Drive : 1.44 MB
Key Board : Standard Windows Keyboard
Mouse : Two or Three Button Mouse
Monitor : SVGA
S/W System Configuration
Platform : cloud computing
Operating system : Windows Xp,7,
Server : WAMP/Apache
Working on : Browser Like Firefox, IE
Conclusion
This work presents a truthful and efficient auction mechanism in geo-distributed cloud data centers for dynamic VM provisioning and pricing. By using smooth analysis in a novel way and randomized reduction techniques, we develop a randomized mechanism that achieves truthfulness, polynomial running time, and (1−) optimal social welfare for resource allocation (all in expectation). We propose an exact algorithm that solves the NP-hard social welfare maximization problem in expected polynomial time and apply a perturbation-based randomized scheme based on the exact algorithm to produce a VM provisioning solution that is (1 −)-optimal in expected social welfare.
