Inicio  /  Applied Sciences  /  Vol: 9 Par: 21 (2019)  /  Artículo
ARTÍCULO
TITULO

Latency-Classification-Based Deadline-Aware Task Offloading Algorithm in Mobile Edge Computing Environments

HeeSeok Choi    
Heonchang Yu and EunYoung Lee    

Resumen

In this study, we consider an edge cloud server in which a lightweight server is placed near a user device for the rapid processing and storage of large amounts of data. For the edge cloud server, we propose a latency classification algorithm based on deadlines and urgency levels (i.e., latency-sensitive and latency-tolerant). Furthermore, we design a task offloading algorithm to reduce the execution time of latency-sensitive tasks without violating deadlines. Unlike prior studies on task offloading or scheduling that have applied no deadlines or task-based deadlines, we focus on a comprehensive deadline-aware task scheduling scheme that performs task offloading by considering the real-time properties of latency-sensitive tasks. Specifically, when a task is offloaded to the edge cloud server due to a lack of resources on the user device, services could be provided without delay by offloading latency-tolerant tasks first, which are presumed to perform relatively important functions. When offloading a task, the type of the task, weight of the task, task size, estimated execution time, and offloading time are considered. By distributing and offloading latency-sensitive tasks as much as possible, the performance degradation of the system can be minimized. Based on experimental performance evaluations, we prove that our latency-based task offloading algorithm achieves a significant execution time reduction compared to previous solutions without incurring deadline violations. Unlike existing research, we applied delays with various network types in the MEC (mobile edge computing) environment for verification, and the experimental result was measured not only by the total response time but also by the cause of the task failure rate.

 Artículos similares

       
 
Yang Bai, Xiaocui Li, Xinfan Wu and Zhangbing Zhou    
With the booming proliferation of user requests in the Internet of Things (IoT) network, Edge Computing (EC) is emerging as a promising paradigm for the provision of flexible and reliable services. Considering the resource constraints of IoT devices, for... ver más
Revista: Applied Sciences

 
Suzhen Wang, Zhongbo Hu, Yongchen Deng and Lisha Hu    
Task offloading and resource allocation are the major elements of edge computing. A reasonable task offloading strategy and resource allocation scheme can reduce task processing time and save system energy consumption. Most of the current studies on the ... ver más
Revista: Applied Sciences

 
Bo Xu, Yi Hu, Menglan Hu, Feng Liu, Kai Peng and Lan Liu    
Recent years have witnessed a paradigm shift from centralized cloud computing to decentralized edge computing. As a key enabler technique in edge computing, computation offloading migrates computation-intensive tasks from resource-limited devices to near... ver más
Revista: Applied Sciences

 
Xiaowei Liu, Shuwen Jiang and Yi Wu    
With the internet developing rapidly, mobile edge computing (MEC) has been proposed to offer computational capabilities to tackle the high latency caused by innumerable data and applications. Due to limited computing resources, the innovation of computat... ver más
Revista: Applied Sciences

 
Ahmad Zendebudi and Salimur Choudhury    
Even though small portable devices are becoming increasingly more powerful in terms of processing power and power efficiency, there are still workloads that require more computational capacity than these devices offer. Examples of such workloads are real... ver más
Revista: Applied Sciences