Parallel Virtual Machines Placement with Provable Guarantees

02/15/2022
by   Itamar Cohen, et al.
0

Network Function Virtualization (NFV) carries the potential for on-demand deployment of network algorithms in virtual machines (VMs). In large clouds, however, VM resource allocation incurs delays that hinder the dynamic scaling of such NFV deployment. Parallel resource management is a promising direction for boosting performance, but it may significantly increase the communication overhead and the decline ratio of deployment attempts. Our work analyzes the performance of various placement algorithms and provides empirical evidence that state-of-the-art parallel resource management dramatically increases the decline ratio of deterministic algorithms but hardly affects randomized algorithms. We, therefore, introduce APSR – an efficient parallel random resource management algorithm that requires information only from a small number of hosts and dynamically adjusts the degree of parallelism to provide provable decline ratio guarantees. We formally analyze APSR, evaluate it on real workloads, and integrate it into the popular OpenStack cloud management platform. Our evaluation shows that APSR matches the throughput provided by other parallel schedulers, while achieving up to 13x lower decline ratio and a reduction of over 85

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/29/2022

an intelligent security centered resource-efficient resource management model for cloud computing environments

This paper proposes a conceptual model for a secure and performance-effi...
research
01/03/2022

Deterministic Service Function Chaining over Beyond 5G Edge Fabric

Along with the increasing demand for latencysensitive services and appli...
research
12/05/2018

ADARES: Adaptive Resource Management for Virtual Machines

Virtual execution environments allow for consolidation of multiple appli...
research
04/01/2022

VNF and Container Placement: Recent Advances and Future Trends

With the growing demand for openness, scalability, and granularity, mobi...
research
06/22/2018

Assumption Commitment Types for Resource Management in Virtually Timed Ambients

This paper introduces a type system for resource management in the conte...
research
06/30/2022

Exploiting Inherent Elasticity of Serverless in Irregular Algorithms

Serverless computing, in particular the Function-as-a-Service (FaaS) exe...
research
01/08/2020

Online Joint Placement and Allocation of Virtual Network Functions with Heterogeneous Servers

Network Function Virtualization (NFV) is a promising virtualization tech...

Please sign up or login with your details

Forgot password? Click here to reset