东南大学学报(英文版)2007,Vol.23Issue(3):425-430,6.
计算网格QoS-aware作业调度的建模与性能评价
Modeling and performance evaluation of QoS-aware job scheduling of computational grids
摘要
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.关键词
计算网格/作业调度/服务质量/性能评价/建模/随机高级Petri网Key words
computational grids/job scheduling/quality of service (QoS)/performance evaluation/modeling/stochastic high-level Petri net (SHLPN)分类
信息技术与安全科学引用本文复制引用
单志广,林闯..计算网格QoS-aware作业调度的建模与性能评价[J].东南大学学报(英文版),2007,23(3):425-430,6.基金项目
The National Natural Science Foundation of China (No.60673054,90412012). (No.60673054,90412012)