High Throughput VMs Placement With Constrained Communication Overhead and Provable Guarantees

Cohen, Itamar; Einziger, Gil; Goldstein, Maayan; Sa’ar, Yaniv; Scalosub, Gabriel; Waisbard, Erez

doi:10.1109/tnsm.2023.3238644

Cited by 1 publication

(3 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In contrast to the usual settings of such problems, we aim at a distributed and asynchronous scheme that runs independently on multiple datacenters ("knapsacks"), using only little communication between them. APSR [19] considers a distributed randomized approach to virtual machine placement and provides performance guarantees. However, the framework in [19] significantly differs from ours, as it considers a single datacenter in the cloud, without delay constraints.…”

Section: Discussionmentioning

confidence: 99%

“…APSR [19] considers a distributed randomized approach to virtual machine placement and provides performance guarantees. However, the framework in [19] significantly differs from ours, as it considers a single datacenter in the cloud, without delay constraints.…”

Section: Discussionmentioning

confidence: 99%

“…First, it does not scale well, thus failing to manage systems with multiple datacenters efficiently. Gathering fresh state information causes significant communication bottlenecks, even within a single cloud datacenter [19]. As a result, in a real implementation, the full system's state can only be roughly estimated.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Distributed Asynchronous Service Provisioning in the Edge-Cloud Multi-tier Network

Cohen,

Chiasserini

2024

Preprint

View full text Add to dashboard Cite

In an edge-cloud multi-tier network, datacenters provide services to mobile users, with each service having specific latency constraints and computational requirements. Deploying such a variety of services while matching their requirements with the available computing resources is challenging. In addition, time-critical services may have to be migrated as the users move, to keep fulfilling their latency constraints. Unlike previous work relying on an orchestrator with an always-updated global view of the available resources and the users’ locations, this work envisions a distributed solution to the above problems. In particular, we propose a distributed asynchronous framework for service deployment in the edge-cloud that increases the system resilience by avoiding a single point of failure, as in the case of a central orchestrator. Our solution ensures cost-efficient feasible placement of services, while using negligible bandwidth. Our results, obtained through trace-driven, large-scale simulations, show that the proposed solution provides performance very close to those obtained by state-of-the-art centralized solutions, and at the cost of a small communication overhead.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Discussionmentioning

confidence: 99%