Abstract:A divisible-load scheduling problem under the constraint of processor time-window for heterogeneous distributed systems is presented,and the make-span is minimized by finding the optimal load partition strategy and the optimal distribution sequence of processors.On the basis of existing research,the concept of time-window is introduced first,which makes the model more practical.Then a novel divisible-load scheduling non-blocking model is proposed considering the time-window.Meanwhile,a gen.etic algorithm is designed for the proposed model.In order to solve the model quickly and efficiently,the load partition and the distribution sequence of processors are encoded at the same time.Different crossover operators are designed to optimize the load partition and the distribution sequence of processors,and a modification operator is designed to modify the load partition scheme which does not satisfy the constraint of processors' time-window.Moreover,An efficient local search operator to is also designed speed up the convergence rate of the algorithm.Finally,simulation experiments are carried out,and the results show that under the constraint of the processor time-window,the proposed algorithm can improve the performance of the existing algorithms by at least 20 ％,which proves the correctness and effectiveness of the proposed algorithm.

Periodic multi-installment algorithm for divisible load scheduling

A New Method for Multi-installment Divisible-Load Scheduling

Online Hierarchical Scheduling: an Approach Using Mathematical Programming

A Multi-Installment Scheduling Optimization Model Considering Processor Order

New Model And Genetic Algorithm For Multi-Installment Divisible-Load Scheduling

Multi-objective Scheduling for Divisible Load in Heterogeneous Distributed System.

A distributed scheduling strategy for multiple divisible loads with unknown network resources

Distributed Scheduling Strategies for Processing Multiple Divisible Loads with Unknown Network Resources

An Efficient Fault-Tolerant Scheduling Algorithm for Periodic Real-Time Tasks in Heterogeneous Platforms

Optimal Divisible Load Scheduling for Resource-Sharing Network

Divisible-Load Scheduling for Network-Based Computing Systems with Processor Startup Overheads and Release Times.

An Optimization Model for Divisible-Load Scheduling Considering Processor Time-Window

Off-Line Time Aware Divisible-Load Scheduling Optimization Model

Real-time divisible load scheduling algorithm on heterogeneous bus networks

Allocation and Scheduling of Strictly Periodic Tasks in Multi-core Real-Time Systems

Scheduling Framework and Algorithms for Large-Scale Divisible Load Processing with Multi-Dimensional QoS Constraints

Multi-bottleneck Scheduling Algorithm for Large-Scale Job Shop

New Model and Genetic Algorithm for Divisible Load Scheduling in Heterogeneous Distributed Systems

Release time aware divisible-load scheduling optimization model

A Desired Load Distribution Model For Scheduling Of Unrelated Parallel Machines

A Desired Load Distribution Scheduling Algorithm for General Parallel Machines