|Table of Contents|

[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()
计算网格QoS-aware作业调度的建模与性能评价
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
计算网格QoS-aware作业调度的建模与性能评价
Author(s):
Shan Zhiguang1;  Lin Chuang2
1Department of Informatization Research, State Information Center, Beijing 100045, China
2Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
单志广1;  林闯2
1国家信息中心信息化研究部, 北京 100045; 2清华大学计算机科学与技术系, 北京 100084
Keywords:
computational grids;  job scheduling;  quality of service(QoS);  performance evaluation;  modeling;  stochastic high-level Petri net(SHLPN)
计算网格;  作业调度;  服务质量;  性能评价;  建模;  随机高级Petri网
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.
为了提高计算网格的服务质量(QoS), 研究了包含多层调度器的分级分布式网格体系结构中的QoS-aware作业调度问题, 提出了一种将计算网格本地调度器作业选择中所使用的作业优先级与全局调度器的作业分配策略相结合的QoS-aware作业调度综合控制策略.建立了一个具有2层调度器的计算网格的随机高级Petri网(SHLPN)模型, 并且进行模型精化设计以降低模型求解的复杂性.使用基于SHLPN的性能分析技术进行系统性能评价.数值结果显示QoS-aware作业调度策略能够为高优先级的作业提供较QoS-unaware作业调度策略更好的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.
Last Update: 2007-09-20