Abstract
In this article, we explore the efficacy of dynamic effective capacity modulation (i.e., using virtualization techniques to offer lower resource capacity than that advertised by the cloud provider) as a control knob for a cloud provider’s profit maximization complementing the more well-studied approach of dynamic pricing. In particular, our focus is on emerging cloud ecosystems wherein we expect tenants to modify their demands strategically in response to such modulation in effective capacity and prices. Toward this, we consider a simple model of a cloud provider that offers a single type of virtual machine to its tenants and devise a leader/follower game-based cloud control framework to capture the interactions between the provider and its tenants. We assume both parties employ myopic control and short-term predictions to reflect their operation under the high dynamism and poor predictability in such environments. Our evaluation using a combination of real data center traces and real-world benchmarks hosted on a prototype OpenStack-based cloud shows 10% to 30% profit improvement for a cloud provider compared with baselines that use static pricing and/or static effective capacity.
- AmazonSpot. 2016. Retrieved from http://aws.amazon.com/ec2/spot-instances/.Google Scholar
- G. Baranwal and D. P. Vidyarthi. 2015. A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing. Journal of Systems and Software 108 (2015), 60--76.Google Scholar
Cross Ref
- L. A. Barroso and U. Hölzle. 2013. The datacenter as a computer: An introduction to the design of warehouse-scale machines. Google Scholar
Digital Library
- A. Beloglazov and R. Buyya. 2010. Adaptive threshold-based approach for energy-efficient consolidation of virtual machines in cloud data centers. In Proceedings of the 8th International Workshop on Middleware for Grids, Clouds and e-Science (MGC’10). Google Scholar
Digital Library
- S. Brandt, G. Nutt, T. Berk, and M. Humphrey. 1998. Soft real-time application execution with dynamic quality of service assurance. In Proceedings of the 6th International Workshop on Quality of Service (IWQoS'98).Google Scholar
- BurstableVM. 2016. Retrieved from https://aws.amazon.com/ec2/instance-types/t2/.Google Scholar
- Cloudharmony. 2016. Retrieved from http://blog.cloudharmony.com/2010/05/what-is-ecu-cpu-benchmarking-in-cloud.html.Google Scholar
- Cloudlook. 2016. Retrieved from http://www.cloudlook.com.Google Scholar
- CoincidentPeak. 2013. Retrieved from http://www.fcgov.com/utilities/business/rates/electric/coincident-peak.Google Scholar
- M. Conley, A. Vahdat, and G. Porter. 2015. Achieving cost-efficient, data-intensive computing in the cloud. In Proceedings of the 6th ACM Symposium on Cloud Computing (SoCC'15). Google Scholar
Digital Library
- A. Corradi, M. Fanelli, and L. Foschini. 2014. VM consolidation: A real case based on OpenStack cloud. Future Generation Computer Systems 32 (2014), 118--127.Google Scholar
Cross Ref
- Datacenter2025. 2015. Retrieved from http://www.emersonnetworkpower.com/en-US/Latest-Thinking/Data-Center-2025/Pages/default.aspx.Google Scholar
- B. Farley, A. Juels, V. Varadarajan, T. Ristenpart, K. D. Bowers, and M. M. Swift. 2012. More for your money: Exploiting performance heterogeneity in public clouds. In Proceedings of the 3rd ACM Symposium on Cloud Computing (SoCC'12). Google Scholar
Digital Library
- Y. Feng, B. Li, and B. Li. 2012. Bargaining towards maximized resource utilization in video streaming datacenters. In Proceedings of IEEE INFOCOM (INFOCOM'12).Google Scholar
- A. Gandhi, P. Dube, A. Karve, A. Kochut, and H. Ellanti. 2015. The unobservability problem in clouds. In Proceedings of IEEE International Conference on Cloud and Autonomic Computing (ICCAC'15). Google Scholar
Digital Library
- D. Ghoshal, R. S. Canon, and L. Ramakrishnan. 2011. I/O performance of virtualized cloud environments. In Proceedings of the 2nd International Workshop on Data Intensive Computing in the Clouds (DataCloud-SC'11). Google Scholar
Digital Library
- J. He, Y. Wen, J. Huang, and D. Wu. 2014. On the Cost-QoE tradeoff for cloud-based video streaming under Amazon EC2’s pricing models. IEEE Transactions on Circuits and Systems for Video Technology 24, 4 (2014), 669--680.Google Scholar
Cross Ref
- H. Herodotou and S. Babu. 2011. Profiling, what-if analysis, and cost-based optimization of MapReduce programs. In Proceedings of the VLDB Endowment (PVLDB'11).Google Scholar
- EC2 I/O. 2012. Retrieved from http://blog.scalyr.com/2012/10/a-systematic-look-at-ec2-io/.Google Scholar
- H. Jayathilaka, C. Krintz, and R. Wolski. 2015. Response time service level agreements for cloud-hosted Web applications. In Proceedings of the 6th ACM Symposium on Cloud Computing (SoCC'15). Google Scholar
Digital Library
- V. Kantere, D. Dash, G. Francois, S. Kyriakopoulou, and A. Ailamaki. 2011. Optimal service pricing for a cloud cache. IEEE Transactions on Knowledge and Data Engineering 23 (Sept. 2011), 1345--1358. Google Scholar
Digital Library
- R. T. Kaushik, P. Sarkar, and A. Gharaibeh. 2013. Greening the compute cloud’s pricing plans. In Proceedings of the Workshop on Power-Aware Computing and Systems (HotPower'13). Google Scholar
Digital Library
- C. Klein, M. Maggio, K. Arzen, and F. Hernandez-Rodriguez. 2014. Brownout: Building more robust cloud applications. In Proceedings of the 36th International Conference on Software Engineering (ICSE'14). Google Scholar
Digital Library
- H. Li, C. Wu, Z. Li, and F. Lau. 2013. Profit-maximizing virtual machine trading in a federation of selfish clouds. In Proceedings of IEEE INFOCOM (INFOCOM'13).Google Scholar
- MediaWiki. 2016. Retrieved from https://www.mediawiki.org/wiki/MediaWiki.Google Scholar
- Memcached. 2016. Retrieved from http://memcached.org/.Google Scholar
- I. Menache, O. Shamir, and N. Jain. 2014. On-demand, spot, or both: Dynamic resource allocation for executing batch jobs in the cloud. In Proceedings of the 11th International Conference on Autonomic Computing (ICAC'14).Google Scholar
- X. Meng, C. Isci, J. Kephart, L. Zhang, E. Bouillet, and D. Pendarakis. 2010. Efficient resource provisioning in compute clouds via vm multiplexing. In Proceedings of the 7th International Conference on Autonomic Computing (ICAC'10). Google Scholar
Digital Library
- J. C. Mogul and R. R. Kompella. 2015. Inferring the network latency requirements of cloud tenants. In Proceedings of the 15th Workshop on Hot Topics in Operating Systems (HotOS'15). Google Scholar
Digital Library
- N. Nasiriani, C. Wang, G. Kesidis, and B. Urgaonkar. 2017. Characterizing the network bandwidth dynamism of Amazon EC2 burstable instances. In Proceedings of The 5th IEEE International Conference on Cloud Engineering (IC2E'17).Google Scholar
- D. Niu, C. Feng, and B. Li. 2012. Pricing cloud bandwidth reservations under demand uncertainty. In Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'12). Google Scholar
Digital Library
- NYTimes. 2012. Retrieved from http://www.nytimes.com/2012/09/23/technology/data-centers-waste-vast-amounts-of-energy-belying-industry-image.html?pagewanted=all8_r=0.Google Scholar
- Ontario-electric. 2014. Retrieved from http://www.ieso.ca/Pages/Power-Data/.Google Scholar
- P. Padala, K. G. Shin, X. Zhu, M. Uysal, Z. Wang, S. Singhal, A. Merchant, and K. Salem. 2007. Adaptive control of virtualized resources in utility computing environments. In Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys'07). Google Scholar
Digital Library
- PreemptibleVMs. 2016. Retrieved from https://cloud.google.com/preemptible-vms/.Google Scholar
- B. Sharma, R. K. Thulasiram, P. Thulasiraman, S. K. Garg, and R. Buyya. 2012. Pricing cloud compute commodities: A novel financial economic model. In Proceedings of the 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid'12). Google Scholar
Digital Library
- W. Shi, L. Zhang, C. Wu, Z. Li, and F. C. M. Lau. 2014. An online auction framework for dynamic resource provisioning in cloud computing. In Proceedings of the 14th ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'14). Google Scholar
Digital Library
- Y. Song, M. Zafer, and K. Lee. 2012. Optimal bidding in spot instance market. In Proceedings of IEEE INFOCOM (INFOCOM'12).Google Scholar
- C. Stewart and K. Shen. 2005. Performance modeling and system management for multi-component online services. In Proceedings of the 2nd Conference on Symposium on Networked Systems Design 8 Implementation (NSDI'05). Google Scholar
Digital Library
- StolenTime. 2013. Retrieved from http://blog.scoutapp.com/articles/2013/07/25/understanding-cpu-steal-time-when-should-you-be-worried.Google Scholar
- S. Subramanya, T. Guo, P. Sharma, D. Irwin, and P. Shenoy. 2015. SpotOn: A batch computing service for the spot market. In Proceedings of the 6th ACM Symposium on Cloud Computing (SoCC'15). Google Scholar
Digital Library
- W. Tsai and G. Qi. 2012. DICB: Dynamic intelliegnt customizable benign pricing strategy for cloud computing. In Proceedings of IEEE 5th International Conference on Cloud Computing (CLOUD'12). Google Scholar
Digital Library
- B. Urgaonkar, P. Shenoy, and T. Roscoe. 2002. Resource overbooking and application profiling in shared hosting platforms. In Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI'02). Google Scholar
Digital Library
- V. D. Valerio, V. Cardellini, and F. L. Presti. 2013. Optimal pricing and service provisioning strategies in cloud systems: A stackelberg game approach. In Proceedings of IEEE 6th International Conference on Cloud Computing (CLOUD'13). Google Scholar
Digital Library
- A. Verma, L. Pedrosa, M. Korupolu, D. Oppenheimer, E. Tune, and J. Wilkes. 2015. Large-scale cluster management at google with borg. In Proceedings of the 10th ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys'15). Google Scholar
Digital Library
- VM-DVFS. 2016. Retrieved from https://www.cloudyn.com/blog/new-aws-c4-instance-and-the-complete-ec2-families-guide/.Google Scholar
- C. Wang, N. Nasiriani, G. Kesidis, B. Urgaonkar, Q. Wang, Y. Chen, A. Gupta, and R. Birke. 2015. Recouping energy costs from cloud tenants: Tenant demand response aware pricing design. In Proceedings of the 2015 ACM Sixth International Conference on Future Energy Systems (e-Energy'15). Google Scholar
Digital Library
- G. Wang and T. S. E. Ng. 2010. The impact of virtualization on network performance of Amazon EC2 data center. In Proceedings of IEEE INFOCOM (INFOCOM'10). Google Scholar
Digital Library
- J. Wen, L. Lu, G. Casale, and E. Smirni. 2015. Less can be more: Micro-managing VMs in Amazon EC2. In Proceedings of IEEE 8th International Conference on Cloud Computing (CLOUD'15). Google Scholar
Digital Library
- H. Xu and B. Li. 2012. Maximizing revenue with dynamic cloud pricing: The infinite horizon case. In Proceedings of IEEE International Conference on Communications (ICC'12).Google Scholar
- H. Xu and B. Li. 2013. Dynamic cloud pricing for revenue maximization. IEEE Transactions on Cloud Computing 1, 2 (2013), 158--171. Google Scholar
Digital Library
- Y. Xu, Z. Musgrave, B. Nobel, and M. Bailey. 2013. Bobtail: Avoiding long tails in the cloud. In Proceedings of the 10th Conference on Symposium on Networked Systems Design 8 Implementation (NSDI'13). Google Scholar
Digital Library
- Z. Xu, C. Stewart, N. Deng, and X. Wang. 2016. Blending on-demand and spot instances to lower costs for in-memory storage. In Proceedings of IEEE INFOCOM (INFOCOM'16).Google Scholar
- YCSB. 2016. Retrieved from https://github.com/brianfrankcooper/YCSB.Google Scholar
- M. Zafer, Y. Song, and K.-W. Lee. 2012. Optimal bids for spot VMs in a cloud for deadline constrained jobs. In Proceedings of IEEE 5th International Conference on Cloud Computing (CLOUD'12). Google Scholar
Digital Library
- Q. Zhang, L. Cheng, and R. Boutaba. 2010. Cloud computing: State-of-the-art and research challenges. Journal of Internet Services and Applications 1 (2010), 7--18.Google Scholar
Cross Ref
- X. Zhang, Z. Huang, C. Wu, Z. Li, and F. C. M. Lau. 2015. Online auctions in IaaS clouds: Welfare and profit maximization with server costs. In Proceedings of the 15th ACM SIGMETRICS/PERFORMANCE Joint International Conference on Measurement and Modeling of Computer Systems (SIGMETRICS'15). Google Scholar
Digital Library
- Z. Zhang, L. Cherkasova, and B. T. Loo. 2014. Optimizing cost and performance trade-offs for MapReduce job processing in the cloud. In Proceedings of IEEE Network Operations and Management Symposium (NOMS'14).Google Scholar
Recommendations
Cloud Market Maker
Cloud providers commonly incur heavy upfront set up costs which remain almost constant whether they serve a single or many customers. In order to generate a return on this investment, a suitable pricing strategy is required by providers. Established ...
A Game-Theoretic Model for Dynamic Pricing and Competition among Cloud Providers
UCC '13: Proceedings of the 2013 IEEE/ACM 6th International Conference on Utility and Cloud ComputingWith many providers in today's cloud market, it is crucial for each provider to offer an optimal price policy which maximizes the final revenue and improves the competitive advantage. The competition among providers leads to the evolution of the market ...
Is your cloud elastic enough?: performance modelling the elasticity of infrastructure as a service (IaaS) cloud applications
ICPE '12: Proceedings of the 3rd ACM/SPEC International Conference on Performance EngineeringElasticity, the ability to rapidly scale resources up and down on demand, is an essential feature of public cloud platforms. However, it is difficult to understand the elasticity requirements of a given application and workload, and if the elasticity ...






Comments