Task scheduling in Internet of Things cloud environment using a robust particle swarm optimization

Concurrency Computation Practice and Experience - Tập 32 Số 2 - 2020
Mohammed Zaki Hasan1,2,3,4, Hussain M. Al‐Rizzo3
1College of Computer Sciences and Mathematics, University of Mosul, Mosul, Iraq
2Mohammed Zaki Hasan, College of Computer Sciences and Mathematics, University of Mosul, Mosul 41002, Iraq
3Systems Engineering Department, George W. Donaghey College of Engineering and Information Technology, University of Arkansas Little Rock, Little Rock, Arkansas
4or Systems Engineering Department, George W. Donaghey College of Engineering and Information Technology, University of Arkansas Little Rock, Little Rock, Arkansas.

Tóm tắt

SummaryInternet of Things (IoT) is steadily growing in support of current and projected real‐time distributed Internet applications in civilian and military applications, while Cloud Computing has the ability to meet the performance expectations of these applications. In this paper, we present the implementation of logistics management applications relying on cooperative resources with optimized performances. To dynamically incorporate smart manufacturing objects into logistics management IoT applications within a ubiquitous environment, task scheduling must be provided for resource allocation in an optimized way. Within such environment, we propose a task scheduling algorithm based on a robust Canonical Particle Swarm Optimization (CPSO) algorithm to solve the problem of resource allocation and management in both homogeneous and heterogeneous IoT Cloud Computing. Our objective is to satisfy the Makespan by performing optimal task scheduling while considering different policies of incoming tasks. Performance evaluation from simulation experiments reveals that optimizing the Makespan can be significantly improved by Longest Processing Time (LPT), Shortest Processing Time (SPT), Earliest Computation Time (ECT), Earliest Starting Time (EST), Earliest Deadline First (EDF), and Earliest Duedate (EDD) using our CPSO algorithm as compared with traditional list task scheduling algorithms.

Từ khóa


Tài liệu tham khảo

10.1109/COMST.2017.2661201

10.1109/JSEN.2017.2739188

Al‐Turjman F, Task scheduling in cloud‐based survivability applications using swarm optimization in Internet of Things, Trans Emerg Telecommun Technol

LorenzoB Garcia‐RoisJ LiX Gonzalez‐CastanoJ FangY.A robust dynamic edge network architecture for the Internet of things.2018;32(1):8‐15.

Dey N, 2017, Internet of Things and Big Data Analytics Toward Next‐Generation Intelligence

10.1007/978-3-319-54247-8_5

10.1007/978-981-13-2396-6_29

Yang X, 2016, Bi‐objective flexible job‐shop scheduling problem considering energy consumption under stochastic processing times, PLOS ONE, 11, e0167427, 10.1371/journal.pone.0167427

LiYA AntonioJK.Estimating the execution time distribution for a task graph in a heterogeneous computing system. In: Proceedings of the Sixth Heterogeneous Computing Workshop (HCW'97);1997;Geneva Switzerland.

10.1016/j.ieri.2014.09.080

10.1109/MNET.2011.5958007

ColistraG PilloniV AtzoriL.Task allocation in group of nodes in the IoT: a consensus approach. In: Proceedings of the 2014 IEEE International Conference on Communications (ICC);2014;Sydney Australia.

10.3390/app8040538

10.1002/cpe.4249

10.1002/cpe.4229

WangJ LiD.Task scheduling based on a hybrid heuristic algorithm for smart production line with fog computing.2019;19(5):1023.

HuangS TianN WangY JiZ.Multi‐objective flexible job‐shop scheduling problem using modified discrete particle swarm optimization.2016;5(1):1432.

10.1002/cpe.4781

10.1109/TASE.2013.2272758

10.1002/9780470940105

10.3390/technologies6040107

10.1016/j.eswa.2010.09.104

10.1371/journal.pone.0176321

10.1002/cpe.4456

10.1016/j.ijpe.2015.02.014

10.1016/j.eswa.2017.02.027

10.1016/j.aei.2016.09.006

10.1016/j.future.2018.05.056

10.1016/j.cie.2011.01.005

Dao N‐N, 2018, Pattern‐identified online task scheduling in multitier edge computing for industrial IoT services, Mob Inf Syst, 2018

10.1016/j.rcim.2012.08.001

FarahmandpourZ VesteegS HanJ KameswaranA.Service virtualisation of Internet‐of‐Things devices: techniques and challenges. In: Proceedings of the 3rd International Workshop on Rapid Continuous Software Engineering;2017;Buenos Aires Argentina.

10.1002/cpe.4899

ChurchK GreenbergA HamiltonJ.On delivering embarrassingly distributed cloud services. In: Proceedings of the Seventh ACM Workshop on Hot Topics in Networks (HotNets‐VII);2008;Calgary Canada.

ChandraA WeissmanJ.Nebulas: using distributed voluntary resources to build clouds. In: Proceedings of the 2009 Conference on Hot Topics in Cloud Computing;2009;San Diego CA.

Cheng S, 1987, Scheduling Algorithms for Hard Real‐Time Systems–A Brief Survey

Blazewicz J, 1992, Scheduling in Computer and Manufacturing Systems

SuchaP KutilM SojkaM HanzalekZ.TORSCHE scheduling toolbox for Matlab. In: Proceedings of the 2006 IEEE Conference on Computer Aided Control System Design 2006 IEEE International Conference on Control Applications 2006 IEEE International Symposium on Intelligent Control;2006;Munich Germany.

10.5772/2358

10.1109/TASE.2013.2272758

10.1007/s11241-007-9042-1

10.5772/36789

Thông tin
Thông tin xuất bản

Concurrency Computation Practice and Experience

Tập 32 Số 2

Thông tin tác giả