Inicio  /  Future Internet  /  Vol: 15 Par: 8 (2023)  /  Artículo
ARTÍCULO
TITULO

Task Allocation Methods and Optimization Techniques in Edge Computing: A Systematic Review of the Literature

Vasilios Patsias    
Petros Amanatidis    
Dimitris Karampatzakis    
Thomas Lagkas    
Kalliopi Michalakopoulou and Alexandros Nikitas    

Resumen

Task allocation in edge computing refers to the process of distributing tasks among the various nodes in an edge computing network. The main challenges in task allocation include determining the optimal location for each task based on the requirements such as processing power, storage, and network bandwidth, and adapting to the dynamic nature of the network. Different approaches for task allocation include centralized, decentralized, hybrid, and machine learning algorithms. Each approach has its strengths and weaknesses and the choice of approach will depend on the specific requirements of the application. In more detail, the selection of the most optimal task allocation methods depends on the edge computing architecture and configuration type, like mobile edge computing (MEC), cloud-edge, fog computing, peer-to-peer edge computing, etc. Thus, task allocation in edge computing is a complex, diverse, and challenging problem that requires a balance of trade-offs between multiple conflicting objectives such as energy efficiency, data privacy, security, latency, and quality of service (QoS). Recently, an increased number of research studies have emerged regarding the performance evaluation and optimization of task allocation on edge devices. While several survey articles have described the current state-of-the-art task allocation methods, this work focuses on comparing and contrasting different task allocation methods, optimization algorithms, as well as the network types that are most frequently used in edge computing systems.

 Artículos similares

       
 
Weihong Cai and Fengxi Duan    
With the development of computationally intensive applications, the demand for edge cloud computing systems has increased, creating significant challenges for edge cloud computing networks. In this paper, we consider a simple three-tier computational mod... ver más
Revista: Future Internet

 
Siyu Gao, Yuchen Wang, Nan Feng, Zhongcheng Wei and Jijun Zhao    
With the proliferation of video surveillance system deployment and related applications, real-time video analysis is very critical to achieving intelligent monitoring, autonomous driving, etc. Analyzing video stream with high accuracy and low latency thr... ver más
Revista: Future Internet

 
Panagiotis Gkonis, Anastasios Giannopoulos, Panagiotis Trakadas, Xavi Masip-Bruin and Francesco D?Andria    
The rapid growth in the number of interconnected devices on the Internet (referred to as the Internet of Things?IoT), along with the huge volume of data that are exchanged and processed, has created a new landscape in network design and operation. Due to... ver más
Revista: Future Internet

 
Yuxin Jiao, Zhikun Lin, Long Yu and Xiaozhu Wu    
Task allocation is a critical issue of spatial crowdsourcing. Although the batching strategy performs better than the real-time matching mode, it still has the following two drawbacks: (1) Because the granularity of the batch size set obtained by batchin... ver más

 
Wei Cui, Ruilin Li, Yanxiang Feng and Yikang Yang    
This paper develops a distributed method, namely, distributed allocation with time windows (DATW) for managing the multi-UAV task assignment problem (MTAP) with complex time window constraints. By aiming directly to minimize the average task completion t... ver más
Revista: Drones