| 计算网格QoS-aware作业调度的建模与性能评价 |
| |
| 引用本文： | 单志广,林闯.计算网格QoS-aware作业调度的建模与性能评价[J].东南大学学报,2007,23(3):425-430. |
| |
| 作者姓名： | 单志广 林闯 |
| |
| 作者单位： | 国家信息中心信息化研究部 北京100045(单志广)，清华大学计算机科学与技术系 北京100084(林闯) |
| |
| 基金项目： | The National Natural Science Foundation of China(No60673054,90412012) |
| |
| 摘 要： | 为了提高计算网格的服务质量(QoS),研究了包含多层调度器的分级分布式网格体系结构中的QoS-aware作业调度问题,提出了一种将计算网格本地调度器作业选择中所使用的作业优先级与全局调度器的作业分配策略相结合的QoS-aware作业调度综合控制策略.建立了一个具有2层调度器的计算网格的随机高级Petri网(SHLPN)模型,并且进行模型精化设计以降低模型求解的复杂性.使用基于SHLPN的性能分析技术进行系统性能评价.数值结果显示QoS-aware作业调度策略能够为高优先级的作业提供较QoS-unaware作业调度策略更好的QoS保证.
|
| 关 键 词： | 计算网格 作业调度 服务质量 性能评价 建模 随机高级Petri网 |
| 修稿时间： | 2007-04-25 |
Modeling and performance evaluation of QoS-aware job scheduling of computational grids |
| |
| Shan Zhiguang,Lin Chuang.Modeling and performance evaluation of QoS-aware job scheduling of computational grids[J].Journal of Southeast University(English Edition),2007,23(3):425-430. |
| |
| Authors: | Shan Zhiguang Lin Chuang |
| |
| Institution: | 1 Department of Informatization Research, State Information Center, Beijing 100045, China;2Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China |
| |
| 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. |
| |
| Keywords: | computational grids job scheduling quality of service(QoS) performance evaluation modeling stochastic high-level Petri net(SHLPN) |
| 本文献已被 CNKI 维普 等数据库收录！ |
