loading...
Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids
Urumchi, Xinjiang, China August 16-August 18
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/GCC.2007.85Sixth International Conference on Gri ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Zhiguang Shan, State Information Center Beijing 100045, China
Chuang Lin, Tsinghua University
Job scheduling is a fundamental issue in achieving high performance on the Grids. In this paper, a hierarchical job scheduling architecture has been proposed for the Grids. The stochastic high-level Petri net (SHLPN) model of the proposed architecture and the refined model are presented. The job scheduling algorithms for an incoming job to be distributed to a waiting queue of any processor in any node of the Grid architecture is integrated by the node-selection algorithm at the global scheduler, the job-dispatching algorithm at the local scheduler, and job-scheduling algorithm at the processor scheduler. The integrated job scheduling policy is investigated using SHLPN performance analysis methods. The performance metrics concerned include the delay time of jobs in the Grid node and the response time perceived by the users. The numerical example shows the efficiency of the performance evaluation technique.
Citation:
Zhiguang Shan, Chuang Lin, "Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids," gcc, pp.296-303, Sixth International Conference on Grid and Cooperative Computing (GCC 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.