A Task Scheduling Algorithm Based on Classification Mining in Fog Computing Environment
Joint Authors
Wu, Yi-lin
Qi, Deyu
Zhou, Naqin
Liu, Lindong
Source
Wireless Communications and Mobile Computing
Issue
Vol. 2018, Issue 2018 (31 Dec. 2018), pp.1-11, 11 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2018-08-01
Country of Publication
Egypt
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
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.
American Psychological Association (APA)
Liu, Lindong& Qi, Deyu& Zhou, Naqin& Wu, Yi-lin. 2018. A Task Scheduling Algorithm Based on Classification Mining in Fog Computing Environment. Wireless Communications and Mobile Computing،Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1215799
Modern Language Association (MLA)
Liu, Lindong…[et al.]. A Task Scheduling Algorithm Based on Classification Mining in Fog Computing Environment. Wireless Communications and Mobile Computing No. 2018 (2018), pp.1-11.
https://search.emarefa.net/detail/BIM-1215799
American Medical Association (AMA)
Liu, Lindong& Qi, Deyu& Zhou, Naqin& Wu, Yi-lin. A Task Scheduling Algorithm Based on Classification Mining in Fog Computing Environment. Wireless Communications and Mobile Computing. 2018. Vol. 2018, no. 2018, pp.1-11.
https://search.emarefa.net/detail/BIM-1215799
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1215799