Bi-objective task assignment in heterogeneous distributed systems using honeybee mating optimization

2012 ◽  
Vol 219 (5) ◽  
pp. 2589-2600 ◽  
Author(s):  
Qinma Kang ◽  
Hong He ◽  
Rong Deng
Keyword(s):  
Distributed Systems ◽  
Task Assignment ◽  
Heterogeneous Distributed Systems

Energy-Efficient Scheduling Optimization for Parallel Applications on Heterogeneous Distributed Systems

2020 ◽  
Vol 29 (13) ◽  
pp. 2050203
Author(s):  
Nan Gao ◽  
Cheng Xu ◽  
Xin Peng ◽  
Haibo Luo ◽  
Wufei Wu ◽  
...  
Keyword(s):  
Energy Consumption ◽  
Distributed Systems ◽  
Energy Efficient ◽  
Gaussian Elimination ◽  
Task Assignment ◽  
Computation Time ◽  
Parallel Applications ◽  
Heterogeneous Distributed Systems ◽  
Static Energy ◽  
Energy Efficient Scheduling

Designing energy-efficient scheduling algorithms on heterogeneous distributed systems is increasingly becoming the focus of research. State-of-the-art works have studied scheduling by combining dynamic voltage and frequency scaling (DVFS) technology and turning off the appropriate processors to reduce dynamic and static energy consumptions. However, the methods for turning off processors are ineffective. In this study, we propose a novel method to assign priorities to processors for facilitating effective selection of turned-on processors to decrease static energy consumption. An energy-efficient scheduling algorithm based on bisection (ESAB) is proposed on this basis, and this algorithm directly turns on the most energy-efficient processors depending on the idea of bisection to reduce static energy consumption while dynamic energy consumption is decreased by using DVFS technology. Experiments are performed on fast Fourier transform, Gaussian elimination, and randomly generated parallel applications. Results show that our ESAB algorithm makes a better trade-off between reducing energy consumption and low computation time of task assignment (CTTA) than existing algorithms under different scale conditions, deadline constraints, and degrees of parallelism and heterogeneity.

Adaptive load sharing in heterogeneous distributed systems

1990 ◽  
Vol 9 (4) ◽  
pp. 331-346 ◽  
Author(s):  
Ravi Mirchandaney ◽  
Don Towsley ◽  
John A. Stankovic
Keyword(s):  
Distributed Systems ◽  
Load Sharing ◽  
Heterogeneous Distributed Systems
Sign in / Sign up

Export Citation Format

Share Document