An Estimation of Distribution Algorithm to Optimize the Utility of Task Scheduling Under Fog Computing Systems

The Internet of Things (IoT) is realized initially today. A large amount of data is produced and a range of IoT services are settled down. Based on it, a range of responsive IoT applications arise. To satisfy the quality of experience (QoE) of users, the applications are needed to be processed in a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Fog Computing: Theory and Practice S. 371 - 384
Hauptverfasser: Wu, Chu‐ge, Wang, Ling
Format: Buchkapitel
Sprache:Englisch
Veröffentlicht: Hoboken, NJ, USA Wiley 2020
John Wiley & Sons, Inc
Ausgabe:1
Schlagworte:
evolutionary computation
fog computing
Internet of Things
scheduling
task utility
Processor scheduling
Computational modeling
Scheduling
Internet of Things
Task analysis
Optimization
Edge computing
ISBN:1119551692, 9781119551690
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The Internet of Things (IoT) is realized initially today. A large amount of data is produced and a range of IoT services are settled down. Based on it, a range of responsive IoT applications arise. To satisfy the quality of experience (QoE) of users, the applications are needed to be processed in a timely manner. Compared with traditional cloud computing systems, fog computing is one of the promising solutions to processing the huge amount of local data and decreasing the end‐to‐end latency. Different time‐dependent functions are adopted to measure the utility of different tasks and in this work, the resource allocation and task scheduling problem under the fog system is considered to maximize the sum of the utility of tasks. And an estimation of distributed algorithm to maximum the task utility (uEDA) with a repair procedure and local search is adopted to determine the task processing order and computing node allocation. The comparative results show that the performance of our algorithm exceeds significantly the heuristic method on the utility metrics.
ISBN:1119551692
9781119551690
DOI:10.1002/9781119551713.ch14