loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth Mexican International Conference in Computer Science (ENC'04)
Comparison of Scheduling Heuristics for Grid Resource Broker
Colima, M?xico
September 20-September 24
ISBN: 0-7695-2160-6
Sergey Zhuk, MIPT, Moscow
Andrey Chernykh, CICESE Research Center
Arutyun Avetisyan, ISP RAS, Moscow
Sergey Gaissaryan, ISP RAS, Moscow
Dmitry Grushin, ISP RAS, Moscow
Nikolai Kuzjurin, ISP RAS, Moscow
Alexey Pospelov, ISP RAS, Moscow
Alexander Shokurov, ISP RAS, Moscow
In this paper, we consider parallel tasks scheduling problems for hierarchical decentralized systems that consist of homogeneous computational resources such as clusters, PCs and supercomputers, and geographically dispersed. We concentrate on two-level hierarchy scheduling: at the first level, broker allocates computational tasks to the resource. At the second level, each resource schedules the tasks assigned to it using heuristics based, for instance, on strip-packing algorithms. The allocation strategies and efficiency of proposed hierarchical scheduling algorithms are discussed.
Citation:
Sergey Zhuk, Andrey Chernykh, Arutyun Avetisyan, Sergey Gaissaryan, Dmitry Grushin, Nikolai Kuzjurin, Alexey Pospelov, Alexander Shokurov, "Comparison of Scheduling Heuristics for Grid Resource Broker," enc, pp.388-392, Fifth Mexican International Conference in Computer Science (ENC'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.