Abstract
Resource allocation mechanism plays a critical role towards the success of cloud computing. Existing allocation mechanisms in public cloud is unsuitable for private IaaS cloud because they either cannot maximize the sum of users’ value, or provide no service guarantee. This paper proposes a novel online, model-free mechanism that makes different allocations for flexible jobs and inflexible jobs. Users presenting job are incentivized to be truthful not only about their valuations for VM units, but also about their arrival, departure and the character of jobs (flexible or inflexible). We simulate the proposed online mechanism using data from RICC, showing that, compared with the mechanism which adopts same allocation method for all jobs, using our mechanism leads to high social welfare and percentage of served users.
Chapter PDF
Similar content being viewed by others
References
Amazon. Amazon EC2 spot instances, http://aws.amazon.com/ec2/spot-instances/
Nisan, N. (ed.): Algorithmic game theory. Cambridge University Press (2007)
Parkes, D.C., Singh, S.: An MDP-Based approach to Online Mechanism Design. In: Proc. of NIPS 2003 (2003)
Gershkov, A., Moldovanu, B.: Efficient sequential assignment with incomplete information. Games and Economic Behavior 68(1), 144–154 (2010)
Gerding, E.H., Robu, V., Stein, S., et al.: Online mechanism design for electric vehicle charging. In: Proceeding of the 10th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2011), pp. 811–818 (2011)
Nahir, A., Orda, A., Raz, D.: Workload Factoring with the Cloud: A Game-Theoretic Perspective. In: Proceedings of the 31st Annual Joint Conference of the IEEE Computer and Communications Societies. Networking (INFOCOM 2012), pp. 2566–2570. IEEE Society (2012)
Wei, G., Vasilakos, A.V., Zheng, Y., et al.: A game-theoretic method of fair resource allocation for cloud computing services. The Journal of Supercomputing 54(2), 252–269 (2010)
Zaman, S., Grosu Combinatorial, D.: auction-based allocation of virtual machine instances in clouds. Journal of Parallel and Distributed Computing 73(4), 495–508 (2013)
Zhang, Q., Gurses, E., Boutaba, R.: Dynamic resource allocation for spot markets in cloud computing environments. In: 2011 Fourth IEEE International Conference on Utility and Cloud Computing (UCC), pp. 178–185. IEEE (2011)
Danak, A., Mannor, S.: Resource allocation with supply adjustment in distributed computing systems. In: Proceeding of the 30th International Conference on Distributed Computing Systems (ICDCS), pp. 498–506. IEEE (2010)
Wang, Q., Ren, K., Meng, X.: When cloud meets eBay: Towards effective pricing for cloud computing. In: Proceedings of the 31st Annual Joint Conference of the IEEE Computer and Communications Societies. Networking (INFOCOM 2012), pp. 936–944. IEEE Society (2012)
Jain, N., Menache, I., Naor, J(S.), Yaniv, J.: A truthful mechanism for value-based scheduling in cloud computing. In: Persiano, G., et al. (eds.) SAGT 2011. LNCS, vol. 6982, pp. 178–189. Springer, Heidelberg (2011)
Zaman, S., Grosu, D.: An Online Mechanism for Dynamic VM Provisioning and Allocation in Clouds. In: Proceeding of the 5th International Conference on Cloud Computing (CLOUD), pp. 253–260. IEEE (2012)
Zhang, H., Li, B., Jiang, H., et al.: A framework for truthful online auctions in cloud computing with heterogeneous user demands. In: Proceedings of the 32st Annual Joint Conference of the IEEE Computer and Communications Societies. Networking (INFOCOM 2012), pp. 1510–1518. IEEE Society (2012)
Feitelson, D.G.: Parallel Workloads Archives: Logs, http://www.cs.huji.ac.il/labs/parallel/workload/logs.html
Wu, X., Gu, Y., Li, G., et al.: Online Mechanism Design for VMs allocation in Private Cloud, http://basics.sjtu.edu.cn/~liguoqiang/paper/Onlinefull.pdf
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Wu, X., Gu, Y., Li, G., Tao, J., Chen, J., Ma, X. (2014). Online Mechanism Design for VMs Allocation in Private Cloud. In: Hsu, CH., Shi, X., Salapura, V. (eds) Network and Parallel Computing. NPC 2014. Lecture Notes in Computer Science, vol 8707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44917-2_20
Download citation
DOI: https://doi.org/10.1007/978-3-662-44917-2_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44916-5
Online ISBN: 978-3-662-44917-2
eBook Packages: Computer ScienceComputer Science (R0)