Title: A dynamic cluster job scheduling optimisation algorithm based on data irreversibility in sensor cloud

Authors: Zeyu Sun; Jun Liu; Xiaofei Xing; Chuanfeng Li; Xiaoyan Pan

Addresses: School of Computer Science and Engineering, Luoyang Institute of Science and Technology, Luoyang, China; Department of Computer Science and Technology, Xi'an Jiaotong University, Xi'an, China ' School of Computer Science and Engineering, Luoyang Institute of Science and Technology, Luoyang, China ' School of Computer Science and Education Software, Guangzhou University, Guangzhou, China ' School of Computer Science and Engineering, Luoyang Institute of Science and Technology, Luoyang, China ' School of Computer Science and Engineering, Luoyang Institute of Science and Technology, Luoyang, China

Abstract: The optimisation algorithm based on irreversible data for the job scheduling of dynamic cluster is crucial to the improvement of the cluster rendering throughput and the cluster rendering efficiency. However, the dispatching imbalance of the cluster rendering task on the massive number of cluster rendering nodes will prolong the waiting time for the completion of job. Therefore, we propose dynamic cluster job scheduling optimisation algorithm based on data irreversibility (DCJS_DI). Firstly, we analyse the job scheduling target. Then, we exploit the frame independence with the clustering rendering and further establish the job scheduling model for the irreversible data dynamic cluster. Next, we elaborate on the job scheduling process of the irreversible data dynamic cluster and the dispatching process of the cluster rendering task. Finally, we investigate via simulation results the impacts of the job hunger and the resource fragmentation issue of the traditional job scheduling strategies on the system performance, the impacts of the multi-progress and multi-threading cluster rendering on the job completion time and the resource efficiency of the irreversible data dynamic cluster. We further study the extension of the cluster computation capability and the reliability issue of the cloud service.

Keywords: sensor cloud; cluster rendering; job scheduling; data irreversibility.

DOI: 10.1504/IJES.2019.102427

International Journal of Embedded Systems, 2019 Vol.11 No.5, pp.551 - 561

Received: 28 Jul 2018
Accepted: 27 Sep 2018
Published online: 24 Sep 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article