Cost- and Time-Based Data Deployment for Improving Scheduling Efficiency in Distributed Clouds. (29th September 2020)

• Record Type: Journal Article
• Authors: Li, Chunlin; Zhang, Yihan; Qu, Xiaomei; Luo, Youlong
• Is Part Of: Computer journal. Volume 65:Number 4(2022)
• Page Start: 874
• Page End: 889
• Publication Date: 2020-09-29
• Subjects: distributed cloud environment -- data deployment -- task scheduling; Computers -- Periodicals; 005.1
• DOI: 10.1093/comjnl/bxaa121
• Languages: English
• ISSNs: 0010-4620

Abstract

Abstract: In recent years, with the continuous development of internet of things and cloud computing technologies, data intensive applications have gotten more and more attention. In the distributed cloud environment, the access of massive data is often the bottleneck of its performance. It is very significant to propose a suitable data deployment algorithm for improving the utilization of cloud server and the efficiency of task scheduling. In order to reduce data access cost and data deployment time, an optimal data deployment algorithm is proposed in this paper. By modeling and analyzing the data deployment problem, the problem is solved by using the improved genetic algorithm. After the data are well deployed, aiming at improving the efficiency of task scheduling, a task progress aware scheduling algorithm is proposed in this paper in order to make the speculative execution mechanism more accurate. Firstly, the threshold to detect the slow tasks and fast nodes are set. Then, the slow tasks and fast nodes are detected by calculating the remaining time of the tasks and the real-time processing ability of the nodes, respectively. Finally, the backup execution of the slow tasks is performed on the fast nodes. While satisfying the load balancing of the system, the experimental results show that the proposed algorithms can obviously reduce data access cost, service-level agreement (SLA) default rate and the execution time of the system and optimize data deployment for improving scheduling efficiency in distributed clouds.