VioLinn: Proximity-aware Edge Placement with Dynamic and Elastic Resource Provisioning - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles ACM Transactions on Internet of Things Year : 2023

VioLinn: Proximity-aware Edge Placement with Dynamic and Elastic Resource Provisioning

Abstract

Deciding where to handle services and tasks, as well as provisioning an adequate amount of computing resources for this handling, is a main challenge of edge computing systems. Moreover, latency-sensitive services constrain the type and location of edge devices that can provide the needed resources. When available resources are scarce there is a possibility that some resource allocation requests are denied. In this work, we propose the VioLinn system to tackle the joint problems of task placement, service placement and edge device provisioning. Dealing with latency-sensitive services is achieved through proximity-aware algorithms that ensure the tasks are handled close to the end user. Moreover, the concept of spare edge device is introduced to handle sudden load variations in time and space without having to continuously overprovision. Several spare device selection algorithms are proposed with different cost/performance trade-offs. Evaluations are performed both in a Kubernetes-based testbed and using simulations and show the benefit of using spare devices for handling localized load spikes with higher quality of service (QoS) and lower computing resource usage. The study of the different algorithms shows that it is possible to achieve this increase in QoS with different trade-offs against cost and performance.
Fichier principal
Vignette du fichier
paper.pdf (2.87 Mo) Télécharger le fichier
Origin Files produced by the author(s)

Dates and versions

hal-03869221 , version 1 (24-11-2022)

Identifiers

Cite

Klervie Toczé, Ali Jawad Fahs, Guillaume Pierre, Simin Nadjm-Tehrani. VioLinn: Proximity-aware Edge Placement with Dynamic and Elastic Resource Provisioning. ACM Transactions on Internet of Things, 2023, 4 (1), pp.1-31. ⟨10.1145/3573125⟩. ⟨hal-03869221⟩
86 View
69 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More