\texttt{DEPAS}: a decentralized probabilistic algorithm for auto-scaling

DOI10.1007/S00607-012-0198-8MaRDI QIDQ455939zbMATH OpenOpenAlexFDO

Authors Nicolò M. Calcavecchia, Bogdan A. Caprarescu, Elisabetta Di Nitto, Daniel J. Bubois, Dana Petcu

Publication date 23 October 2012

Published in Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1202.2509

zbMATH Keywords

self-organizationcloud computing\texttt{DEPAS}auto-scaling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Distributed algorithms (68W15) Distributed systems (68M14)

Abstract: The dynamic provisioning of virtualized resources offered by cloud computing infrastructures allows applications deployed in a cloud environment to automatically increase and decrease the amount of used resources. This capability is called auto-scaling and its main purpose is to automatically adjust the scale of the system that is running the application to satisfy the varying workload with minimum resource utilization. The need for auto-scaling is particularly important during workload peaks, in which applications may need to scale up to extremely large-scale systems. Both the research community and the main cloud providers have already developed auto-scaling solutions. However, most research solutions are centralized and not suitable for managing large-scale systems, moreover cloud providers' solutions are bound to the limitations of a specific provider in terms of resource prices, availability, reliability, and connectivity. In this paper we propose DEPAS, a decentralized probabilistic auto-scaling algorithm integrated into a P2P architecture that is cloud provider independent, thus allowing the auto-scaling of services over multiple cloud infrastructures at the same time. Our simulations, which are based on real service traces, show that our approach is capable of: (i) keeping the overall utilization of all the instantiated cloud resources in a target range, (ii) maintaining service response times close to the ones obtained using optimal centralized auto-scaling approaches.

Recommendations

• Service provisioning problem in cloud and multi-cloud systems
• Approach to the analysis of probability measures of cloud computing systems with dynamic scaling
• A theory of auto-scaling for resource reservation in cloud services
• Dynamic resource allocation in the cloud with near-optimal efficiency
• Dual time-scale distributed capacity allocation and load redirect algorithms for cloud systems

Cites work

• scientific article; zbMATH DE number 1219609 (Why is no real title available?)
• Joint admission control and resource allocation in virtualized servers

Cited in

(1)

• DEPAS

Describes a project that uses

Uses Software

• Amazon EC2
• Eucalyptus
• Protopeer
• Gridbuilder
• OpenNebula

This page was built for publication: \texttt{DEPAS}: a decentralized probabilistic algorithm for auto-scaling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q455939)