Exploring Fine-Grained Resource Rental Planning in Cloud Computing

IEEE Transactions on Cloud Computing

Volumn 3, Issue 3, 2015, Pages 304-317

  Zhao, Han ^a   Pan, Miao ^b   Liu, Xinxin ^a   Li, Xiaolin ^a   Fang, Yuguang ^a  

^a J Crayton Pruitt Family Department of Biomedical Engineering   (United States)

^b University of Houston   (United States)

Author keywords

amazon EC2; Cloud computing; linear programming; resource rental planning; stochastic optimization

Indexed keywords

AUTOREGRESSIVE MOVING AVERAGE MODEL; CLOUD COMPUTING; COSTS; DECISION MAKING; DIGITAL STORAGE; ECONOMIC AND SOCIAL EFFECTS; INTEGER PROGRAMMING; LINEAR PROGRAMMING; STOCHASTIC SYSTEMS; TIME SERIES ANALYSIS;

AMAZON EC2; APPLICATION SERVICE PROVIDER; AUTO-REGRESSIVE INTEGRATED MOVING AVERAGE; CLOUD COMPUTING INFRASTRUCTURES; CLOUD-BASED APPLICATIONS; MIXED INTEGER LINEAR PROGRAM; RESOURCE RENTAL PLANNING; STOCHASTIC OPTIMIZATIONS;

STOCHASTIC MODELS;

EID: 84940996130     PISSN: None     EISSN: 21687161     Source Type: Journal    
DOI: 10.1109/TCC.2015.2464799     Document Type: Article

References (44)

