A family of truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds

IEEE International Conference on Cloud Computing, CLOUD

Volumn , Issue , 2013, Pages 188-195

  Nejad, Mahyar Movahed ^a   Mashayekhy, Lena ^a   Grosu, Daniel ^a  

^a Wayne State University   (United States)

Author keywords

cloud computing; greedy heuristic; resource allocation; truthful mechanism

Indexed keywords

ALLOCATION PROBLEMS; CLOUD PROVIDERS; GREEDY HEURISTICS; INTEGER PROGRAM; TRUTHFUL MECHANISMS; VIRTUAL MACHINES; VM PROVISIONING;

CLOUD COMPUTING; INTEGER PROGRAMMING; RESOURCE ALLOCATION;

COMPUTER SIMULATION;

EID: 84897678678     PISSN: 21596182     EISSN: 21596190     Source Type: Conference Proceeding    
DOI: 10.1109/CLOUD.2013.14     Document Type: Conference Paper

References (16)

1. WindowsAzure. [Online]. Available: http://www.windowsazure.com/en-us/ pricing/calculator/
2. Amazon EC2 Instance Types. [Online]. Available: http://aws.amazon.com/ ec2/instance-types/
3. H. Kellerer, U. Pferschy, and D. Pisinger, Knapsack Problems. Springer, 2004.
4. D. Lehmann, L. Ócallaghan, and Y. Shoham, "Truth revelation in approximately efficient combinatorial auctions," Journal of the ACM, vol. 49, no. 5, pp. 577-602, 2002.
5. R. Gonen and D. Lehmann, "Optimal solutions for multiunit combinatorial auctions: Branch and bound heuristics," in Proc. 2nd ACM Conf. on Electronic Commerce, 2000, pp. 13-20.
6. K. Leyton-Brown, Y. Shoham, and M. Tennenholtz, "An algorithm for multi-unit combinatorial auctions," in Proc. of the National Conf. on Artificial Intelligence, 2000, pp. 56-61.
7. N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani, Algorithmic game theory. Cambridge University Press, 2007.
8. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif, "Black-box and gray-box strategies for virtual machine migration," in Proc. 4th USENIX Conference on Networked Systems Design & Implementation, vol. 7, 2007, pp. 11-13.
9. K. Gorlach and F. Leymann, "Dynamic service provisioning for the cloud," in Proc. 9th IEEE Intl. Conf. on Services Computing, 2012, pp. 555-561.
10. P. Xiong, Z. Wang, S. Malkowski, Q. Wang, D. Jayasinghe, and C. Pu, "Economical and robust provisioning of n-tier cloud workloads: A multi-level control approach," in Proc. 31st Intl. Conf. on Distrib. Comp. Syst., 2011, pp. 571-580.
11. U. Sharma, P. Shenoy, S. Sahu, and A. Shaikh, "A cost-aware elasticity provisioning system for the cloud," in Proc. 31st Intl. Conf. on Distrib. Comp. Syst., 2011, pp. 559-570.
12. S. Zaman and D. Grosu, "Combinatorial auction-based dynamic vm provisioning and allocation in clouds," in Proc. 3rd IEEE Intl. Conf. on Cloud Comp. Tech. and Sci., 2011, pp. 107-114.
13. -, "Combinatorial auction-based allocation of virtual machine instances in clouds," in Proc. 2nd IEEE Intl. Conf. on Cloud Comp. Tech. and Sci., 2010, pp. 127-134.
14. U. Lampe, M. Siebenhaar, A. Papageorgiou, D. Schuller, and R. Steinmetz, "Maximizing cloud provider profit from equilibrium price auctions," in Proc. 5th IEEE Intl. Conf. on Cloud Comp., 2012, pp. 83-90.
15. A. Mu'alem and N. Nisan, "Truthful approximation mechanisms for restricted combinatorial auctions," in Proc. 18th Nat. Conf. on Artificial Intelligence, 2002, pp. 379-384.
16. IBM ILOG CPLEX V12.1 user's manual. [Online]. Available: ftp://ftp.software.ibm.com/software/websphere/ilog/docs/