Skip to main content

Service Provisioning on the Cloud: Distributed Algorithms for Joint Capacity Allocation and Admission Control

  • Conference paper
Towards a Service-Based Internet (ServiceWave 2010)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6481))

Included in the following conference series:

Abstract

Cloud computing represents a new way to deliver and use services on a shared IT infrastructure. Traditionally, IT hardware and software were acquired and provisioned on business premises. Software applications were built, possibly integrating off-the-shelf components, deployed and run on these privately owned resources. With service-oriented computing, applications are offered by service providers to clients, who can simply invoke them through the network. The offer specifies both the functionality and the Quality of Service (QoS). Providers are responsible for deploying and running services on their own resources. Cloud computing moves one step further. Computing facilities can also be delivered on demand in the form of services over a network. In this paper we take the perspective of a Software as a Service (SaaS) provider whose goal is to maximize the revenues from end users who access services on a pay-per-use basis. In turn, the SaaS provider exploits the cloud, which provides an Infrastructure as a Service (IaaS), where the service provider dynamically allocates hardware physical resources.

This paper presents a distributed algorithm for run-time management of SaaS cloud systems that jointly addresses the capacity allocation and admission control of multiple classes of applications providing an heuristic solution which closely approximates the global optimal solution.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abraham, B., Ledolter, J.: Statistical Methods for Forecasting. John Wiley and Sons, Chichester (1983)

    Book  MATH  Google Scholar 

  2. Almeida, J.M., Almeida, V.A.F., Ardagna, D., Cunha, I.S., Francalanci, C., Trubian, M.: Joint admission control and resource allocation in virtualized servers. J. Parallel Distrib. Comput. 70(4), 344–362 (2010)

    Article  MATH  Google Scholar 

  3. Amazon Inc. Amazon Elastic Cloud, http://aws.amazon.com/ec2/

  4. Andreolini, M., Casolari, S., Colajanni, M.: Autonomic request management algorithms for geographically distributed internet-based systems. In: SASO (2008)

    Google Scholar 

  5. Ardagna, D., Panicucci, B., Trubian, M., Zhang, L.: Energy-Aware Autonomic Resource Allocation in Multi-tier Virtualized Environments. IEEE Trans. on Services Computing (to appear)

    Google Scholar 

  6. Bennani, M., Menascé, D.: Resource Allocation for Autonomic Data Centers Using Analytic Performance Models. In: IEEE Int’l Conf. Autonomic Computing Proc. (2005)

    Google Scholar 

  7. Bertsekas, D.: Nonlinear Programming. Athena Scientific (1999)

    Google Scholar 

  8. Bolch, G., Greiner, S., de Meer, H., Trivedi, K.: Queueing Networks and Markov Chains. J. Wiley, Chichester (1998)

    Book  MATH  Google Scholar 

  9. Dikaiakos, M.D., Katsaros, D., Mehra, P., Pallis, G., Vakali, A.: Cloud Computing: Distributed Internet Computing for IT and Scientific Research. IEEE Internet Computing 13(5), 10–13 (2009)

    Article  Google Scholar 

  10. Erdogmus, H.: Cloud computing: Does nirvana hide behind the nebula? IEEE Softw.  26(2), 4–6 (2009)

    Google Scholar 

  11. Felber, P., Kaldewey, T., Weiss, S.: Proactive hot spot avoidance for web server dependability. In: IEEE Symposium on Reliable Distributed Systems, pp. 309–318 (2004)

    Google Scholar 

  12. Feng, H., Liu, Z., Xia, C.H., Zhang, L.: Load shedding and distributed resource control of stream processing networks. Perform. Eval. 64(9-12), 1102–1120 (2007)

    Article  Google Scholar 

  13. Liu, Z., Squillante, M.S., Wolf, J.: On maximizing service-level-agreement profits. In: Proc. 3d ACM Conf. on Electronic Commerce (2001)

    Google Scholar 

  14. Menascé, D.A., Dubey, V.: Utility-based QoS Brokering in Service Oriented Architectures. In: IEEE International Conference on Web Services Proceedings, pp. 422–430 (2007)

    Google Scholar 

  15. Nitto, E.D., Dubois, D.J., Mirandola, R., Saffre, F., Tateson, R.: Self-aggregation techniques for load balancing in distributed systems. In: SASO (2008)

    Google Scholar 

  16. Urgaonkar, B., Pacifici, G., Shenoy, P.J., Spreitzer, M., Tantawi, A.N.: Analytic modeling of multitier Internet applications. ACM Transaction on Web, 1(1) (January 2007)

    Google Scholar 

  17. Wolf, J.L., Bansal, N., Hildrum, K., Parekh, S., Rajan, D., Wagle, R., Wu, K.-L., Fleischer, L.: SODA: An optimizing scheduler for large-scale stream-based distributed computer systems. In: Issarny, V., Schantz, R. (eds.) Middleware 2008. LNCS, vol. 5346, pp. 306–325. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ardagna, D., Ghezzi, C., Panicucci, B., Trubian, M. (2010). Service Provisioning on the Cloud: Distributed Algorithms for Joint Capacity Allocation and Admission Control. In: Di Nitto, E., Yahyapour, R. (eds) Towards a Service-Based Internet. ServiceWave 2010. Lecture Notes in Computer Science, vol 6481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17694-4_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17694-4_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17693-7

  • Online ISBN: 978-3-642-17694-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics