Obálka

A Task Scheduling Algorithm Based on Classification Mining in Fog Computing Environment

Uloženo v:
Vydáno v:Wireless Communications & Mobile Computing (Online) vol. 2018 (2018)
Hlavní autor: Liu, Lindong
Další autoři: Qi, Deyu, Zhou, Naqin, Wu, Yilin
Vydáno:
John Wiley & Sons, Inc.
Témata:
Research
Standard deviation
Text categorization
Task scheduling
Datasets
Performance evaluation
Classification
Electronic devices
Resource allocation
Internet of Things
Researchers
Traffic congestion
Computer simulation
Distributed processing
Scheduling
Big Data
Data mining
Cloud computing
Algorithms
Storage facilities
Completion time
Schedules
On-line přístup:Citation/Abstract
Full Text
Full Text - PDF
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Abstrakt:Fog computing (FC) is an emerging paradigm that extends computation, communication, and storage facilities towards the edge of a network. In this heterogeneous and distributed environment, resource allocation is very important. Hence, scheduling will be a challenge to increase productivity and allocate resources appropriately to the tasks. We schedule tasks in fog computing devices based on classification data mining technique. A key contribution is that a novel classification mining algorithm I-Apriori is proposed based on the Apriori algorithm. Another contribution is that we propose a novel task scheduling model and a TSFC (Task Scheduling in Fog Computing) algorithm based on the I-Apriori algorithm. Association rules generated by the I-Apriori algorithm are combined with the minimum completion time of every task in the task set. Furthermore, the task with the minimum completion time is selected to be executed at the fog node with the minimum completion time. We finally evaluate the performance of I-Apriori and TSFC algorithm through experimental simulations. The experimental results show that TSFC algorithm has better performance on reducing the total execution time of tasks and average waiting time.
ISSN:1530-8677
1530-8669
DOI:10.1155/2018/2102348
Zdroj:Advanced Technologies & Aerospace Database