CÁC BÀI BÁO KHOA HỌC 19:51:33 Ngày 21/10/2019 GMT+7
A dynamic grid scheduler with a resource selection policy

Many algorithms in the literature have been targeting the problem of scheduling divisible workloads (those loads that are amenable to partitioning in any number of chunks). Unfortunately, such algorithms have a number of shortcomings such as the sole reliance in their computations on CPU speed, and the assumption that a definite set of workers are available and must participate in processing the load. These constraints limit the utility of such algorithms and make them impractical for a computing platform such as the Grid. In this paper, we propose an algorithm, MRRS, that overcomes these limitations and adopts a worker selection policy that aims at minimizing the execution time. The MRRS has been evaluated against other scheduling algorithms such as UMR and LP and showed better results. © Springer-Verlag Berlin Heidelberg 2009.


 Elnaffar S., Loc N.T.
   334.pdf    Gửi cho bạn bè
  Từ khóa : Computing platform; Divisible load; Divisible workload; Dynamic grid; Execution time; Resource selection; Task scheduling; Grid computing; Internet; Multitasking; Scheduling algorithms