[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/3041021.3054186acmotherconferencesArticle/Chapter ViewAbstractPublication PagesthewebconfConference Proceedingsconference-collections
research-article

ERA: A Framework for Economic Resource Allocation for the Cloud

Published: 03 April 2017 Publication History

Abstract

Cloud computing has reached significant maturity from a systems perspective, but currently deployed solutions rely on rather basic economics mechanisms that yield suboptimal allocation of the costly hardware resources. In this paper we present Economic Resource Allocation (ERA), a complete framework for scheduling and pricing cloud resources, aimed at increasing the efficiency of cloud resources usage by allocating resources according to economic principles. The ERA architecture carefully abstracts the underlying cloud infrastructure, enabling the development of scheduling and pricing algorithms independently of the concrete lower-level cloud infrastructure and independently of its concerns. Specifically, ERA is designed as a flexible layer that can sit on top of any cloud system and interfaces with both the cloud resource manager and with the users who reserve resources to run their jobs. The jobs are scheduled based on prices that are dynamically calculated according to the predicted demand. Additionally, ERA provides a key internal API to pluggable algorithmic modules that include scheduling, pricing and demand prediction. We provide a proof-of-concept software and demonstrate the effectiveness of the architecture by testing ERA over both public and private cloud systems -- Azure Batch of Microsoft and Hadoop/YARN. A broader intent of our work is to foster collaborations between economics and system communities. To that end, we have developed a simulation platform via which economics and system experts can test their algorithmic implementations.

References

[1]
Apache Hadoop Project. http://hadoop.apache.org/.
[2]
V. Abhishek, I. A. Kash, and P. Key. Fixed and market pricing for cloud services. arXiv preprint arXiv:1201.5621, 2012.
[3]
O. Agmon Ben-Yehuda, M. Ben-Yehuda, A. Schuster, and D. Tsafrir. Deconstructing amazon ec2 spot instance pricing. ACM Transactions on Economics and Computation, 1(3):16, 2013.
[4]
Amazon. Amazon elastic mapreduce. At http://aws.amazon.com/elasticmapreduce/.
[5]
M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A. Rabkin, I. Stoica, et al. A view of cloud computing. CACM, 53(4):50--58, 2010.
[6]
Y. Azar, I. Kalp-Shaltiel, B. Lucier, I. Menache, J. S. Naor, and J. Yaniv. Truthful online scheduling with commitments. In Proceedings of the Sixteenth ACM Conference on Economics and Computation, pages 715--732. ACM, 2015.
[7]
P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, and A. Warfield. Xen and the art of virtualization. In ACM SIGOPS Operating Systems Review, volume 37, pages 164--177. ACM, 2003.
[8]
E. Boutin, J. Ekanayake, W. Lin, B. Shi, J. Zhou, Z. Qian, M. Wu, and L. Zhou. Apollo: Scalable and coordinated scheduling for cloud-scale computing. In OSDI, pages 285--300, Broomfield, CO, Oct. 2014. USENIX Association.
[9]
Y. Chen, A. Ganapathi, R. Griffith, and R. Katz. The case for evaluating mapreduce performance using workload suites. In Symposium on Modelling, Analysis, and Simulation of Computer and Telecommunication Systems, 2011.
[10]
C. Curino, D. E. Difallah, C. Douglas, S. Krishnan, R. Ramakrishnan, and S. Rao. Reservation-based scheduling: If you're late don't blame us! In SoCC, 2014.
[11]
A. D. Ferguson, P. Bodik, S. Kandula, E. Boutin, and R. Fonseca. Jockey: guaranteed job latency in data parallel clusters. In Proceedings of the ACM European Conference on Computer Systems, EuroSys, 2012.
[12]
A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica. Dominant resource fairness: Fair allocation of multiple resource types. In NSDI, volume 11, pages 24--24, 2011.
[13]
R. Grandl, G. Ananthanarayanan, S. Kandula, S. Rao, and A. Akella. Multi-resource packing for cluster schedulers. In ACM SIGCOMM Computer Communication Review, volume 44, pages 455--466. ACM, 2014.
[14]
A. Greenberg, J. Hamilton, D. A. Maltz, and P. Patel. The cost of a cloud: research problems in data center networks. ACM SIGCOMM computer communication review, 2008.
[15]
B. Hindman, A. Konwinski, M. Zaharia, A. Ghodsi, A. D. Joseph, R. Katz, S. Shenker, and I. Stoica. Mesos: a platform for fine-grained resource sharing in the data center, 2011.
[16]
N. Jain, I. Menache, J. S. Naor, and J. Yaniv. A truthful mechanism for value-based scheduling in cloud computing. Theory of Computing Systems, 54(3):388--406, 2014.
[17]
S. A. Jyothi, C. Curino, I. Menache, S. M. Narayanamurthym, A. Tumanov, and et. al. Morpheus: Towards automated slos for enterprise clusters. In OSDI, 2016.
[18]
K. Karanasos, S. Rao, C. Curino, C. Douglas, K. Chaliparambil, G. M. Fumarola, S. Heddaya, R. Ramakrishnan, and S. Sakalanaga. Mercury: Hybrid centralized and distributed scheduling in large shared clusters. In ATC, 2015.
[19]
C. Kilcioglu and J. M. Rao. Competition on price and quality in cloud computing. In WWW, 2016.
[20]
I. Menache, A. Ozdaglar, and N. Shimkin. Socially optimal pricing of cloud computing resources. In ICST Conference on Performance Evaluation Methodologies and Tools, 2011.
[21]
I. Menache, O. Shamir, and N. Jain. On-demand, spot, or both: Dynamic resource allocation for executing batch jobs in the cloud. In 11th International Conference on Autonomic Computing (ICAC 14), pages 177--187, 2014.
[22]
P. Menage, P. Jackson, and C. Lameter. Cgroups. Available on-line at: http://www.mjmwired.net/kernel/Documentation/cgroups.txt, 2008.
[23]
D. Merkel. Docker: lightweight linux containers for consistent development and deployment. Linux Journal, 2014(239):2, 2014.
[24]
K. Ousterhout, P. Wendell, M. Zaharia, and I. Stoica. Sparrow: Scalable scheduling for sub-second parallel jobs. Technical Report UCB/EECS-2013-29, EECS Department, University of California, Berkeley, Apr 2013.
[25]
J. Rasley, K. Karanasos, S. Kandula, R. Fonseca, M. Vojnovic, and S. Rao. Efficient queue management for cluster scheduling. In Proceedings of the Eleventh European Conference on Computer Systems, page 36. ACM, 2016.
[26]
D. Sarkar. Introducing hdinsight. In Pro Microsoft HDInsight, pages 1--12. Springer, 2014.
[27]
B. Sharma, R. K. Thulasiram, P. Thulasiraman, S. K. Garg, and R. Buyya. Pricing cloud compute commodities: a novel financial economic model. In IEEE-CCGRID, 2012.
[28]
Y. Song, M. Zafer, and K.-W. Lee. Optimal bidding in spot instance market. In INFOCOM, 2012 Proceedings IEEE, pages 190--198. IEEE, 2012.
[29]
M. A. team. Azure batch: Cloud-scale job scheduling and compute management. In https://azure.microsoft.com/en-us/services/batch/, 2015.
[30]
A. Tumanov, T. Zhu, J. W. Park, M. A. Kozuch, M. Harchol-Balter, and G. R. Ganger. Tetrisched: global rescheduling with adaptive plan-ahead in dynamic heterogeneous clusters. In Eurosys, 2016.
[31]
V. K. Vavilapalli, A. C. Murthy, C. Douglas, S. Agarwal, M. Konar, R. Evans, T. Graves, J. Lowe, H. Shah, S. Seth, et al. Apache hadoop yarn: Yet another resource negotiator. In ACM - SoCC, 2013.
[32]
A. Velte and T. Velte. Microsoft virtualization with Hyper-V. McGraw-Hill, Inc., 2009.
[33]
A. Verma, L. Pedrosa, M. Korupolu, D. Oppenheimer, E. Tune, and J. Wilkes. Large-scale cluster management at google with borg. In Eurosys, 2015.
[34]
C. A. Waldspurger. Memory resource management in vmware esx server. SOSP, 2002.
[35]
M. Zaharia, D. Borthakur, J. Sen Sarma, K. Elmeleegy, S. Shenker, and I. Stoica. Delay Scheduling: A Simple Technique for Achieving Locality and Fairness in Cluster Scheduling. In Eurosys, 2010.

Cited By

View all
  • (2025)Optimal capacity planning for cloud service providers with periodic, time-varying demandEuropean Journal of Operational Research10.1016/j.ejor.2024.11.017322:1(133-146)Online publication date: Apr-2025
  • (2024)Research on the Optimization of Enterprise Resource Economic Benefits and Management Costs in Cloud Computing EnvironmentApplied Mathematics and Nonlinear Sciences10.2478/amns-2024-29139:1Online publication date: 9-Oct-2024
  • (2024)Game-Theoretic Resource Allocation and Dynamic Pricing Mechanism in Fog ComputingIEEE Access10.1109/ACCESS.2024.338433412(51704-51718)Online publication date: 2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
WWW '17 Companion: Proceedings of the 26th International Conference on World Wide Web Companion
April 2017
1738 pages
ISBN:9781450349147

Sponsors

  • IW3C2: International World Wide Web Conference Committee

In-Cooperation

Publisher

International World Wide Web Conferences Steering Committee

Republic and Canton of Geneva, Switzerland

Publication History

Published: 03 April 2017

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cloud computing
  2. dynamic pricing
  3. economics
  4. reservations

Qualifiers

  • Research-article

Conference

WWW '17
Sponsor:
  • IW3C2

Acceptance Rates

WWW '17 Companion Paper Acceptance Rate 164 of 966 submissions, 17%;
Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)13
  • Downloads (Last 6 weeks)0
Reflects downloads up to 07 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2025)Optimal capacity planning for cloud service providers with periodic, time-varying demandEuropean Journal of Operational Research10.1016/j.ejor.2024.11.017322:1(133-146)Online publication date: Apr-2025
  • (2024)Research on the Optimization of Enterprise Resource Economic Benefits and Management Costs in Cloud Computing EnvironmentApplied Mathematics and Nonlinear Sciences10.2478/amns-2024-29139:1Online publication date: 9-Oct-2024
  • (2024)Game-Theoretic Resource Allocation and Dynamic Pricing Mechanism in Fog ComputingIEEE Access10.1109/ACCESS.2024.338433412(51704-51718)Online publication date: 2024
  • (2023)Energy Efficient Resource Allocation in Cloud Environment Using Metaheuristic AlgorithmIEEE Access10.1109/ACCESS.2023.333043411(126135-126146)Online publication date: 2023
  • (2021)On the influence maximization problem and the percolation phase transitionPhysica A: Statistical Mechanics and its Applications10.1016/j.physa.2021.125928573(125928)Online publication date: Jul-2021

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media