an:06796123
Zbl 1389.90135
Wang, Xiaoli; Wang, Yuping; Cai, Kun; Lai, Junfan
Off-line time aware divisible-load scheduling optimization model
ZH
J. Univ. Electron. Sci. Technol. China 46, No. 1, 88-95 (2017).
00371236
2017
j
90B35 90C59 90C26
divisible-load scheduling; genetic algorithm; off-line time; parallel and distributed systems
Summary: As scientific applications become more data intensive computing, finding an efficient scheduling strategy for massive computing in parallel and distributed systems has drawn increasingly attention. Most existing scheduling models assume that all processors can 100\% finish computing, that is, they keep online during the completion of assigned workload fractions. In fact, in the real parallel and distributed environments, different processors have different off-line time. Therefore, off-line time constraints of processors should be taken into account before distributing of the workload fractions; otherwise, some processors may not be able to fish computing their assignments. To solve the above issue, this paper proposes an off-line time aware divisible-load scheduling model and designs an effective global optimization genetic algorithm to solve it. Finally, experimental results illustrate the effectiveness of the proposed model and the efficiency of the proposed algorithm.