Version 1
: Received: 17 September 2018 / Approved: 18 September 2018 / Online: 18 September 2018 (08:17:23 CEST)
How to cite:
Xuan, H.; Wei, S.; Li, Y.; Li, R.; Tong, W. Unavailable Time Aware Scheduling of Hybrid Task on Heterogeneous Distributed System. Preprints2018, 2018090331 (doi: 10.20944/preprints201809.0331.v1).
Xuan, H.; Wei, S.; Li, Y.; Li, R.; Tong, W. Unavailable Time Aware Scheduling of Hybrid Task on Heterogeneous Distributed System. Preprints 2018, 2018090331 (doi: 10.20944/preprints201809.0331.v1).
Cite as:
Xuan, H.; Wei, S.; Li, Y.; Li, R.; Tong, W. Unavailable Time Aware Scheduling of Hybrid Task on Heterogeneous Distributed System. Preprints2018, 2018090331 (doi: 10.20944/preprints201809.0331.v1).
Xuan, H.; Wei, S.; Li, Y.; Li, R.; Tong, W. Unavailable Time Aware Scheduling of Hybrid Task on Heterogeneous Distributed System. Preprints 2018, 2018090331 (doi: 10.20944/preprints201809.0331.v1).
Abstract
The resource allocation for tasks in heterogeneous distributed system is a well known NP-hard problem. For the sake of making the makespan is minimized, it is hard to distribute the tasks to proper processors. The problem is even more complex and challenging when the processors have unavailable time and the tasks type are various. This paper investigates a resource allocation problem for hybrid tasks comprising both divisible and bag-of-tasks(BoT) in heterogeneous distributed system when the processors has unavailable time. First, the mathematical model, which minimizes the makespan of the hybrid tasks when the processors have unavailable time, is established. Second, we propose a scheduling algorithm referred to as bag-of-tasks allocate-pull and divisible task allocation (BoTAPDTA) algorithm for handling hybrid tasks on heterogeneous distributed systems. In addition, to solving the optimization model efficiently, a generic algorithm(GA) is proposed. For the sake of reducing the search space and solving the optimization model effectively, a two step scheduling algorithm(TSGA), which first allocate bag-of-tasks(BoT) using generic algorithm and then assign divisible task to processors like BoTAPDTA, is designed. Finally, numerical simulation experiments are conducted, and experimental results indicate the effectiveness of the proposed model and algorithm.
MATHEMATICS & COMPUTER SCIENCE, General & Theoretical Computer Science
Copyright:
This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.