Preprint Article Version 1 This version is not peer-reviewed

Unavailable Time Aware Scheduling of Hybrid Task on Heterogeneous Distributed System

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. Preprints 2018, 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.

Subject Areas

Distributed computing; Task scheduling; Hybrid Tasks; Generic algorithm;

Comments (0)

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 0
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.