Modeling and Performance Evaluation of Hierarchical Job Scheduling on the Grids
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 performnance 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.
Zhiguang Shan Chuang Lin
Department of Informatization Research, State Information Center Beijing 100045, China Department of Computer Science and Technology, Tsinghua University Beijing 100084, China
国际会议
第六届网格与协同计算国际会议(The Sixth International Conference on Grid and Cooperative Computing GCC 2007)
乌鲁木齐
英文
296-303
2007-08-16（万方平台首次上网日期，不代表论文的发表时间）