An online mechanism for dynamic VM provisioning and allocation in clouds

Proceedings - 2012 IEEE 5th International Conference on Cloud Computing, CLOUD 2012

Volumn , Issue , 2012, Pages 253-260

  Zaman, Sharrukh ^a   Grosu, Daniel ^a  

^a Wayne State University   (United States)

Author keywords

allocation; cloud computing; combinatorial auctions; online mechanisms; scheduling

Indexed keywords

ALLOCATION; COMBINATORIAL AUCTION; DYNAMIC PROVISIONING; EXTENSIVE SIMULATIONS; INCENTIVE COMPATIBLE; OFFLINE; ONLINE MECHANISM; PRICE-BASED; VIRTUAL MACHINES;

SCHEDULING;

CLOUD COMPUTING;

EID: 84866765251     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2012.26     Document Type: Conference Paper

References (17)

1. Microsoft, "Purchase options - pricing - Windows Azure," http://www.microsoft.com/windowsazure/offers/.
2. Amazon, "Amazon EC2 pricing," http://aws.amazon.com/ec2/ pricing/.
3. -, "Amazon EC2 spot instances," http://aws.amazon.com/ec2/ spotinstances/.
4. D. C. Parkes, "Online mechanisms," in Algorithmic Game Theory, N. Nisan, T. Roughgarden, Éva Tardos, and V. V. Vazirani, Eds. Cambridge University Press, 2007, ch. 16.
5. H. Wang, Q. Jing, R. Chen, B. He, Z. Qian, and L. Zhou, "Distributed systems meet economics: Pricing in the cloud," in Proc. 2nd USENIX Workshop on Hot Topics in Cloud Computing, 2010.
6. W.-Y. Lin, G.-Y. Lin, and H.-Y. Wei, "Dynamic auction mechanism for cloud resource allocation," in Proc. 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010, pp. 591-592.
7. M. Risch, J. Altmann1, L. Guo, A. Fleming, and C. Courcoubetis, "The GridEcon platform: A business scenario testbed for commercial cloud services," in Proc. Workshop on Grid Economics and Business Models, 2009, pp. 46-59.
8. J. Altmann, C. Courcoubetis, G. D. Stamoulis, M. Dramitinos, T. Rayna, M. Risch, and C. Bannink, "GridEcon: A market place for computing resources," in Proc. Workshop on Grid Economics and Business Models, 2008, pp. 185-196.
9. D. C. Parkes and S. Singh, "An mdp-based approach to online mechanism design," in Proc. 17th Annual Conference on Neural Information Processing Systems, 2003.
10. D. C. Parkes, S. P. Singh, and D. Yanovsky, "Approximately efficient online mechanism design," in Proc. 18th Annual Conference on Neural Information Processing Systems, 2004.
11. M. Hajiaghayi, R. Kleinberg, and T. Sandholm, "Automated online mechanism design and prophet inequalities," in Proc. National Conference on Artificial Intelligence, 2007.
12. T. E. Carroll and D. Grosu, "Incentive-compatible online scheduling of malleable parallel jobs with individual deadlines," in Proc. 39th Intl. Conf. on Parallel Processing, 2010, pp. 418-425.
13. S. Zaman and D. Grosu, "Combinatorial auction-based allocation of virtual machine instances in clouds," in Proc. 2nd IEEE Intl. Conf. on Cloud Computing Technology and Science, 2010, pp. 127-134.
14. -, "Combinatorial auction-based dynamic VM provisioning and allocation in clouds," in Proc. 3rd IEEE Intl. Conf. on Cloud Computing Technology and Science, 2011, pp. 107-114.
15. N. Nisan, T. Roughgarden, Éva Tardos, and V. V. Vazirani, Algorithmic Game Theory. Cambridge University Press, 2007.
16. A. Mu'alem and N. Nisan, "Truthful approximation mechanisms for restricted combinatorial auctions," in Proc. 18th National Conference on Artificial Intelligence, 2002, pp. 379-384.
17. D. G. Feitelson, "Parallel Workloads Archives: Logs," http://www.cs.huji.ac.il/labs/parallel/workload/logs.html.