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

DOI10.1007/S00607-012-0198-8zbMATH Open1250.68075arXiv1202.2509OpenAlexW1985644694MaRDI QIDQ455939FDOQ455939

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)

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.

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

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

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)

Cites Work

• Title not available (Why is that?)
• Joint admission control and resource allocation in virtualized servers

Cited In (1)

• DEPAS

Uses Software

• OpenNebula
• Gridbuilder
• Protopeer
• Eucalyptus
• Amazon EC2

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)