Approximate Performance Analysis of Job Scheduling on Computational Grids

摘要：

Our former study had investigated the modeling and performance evaluation of QoS-aware job scheduling on computational grids using the stochastic high-level Petri net (SHLPN). This paper proposes an approximate performance analysis technique, which is based on the decomposition and refinement of the SHLPN model as well as iteration among submodels, to reduce the complexity of the model and cope with the state-space explosion problem. Numerical results of performance analysis show that this approximate analysis technique is effective for accuracy of the numerical results as well as significantly reduces the state complexity of the model.

关键词： Grids approximate performance analysis job scheduling stochastic high-level Petri nets

作者: 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 9th International Conference for Young Computer Scientists(第九届国际青年计算机大会)

会议地点: 安徽黄山

会议语种:英文

页码: 282-287

在线出版日期: 2008-11-18（万方平台首次上网日期，不代表论文的发表时间）