1. "Market trends: Platform as a service, worldwide, 2012-2016, 2H12 update," ID: G00239236, Oct. 5, 2012.
2. Z. Gong, X. Gu, and J. Wilkes, "Press: Predictive elastic resource scaling for cloud systems," in Proc. Int. Conf. Netw. Service Manage., 2010, pp. 9-16.
3. R. Buyya, R. Ranjan, and R. Calheiros, "Intercloud: Utilityoriented federation of cloud computing environments for scaling of application services," in Proc. Algorithms Archit. Parallel Process., 2010, pp. 13-31.
4. G. Feng, S. Garg, R. Buyya, and W. Li, "Revenue maximization using adaptive resource provisioning in cloud computing environments," in Proc. ACM/IEEE 13th Int. Conf. Grid Comput., 2012, pp. 192-200.
5. S. K. Garg, C. Vecchiola, and R. Buyya, "Mandi: A market exchange for trading utility and cloud computing services," J. Supercomput., vol. 64, no. 3, pp. 1153-1174, 2013.
6. H. Zhao, Z. Yu, S. Tiwari, X. Mao, K. Lee, D. Wolinsky, X. Li, and R. Figueiredo, "Cloudbay: Enabling an online resource market place for open clouds," in Proc. IEEE/ACM 5th Int. Conf. Utility Cloud Comput., 2012, pp. 135-142.
7. S. Zaman and D. Grosu, "A combinatorial auction-based mechanism for dynamic VM provisioning and allocation in clouds," IEEE Trans. Cloud Comput., vol. 1, no. 2, pp. 129-141, Jul. 2013.
8. E. Deelman, G. Singh, M. Livny, B. Berriman, and J. Good, "The cost of doing science on the cloud: The montage example," in Proc. ACM/IEEE Conf. Supercomput., 2008, pp. 1-12.
9. H. Qian and D. Medhi, "Server operational cost optimization for cloud computing service providers over a time horizon," in Proc. 11th USENIX Conf. Hot Topics Manage. Internet, Cloud, Enterprise Netw. Services, 2011, p. 4.
10. B. Sharma, R. K. Thulasiram, P. Thulasiraman, S. K. Garg, and R. Buyya, "Pricing cloud compute commodities: A novel financial economic model," in Proc. 12th IEEE/ACM Int. Symp. Cluster, Cloud Grid Comput., 2012, pp. 451-457.
11. V. T. Chakaravarthy, G. R. Parija, S. Roy, Y. Sabharwal, and A. Kumar, "Minimum cost resource allocation for meeting job requirements," in Proc. IEEE Int. Parallel Distrib. Process. Symp., 2011, pp. 14-23.
12. Q. Zhang, E. Gurses, R. Boutaba, and J. Xiao, "Dynamic resource allocation for spot markets in clouds," in Proc. 11th USENIX Conf. Hot Topics Manage. Internet, Cloud, Enterprise Netw. Services, 2011, p. 1.
13. N. Samaan, "A novel economic sharing model in a federation of selfish cloud providers," IEEE Trans. Parallel Distrib. Syst., vol. 25, no. 1, pp. 12-21, Jan. 2014.
14. P. Sharma, S. Lee, T. Guo, D. Irwin, and P. Shenoy, "Spotcheck: Designing a derivative IaaS cloud on the spot market," in Proc. 10th Eur. Conf. Comput. Syst., 2015, pp. 16:1-16:15.
15. W. Wang, D. Niu, B. Liang, and B. Li, "Dynamic cloud instance acquisition via IaaS cloud brokerage," IEEE Trans. Parallel Distrib. Syst., vol. 26, no. 6, pp. 1580-1593, Jun. 2015.
16. R.-H. Hwang, C.-N. Lee, Y.-R. Chen, and D.-J. Zhang-Jian, "Cost optimization of elasticity cloud resource subscription policy," IEEE Trans. Services Comput., vol. 7, no. 4, pp. 561-574, Oct. 2014.
17. M. Yao and C. Lin, "An online mechanism for dynamic instance allocation in reserved instance marketplace," in Proc. 23rd Int. Conf. Comput. Commun. Netw., Aug. 2014, pp. 1-8.
18. M. Mazzucco and M. Dumas, "Achieving performance and availability guarantees with spot instances," in Proc. 13th Int. Conf. High Perform. Comput. Commun., 2011, pp. 296-303.
19. O. Agmon Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir, "Deconstructing amazon ec2 spot instance pricing," in Proc. IEEE 3rd Int. Conf. Cloud Comput. Technol. Sci., 2011, pp. 304-311.
20. B. Javadi, R. K. Thulasiram, and R. Buyya, "Characterizing spot price dynamics in public cloud environments," Future Gener. Comput. Syst., vol. 29, no. 4, pp. 988-999, 2013.
21. S. Chaisiri, B.-S. Lee, and D. Niyato, "Optimal virtual machine placement across multiple cloud providers," in Proc. IEEE Asia-Pac. Services Comput. Conf., 2009, pp. 103-110.
22. Y. Song, M. Zafer, and K.-W. Lee, "Optimal bidding in spot instance market," in Proc. IEEE INFOCOM, 2012, pp. 190-198.
23. H. Xu and B. Li, "Dynamic cloud pricing for revenuemaximization," IEEE Trans. Cloud Comput., vol. 1, no. 2, pp. 158-171, Jul. 2013.
24. A. Demberel, J. Chase, and S. Babu, "Reflective control for an elastic cloud application: An automated experiment workbench," in Proc. Conf. Hot Topics Cloud Comput., 2009, p. 8.
25. Z. Ou, H. Zhuang, A. Lukyanenko, J. Nurminen, P. Hui, V. Mazalov, and A. Yla-Jaaski, "Is the same instance type created equal exploiting heterogeneity of public clouds," IEEE Trans. Cloud Comput., vol. 1, no. 2, pp. 201-214, Jul. 2013.
26. B. Farley, A. Juels, V. Varadarajan, T. Ristenpart, K. D. Bowers, and M. M. Swift, "More for your money: Exploiting performance heterogeneity in public clouds," in Proc. 3rd ACM Symp. Cloud Comput., 2012, pp. 1-14.
27. M. Mao and M. Humphrey, "A performance study on the VM startup time in the cloud," in Proc. IEEE 5th Int. Conf. Cloud Comput., 2012, pp. 423-430.
28. R. K. Ahuja, T. L. Magnanti, and J. B. Orlin, Network Flows: Theory, Algorithms, and Applications. Englewood Cliffs, NJ, USA: Prentice-Hall, 1993.
29. IBM ILOG CPLEX optimizer [Online]. Available: http://www-01. ibm.com/software/integration/optimization/cplex-optimizer/, 2015.
30. AIMMS Optimization Software [Online]. Available: http://www. aimms.com/, 2015.
31. G. B. Berriman, E. Deelman, G. Juve, M. Regelson, and P. Plavchan, "The application of cloud computing to astronomy: A study of cost and performance," in CoRR, vol. abs/1010.4813, 2010.
32. J. C. Jacob, D. S. Katz, G. B. Berriman, J. C. Good, A. C. Laity, E. Deelman, C. Kesselman, G. Singh, M. Su, T. A. Prince, and R. Williams, "Montage: A grid portal and software toolkit for science-grade astronomical image mosaicking," Int. J. Comput. Sci. Eng., vol. 4, pp. 73-87, Jul. 2009.
33. Cloud Exchange [Online]. http://www.cloudexchange.org/, 2012.
34. A. Andrzejak, D. Kondo, and S. Yi, "Decision model for cloud computing under SLA constraints," in Proc. IEEE Int. Symp. Model., Anal. Simul. Comput. Telecommun. Syst., 2010, pp. 257-266.
35. H. Zhao, M. Pan, X. Liu, X. Li, and Y. Fang, "Optimal resource rental planning for elastic applications in cloud market," in Proc. IEEE 26th Int. Parallel Distrib. Process. Symp., 2012, pp. 808-819.
36. G. E. P. Box and G. Jenkins, Time Series Analysis, Forecasting and Control. San Francisco, CA, USA: Holden-Day, Incorporated, 1990.
37. forecast package for R [Online]. Available: http://robjhyndman. com/software/forecast/, 2015.
38. J. R. Birge, "Decomposition and partitioning methods for multistage stochastic linear programs," Oper. Res., vol. 33, no. 5, pp. 989-1007, 1985.
39. Y. Guan, S. Ahmed, G. L. Nemhauser, and A. J. Miller, "A branchand-cut algorithm for the stochastic uncapacitated lot-sizing problem," Math. Programm., vol. 105, pp. 55-84, 2006.
40. K. Huang and S. Kuçukyavuz, "On stochastic lot-sizing problems with random lead times," Oper. Res. Lett., vol. 36, no. 3, pp. 303-308, 2008.
41. R. Jiang and Y. Guan, "An o(n2)-time algorithm for the stochastic uncapacitated lot-sizing problem with random lead times," Oper. Res. Lett., vol. 39, no. 1, pp. 74-77, 2011.
42. H. M. Wagner and T. M. Whitin, "Dynamic version of the economic lot size model," Manage. Sci., vol. 50, pp. 1770-1774, Dec. 2004.
43. A. Boukedjar, M. E. Lalami, and D. El-Baz, "Parallel branch and bound on a CPU-GPU system," in Proc. 20th Euromicro Int. Conf. Parallel, Distrib. Netw.-Based Process., 2012, pp. 392-398.
44. R. Levi and C. Shi, "Approximation algorithms for the stochastic lot-sizing problem with order lead times," Oper. Res., vol. 61, no. 3, pp. 593-602, 2013.