A truthful approximation mechanism for autonomic virtual machine provisioning and allocation in clouds

ACM International Conference Proceeding Series

Volumn , Issue , 2013, Pages

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

^a Wayne State University   (United States)

Author keywords

autonomic computing; autonomic resource allocation; cloud computing; PTAS; truthful mechanism

Indexed keywords

ALLOCATION MECHANISM; AUTONOMIC COMPUTING; CLOUD PROVIDERS; POLYNOMIAL TIME APPROXIMATION SCHEMES; PTAS; TRUTHFUL APPROXIMATION; TRUTHFUL MECHANISMS; VIRTUAL MACHINES;

CLOUD COMPUTING; COMPUTER APPLICATIONS;

COMPUTER SIMULATION;

EID: 84883661817     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2494621.2494637     Document Type: Conference Paper

References (17)

1. Amazon EC2 Instance Types. [Online]. Available: http://aws.amazon.com/ ec2/instance-types/.
2. Amazon EC2 Spot Instance Curriculum. [Online]. Available: http://aws.amazon.com/ec2/spot-tutorials/.
3. WindowsAzure. [Online]. Available:http://www.windowsazure.com/enus/ pricing/calculator/.
4. S. Aiber, D. Gilat, A. Landau, N. Razinkov, A. Sela, and S. Wasserkrug. Autonomic self-optimization according to business objectives. In Proc. of the IEEE Intl. Conf. on Autonomic Computing, pages 206-213, 2004.
5. P. Briest, P. Krysta, and B. Vöcking. Approximation techniques for utilitarian mechanism design. SIAM Journal on Computing, 40(6):1587-1622, 2011.
6. A. J. Ferrer, F. Hernández, J. Tordsson, E. Elmroth, A. Ali-Eldin, C. Zsigri, R. Sirvent, J. Guitart, R. M. Badia, K. Djemame, et al. Optimis: A holistic approach to cloud service provisioning. Future Generation Computer Systems, 28(1):66-77, 2012.
7. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica. Dominant resource fairness: fair allocation of multiple resource types. In Proc. of the 8th USENIX conference on Networked systems design & implementation, 2011.
8. K. Gorlach and F. Leymann. Dynamic service provisioning for the cloud. In Proc. of the 9th IEEE Intl. Conf. on Services Computing, pages 555-561, 2012.
9. H. Kellerer, U. Pferschy, and D. Pisinger. Knapsack Problems. Springer, 2004.
10. M. Macias, J. Fito, and J. Guitart. Rule-based sla management for revenue maximisation in cloud computing markets. In Proc. 6th Intl. Conf. on Network and Service Management, 2010.
11. A. McCloskey, B. Simmons, and H. Lutfiyya. Policy-based dynamic provisioning in data centers based on slas, business rules and business objectives. In Proc. of the IEEE Network Operations and Management Symposium, pages 903-906, 2008.
12. A. Mu'Alem and N. Nisan. Truthful approximation mechanisms for restricted combinatorial auctions. Games and Economic Behavior, 64(2):612-631, 2008.
13. N. Nisan, T. Roughgarden, E. Tardos, and V. Vazirani. Algorithmic game theory. Cambridge University Press, 2007.
14. P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem. Adaptive control of virtualized resources in utility computing environments. ACM SIGOPS Operating Systems Review, 41(3):289-302, 2007. (Pubitemid 47281590)
15. T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif. Black-box and gray-box strategies for virtual machine migration. In Proc. of the 4th USENIX conference on Networked systems design & implementation, volume 7, pages 11-13, 2007.
16. S. Zaman and D. Grosu. Combinatorial auction-based allocation of virtual machine instances in clouds. In Proc. of the 2nd IEEE Intl. Conf. on Cloud Computing Technology and Science, pages 127-134, 2010.
17. S. Zaman and D. Grosu. Combinatorial auction-based dynamic vm provisioning and allocation in clouds. In Proc. of the 3rd IEEE Intl. Conf. on Cloud Computing Technology and Science, pages 107-114, 2011.