[1] Shan Zhiguang, Lin Chuang,. Modeling and performance evaluationof QoS-aware job scheduling of computational grids [J]. Journal of Southeast University (English Edition), 2007, 23 (3): 425-430. [doi:10.3969/j.issn.1003-7985.2007.03.025]

Copy

Modeling and performance evaluationof QoS-aware job scheduling of computational grids()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

23

Issue:

2007 3

Page:

425-430

Research Field:

Computer Science and Engineering

Publishing date:

2007-09-30

Info

Title:

Modeling and performance evaluationof QoS-aware job scheduling of computational grids

Author(s):

Shan Zhiguang¹;  Lin Chuang²

¹Department of Informatization Research, State Information Center, Beijing 100045, China
²Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China

Keywords:

computational grids;  job scheduling;  quality of service(QoS);  performance evaluation;  modeling;  stochastic high-level Petri net(SHLPN)

PACS:

TP316

DOI:

10.3969/j.issn.1003-7985.2007.03.025

Abstract:

To achieve high quality of service(QoS)on computational grids, the QoS-aware job scheduling is investigated for a hierarchical decentralized grid architecture that consists of multilevel schedulers.An integrated QoS-aware job dispatching policy is proposed, which correlates priorities of incoming jobs used for job selecting at the local scheduler of the grid node with the job dispatching policies at the global scheduler for computational grids.The stochastic high-level Petri net(SHLPN)model of a two-level hierarchy computational grid architecture is presented, and a model refinement is made to reduce the complexity of the model solution.A performance analysis technique based on the SHLPN is proposed to investigate the QoS-aware job scheduling policy.Numerical results show that the QoS-aware job dispatching policy outperforms the QoS-unaware job dispatching policy in balancing the high-priority jobs, and thus enables priority-based QoS.

References:

[1] Foster I, Kesselman C, Tuecke S.The anatomy of the grid:enabling scalable virtual organizations[J].International J Supercomputer Applications, 2001, 15(3):200-222.
[2] Li Keqin.Job scheduling for grid computing on metacomputers[C]//Proc of the 19th IEEE International Parallel and Distributed Processing Symposium. Denver, Colorado, USA, 2005:180.
[3] He L, Jarvis S A, Spooner D P, et al.Dynamic scheduling of parallel jobs with QoS demands in multiclusters and grids[C]//Proc of the Fifth IEEE/ACM International Workshop on grid Computing.Pittsburgh, USA, 2004:402-409.
[4] Fujimoto N, Hagihara K A.Comparison among grid scheduling algorithms for independent coarse-grained tasks[C]//Proc of SAINT 2004 Workshop on High Performance Grid Computing and Networking.IEEE Press, 2004:674-680.
[5] Shan H, Oliker L, Biswas R.Job superscheduler architecture and performance in computational grid environments[C]//Proc of ACM Conference on Supercomputing.Washington, DC:IEEE Computer Society, 2003:44-58.
[6] Li Keqin.Experimental performance evaluation of job scheduling and processor allocation algorithms for grid computing on metacomputers[C]//Proc of the 18th International Parallel and Distributed Processing Symposium. Santa Fe, New Mexico, USA, 2004:170.
[7] Shan Zhiguang, Lin Chuang, Ren Fengyuan, et al.Modeling and performance analysis of a multiserver multiqueue system on the grid[C]//Proc of the 9th IEEE Workshop on Future Trends of Distributed Computing Systems (FTDCS 2003).IEEE Computer Society, 2003:337-343.
[8] Lin C, Marinescu D C.Stochastic high-level Petri nets and applications[J].IEEE Transactions on Computers, 1988, 37(7):815-825.
[9] Murata T.Petri nets:properties, analysis and applications[J].Proceedings of the IEEE, 1989, 77(4):541-580.
[10] Ciaodo G, Muppala J, Trivedi K S.SPNP:stochastic Petri net package[C]//Proceedings of the Petri Nets and Performance Models.Kyoto, Japan, 1989:142-151.

Memo

Memo:

Biography: Shan Zhiguang(1974—), male, doctor, associate professor, shanzg@mx.cei.gov.cn.

Common functions