共 11 条
- [11] Choi K., Robertazzi T.G., An exhaustive approach to release time aware divisible load scheduling, International Journal of Internet and Distributed Computing Systems, 1, 2, pp. 40-50, (2011)
Release time and distribution sequence aware divisible-load scheduling model
被引：0
作者：
Wang, Xiaoli
[1
]
Wang, Yuping
[1
]
Cai, Kun
[1
]
机构：
[1] School of Computer Science and Technology, Xidian University, Xi'an
来源：
Huazhong Keji Daxue Xuebao (Ziran Kexue Ban)/Journal of Huazhong University of Science and Technology (Natural Science Edition)
|
2015年
/
43卷
/
12期
关键词：
Distribution sequence;
Divisible-load scheduling;
Genetic algorithm;
Heterogeneous distributed systems;
Release time;
D O I：
10.13245/j.hust.151222
中图分类号：
学科分类号：
摘要：
For heterogeneous parallel and distributed systems with arbitrary processor release times, the make-span was minimized by finding the optimal distribution sequence of processors and the optimal load partition. First, the influence of processor release times on the make-span was analyzed with a given distribution sequence of processors, and the function of load partition with respect to the distribution sequence and time constraints was derived. Second, a new divisible-load scheduling model was proposed with the distribution sequence and time constraints as variables and the minimum make-span as the objective. Third, an effective global optimization genetic algorithm was designed to solve this model. Finally, experimental results show that the proposed algorithm outperforms the existing algorithms in finding the minimum make-span. © 2015, Editorial Board of Journal of Huazhong University of Science and Technology. All right reserved.
引用
收藏
页码：106 / 111and132
相关论文