Affiliation:
1. Linköping University
2. Activeeon; Univ Rennes, Inria, CNRS, IRISA
3. Univ Rennes, Inria, CNRS, IRISA
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 tradeoffs.
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 tradeoffs against cost and performance.
Funder
CUGS national graduate school and ELLIIT strategic research area
IRISA collaboration by a mobility grant from Rennes Métropole
Publisher
Association for Computing Machinery (ACM)
Subject
Software,Information Systems,Hardware and Architecture,Computer Science Applications,Computer Networks and Communications
Reference73 articles.
1. Predictive Autoscaling of Microservices Hosted in Fog Microdata Center
2. Fog computing applications: Taxonomy and requirements;Ahmed Arif;CoRR,2019
3. A Decentralized Replica Placement Algorithm for Edge Computing
4. A multi-source dataset of urban life in the city of Milan and the province of Trentino.;Barlacchi Gianni;Sci. Data,2015
5. Fog computing and its role in the internet of things
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. QEdgeProxy: QoS-Aware Load Balancing for IoT Services in the Computing Continuum;2024 IEEE International Conference on Edge Computing and Communications (EDGE);2024-07-07
2. Dynamic network-aware container allocation in Cloud/Fog computing with mobile nodes;Internet of Things;2024-07
3. Caching Techniques in Edge Computing and Challenges;2023 3rd International Conference on Advancement in Electronics & Communication Engineering (AECE);2023-11-23