Approximate Performance Analysis of Job Scheduling on Computational Grids

被引：0

作者：

Shan, Zhiguang ^{[1
]}

Lin, Chuang ^{[2
]}

机构：

[1] State Informat Ctr, Dept Informatizat Res, Beijing 100045, Peoples R China

[2] Tsinghua Univ, Dept Comp Sci & Technol, Beijing 100084, Peoples R China

来源：

PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE FOR YOUNG COMPUTER SCIENTISTS, VOLS 1-5 | 2008年

基金：

中国国家自然科学基金;

关键词：

Grids; approximate performance analysis; job scheduling; stochastic high-level Petri nets;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：282 / +

页数：3

共 9 条

[1] [Anonymous], P PETR NETS PERF MOD
[2] A comparison among grid scheduling algorithms for independent coarse-grained tasks
Fujimoto, N
Hagihara, K
[J]. 2004 INTERNATIONAL SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2004, : 674 - 680
[3] He LG, 2004, FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS, P402
[4] Li K., 2004, Proceedings. 18th International Parallel and Distributed Processing Symposium
[5] LI K, 2005, P 19 IEEE INT PAR DI, pB180
[6] STOCHASTIC HIGH-LEVEL PETRI NETS AND APPLICATIONS
LIN, CA
MARINESCU, DC
[J]. IEEE TRANSACTIONS ON COMPUTERS, 1988, 37 (07) : 815 - 825
[7] SHAN H, 2003, P ACM C SUP NOV
[8] Shan ZG, 2003, NINTH IEEE WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, P337
[9] Shan Zhiguang, 2007, Journal of Southeast University (English Edition), V23, P425

← 1 →