List scheduling algorithm of improved priority with considering load balance

2021 ◽  
Author(s):  
Ye Bo ◽  
Zhang Benfa ◽  
Li Feng ◽  
Zhang Xiaoyu ◽  
Li Xinjuan ◽  
...  
Keyword(s):  
Load Balance ◽  
Scheduling Algorithm ◽  
List Scheduling

Workflow scheduling algorithm based on load balance in grid

2011 ◽  
Vol 30 (12) ◽  
pp. 3184-3186
Author(s):  
Ming-quan WANG ◽  
Jiong YU ◽  
Yuan TIAN ◽  
Yun HAN
Keyword(s):  
Load Balance ◽  
Scheduling Algorithm ◽  
Workflow Scheduling

Superposed Redundancy Approach for Building Reliable Communication in Multi-Bus Heterogeneous Systems

2019 ◽  
Vol 10 (1) ◽  
pp. 1-21
Author(s):  
Chafik Arar
Keyword(s):  
Fault Tolerant ◽  
Scheduling Algorithm ◽  
Heterogeneous Systems ◽  
List Scheduling ◽  
Reliable Communication ◽  
Data Scheduling ◽  
New Variant ◽  
Hardware Faults

In this article, the author uses a new variant of passive redundancy, which allows for a fictitious dual assignment by simultaneously scheduling two backup copies that overlap on the same communication bus at a given time. The proposed reliable fault tolerant greedy list scheduling algorithm is based on a superposed backup copy. This scheduling algorithm is considering up to n communication buses faults, caused by hardware faults and compensated by software redundancy solutions. it allows a reliable communication and efficient use of buses. In the experiments, the proposed methods are evaluated in terms of data scheduling length for a set of DSP benchmarks from the DSPstone.

LoBa-Min-Min: The Grid Resources Scheduling Algorithm Based on Load Balance

2013 ◽  
Vol 321-324 ◽  
pp. 2507-2513
Author(s):  
Zhong Ping Zhang ◽  
Li Juan Wen
Keyword(s):  
Resource Utilization ◽  
Load Balance ◽  
Completion Time ◽  
Scheduling Algorithm ◽  
Scheduling Algorithms ◽  
Utilization Rate ◽  
Grid Environment ◽  
Low Resource ◽  
Grid Resources

In the grid environment, there are a large number of grid resources scheduling algorithms. According to the existing Min-Min scheduling algorithm in uneven load, and low resource utilization rate, we put forward the LoBa-Min-Min algorithm, which is based on load balance. This algorithm first used Min-Min algorithm preliminary scheduling, then according to the standard of reducing Makespan, the tasks on heavy-loaded resources would be assigned to resources that need less time to load balance, raise resource utilization rate, and achieve lesser completion time. At last, we used benchmark of instance proposed by Braun et al. to prove feasibility and effectiveness of the algorithm.

Sign in / Sign up

Export Citation Format

Share Document