Next Article in Journal
Enhanced Multistream Fast TCP: Rapid Bandwidth Utilization after Fast-Recovery Phase
Next Article in Special Issue
Efficient Caching for Data-Driven IoT Applications and Fast Content Delivery with Low Latency in ICN
Previous Article in Journal
Modelling and Stability Analysis of Wind Power Plants Connected to Weak Grids
Previous Article in Special Issue
EDCrammer: An Efficient Caching Rate-Control Algorithm for Streaming Data on Resource-Limited Edge Nodes
Open AccessArticle

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

1
Department of Computer Science and Engineering, Korea University, Seoul 02841, Korea
2
Department of Computer Science, Dongduk Women’s University, Seoul 02748, Korea
*
Author to whom correspondence should be addressed.
Appl. Sci. 2019, 9(21), 4696; https://doi.org/10.3390/app9214696
Received: 31 August 2019 / Revised: 12 October 2019 / Accepted: 1 November 2019 / Published: 4 November 2019
(This article belongs to the Special Issue Edge Computing Applications in IoT)
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. View Full-Text
Keywords: task offloading; mobile edge computing; latency-classification; latency-aware task offloading; mobile edge computing; latency-classification; latency-aware
Show Figures

Figure 1

MDPI and ACS Style

Choi, H.; Yu, H.; Lee, E. Latency-Classification-Based Deadline-Aware Task Offloading Algorithm in Mobile Edge Computing Environments. Appl. Sci. 2019, 9, 4696.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Search more from Scilit
 
Search
Back to TopTop