A three-stage heuristic task scheduling for optimizing the service level agreement satisfaction in device-edge-cloud cooperative computing
TLDR
This article formulates the task scheduling problem into a binary nonlinear programming, and proposes a heuristic scheduling method with three stages to solve the problem in polynomial time that has up to 59% better performance in service level agreement satisfaction without decreasing the resource efficiency.Abstract:
Device-edge-cloud cooperative computing is increasingly popular as it can effectively address the problem of the resource scarcity of user devices. It is one of the most challenging issues to improve the resource efficiency by task scheduling in such computing environments. Existing works used limited resources of devices and edge servers in preference, which can lead to not full use of the abundance of cloud resources. This article studies the task scheduling problem to optimize the service level agreement satisfaction in terms of the number of tasks whose hard-deadlines are met for device-edge-cloud cooperative computing. This article first formulates the problem into a binary nonlinear programming, and then proposes a heuristic scheduling method with three stages to solve the problem in polynomial time. The first stage is trying to fully exploit the abundant cloud resources, by pre-scheduling user tasks in the resource priority order of clouds, edge servers, and local devices. In the second stage, the proposed heuristic method reschedules some tasks from edges to devices, to provide more available shared edge resources for other tasks cannot be completed locally, and schedules these tasks to edge servers. At the last stage, our method reschedules as many tasks as possible from clouds to edges or devices, to improve the resource cost. Experiment results show that our method has up to 59% better performance in service level agreement satisfaction without decreasing the resource efficiency, compared with eight of classical methods and state-of-the-art methods.read more
Citations
More filters
Proceedings ArticleDOI
A systematic review of task scheduling approaches in fog computing
TL;DR: In this survey, authors have reviewed various task scheduling algorithms suggested by researchers to meet the user requirements and underlines various open issues and future directions in the field of fog computing.
Journal ArticleDOI
A Particle Swarm Optimization With Lévy Flight for Service Caching and Task Offloading in Edge-Cloud Computing
TL;DR: LMPSO uses a heuristic method with three stages for task offloading, where the first stage tries to make full use of cloud resources, the second stage uses edge resources for satisfying requirements of latency-sensitive tasks, and the last stage improves the overall performance of task executions by re-offloaded some tasks from the cloud to edges.
Journal ArticleDOI
A multi-criteria decision making heuristic for workflow scheduling in cloud computing environment
Journal ArticleDOI
A multi-stage heuristic method for service caching and task offloading to improve the cooperation between edge and cloud computing
TL;DR: This article proposes a three-stage heuristic method for solving the joint service caching and task offloading problem in edge-cloud computing environments, to improve the cooperation between edge and cloud resources.
Proceedings ArticleDOI
Satisfaction Optimization in Failure-Aware Vehicular Edge Computing
TL;DR: In this paper , the authors aim to maximize the satisfaction of all the vehicles, while considering the potential failures in VEC, and they model satisfaction optimization as a multiple knapsack problem and further put forward a greedy heuristic approach to solve this problem in polynomial time.
References
More filters
Journal ArticleDOI
Decision making with the analytic hierarchy process
TL;DR: The Analytic Hierarchy Process (AHP) is a theory of measurement through pairwise comparisons and relies on the judgements of experts to derive priority scales that measure intangibles in relative terms.
Book
Scheduling: Theory, Algorithms, and Systems
TL;DR: Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments and Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource.
Journal ArticleDOI
Efficient Multi-User Computation Offloading for Mobile-Edge Cloud Computing
TL;DR: In this article, a game theoretic approach for computation offloading in a distributed manner was adopted to solve the multi-user offloading problem in a multi-channel wireless interference environment.
Journal ArticleDOI
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
TL;DR: This paper studies resource allocation for a multiuser MECO system based on time-division multiple access (TDMA) and orthogonal frequency-divisionmultiple access (OFDMA), for which the optimal resource allocation is formulated as a mixed-integer problem.
Journal ArticleDOI
Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network
TL;DR: This paper investigates the task offloading problem in ultra-dense network aiming to minimize the delay while saving the battery life of user’s equipment and proposes an efficient offloading scheme which can reduce 20% of the task duration with 30% energy saving.
Related Papers (5)
Poster Abstract: EdgeStore: Integrating Edge Computing into Cloud-Based Storage Systems
Zijiang Hao,Qun Li +1 more