一种基于性能评估的元任务调度算法

胡周君; 胡志刚; 李林

您当前的位置：

首页 >

文章列表页 >

一种基于性能评估的元任务调度算法

专题研究 | 更新时间：2025-12-08

- 一种基于性能评估的元任务调度算法
- Performance-Evaluation-Based Meta-Task Scheduling Algorithm
- 西安交通大学学报 2008年42卷第8期页码：972-976
- 作者机构：
  
  中南大学信息科学与工程学院,长沙,410083
- 作者简介：
- 基金信息：
  
  : 2007-10-23. 作者简介: 胡周君(1982-),男,博士生;胡志刚(联系人),男,教授,博士生导师. 基金项目: 国家自然科学基金资助项目(60673165,60433020)
- DOI：
  中图分类号： TP393
- 网络首发：2008-08-10，
  
  纸质出版：2008
- 稿件说明：
移动端阅览
胡周君, 胡志刚, 李林. 一种基于性能评估的元任务调度算法[J]. 西安交通大学学报, 2008,42(8):972-976.

胡周君, 胡志刚, 李林. Performance-Evaluation-Based Meta-Task Scheduling Algorithm[J]. 2008, 42(8): 972-976.
胡周君, 胡志刚, 李林. 一种基于性能评估的元任务调度算法[J]. 西安交通大学学报, 2008,42(8):972-976. DOI：

胡周君, 胡志刚, 李林. Performance-Evaluation-Based Meta-Task Scheduling Algorithm[J]. 2008, 42(8): 972-976. DOI：

摘要

在保障本地任务QoS需求及尊重网格节点的本地调度策略的条件下

提出了一种资源动态性能评估方法

并得出了2个资源动态性能的评估尺度.基于网格资源可用性的相关结果

利用概率法得出网格节点服务于网格任务的平均能力.利用热力学中熵的概念对网格节点状态的动态变化不确定性进行了评估

并得到刻画网格节点状态不确定性的定量值.在资源动态性能评估的基础上

提出了一种基于性能评估的元任务调度算法.仿真与评估结果表明

所提算法在服务拒绝率、网格任务执行跨度方面优于以往算法

且在网格用户的QoS保障程度上有所增强.

Abstract

Providing non-trivial QoS for grid application under meeting local job's QoS requirements and local scheduling strategy of grid site

is an important objective and a new issue of task scheduling in service grid environment. A resource dynamic performance evaluation method is presented and two performance metrics are obtained. Based on resource availability characteristic of a grid site

probability theory is employed to evaluate the average capacity of a resource. Several states for grid sites are labeled

and the conception of entropy in thermodynamics is used to describe the uncertainty of the resource. Then

a performance-evaluation-based meta-task scheduling algorithm is proposed. On the basis of extended and revised gridSim

the algorithm is implemented and compared with two related existing algorithms. The experiment results show that the proposed algorithm outperforms the existing ones on both aspects of the service deny rate and the grid task makespan.

关键词

Keywords

references

FOSTER I, KESSELMAN C, NICK M, et al. The physiology of the grid: an open grid services architecture for distributed systems integration [EB/OL]. [2006-12-10]. http:∥www.globus.org/research/papers/ogsa.pdf.

胡春明, 怀进鹏. 一种支持端到端QoS的服务网格体系结构 [J]. 软件学报, 2006, 17(6): 1448-1458.

HU Chunming, HUAI Jinpeng. A service oriented grid architecture with end to end quality of service [J]. Journal of Software, 2006, 17(6): 1448-1458.

SUN Xianhe, WU Ming. Quality of service of grid computing: resource sharing[C]∥6th International Conference on Grid and Cooperative Computing. Los Alamitos, CA, USA: IEEE Computer Society, 2007:395-402.

FUJIMOTO N, HAGIHARA K. A comparison among grid scheduling algorithms for independent coarse-grained tasks [C]∥Proceedings of the 2004 International Symposium on Applications and the Internet Workshops. Los Alamitios, CA, USA: IEEE Computer Society, 2004: 674-680.

TOPCUOGLU H, HARIRI S, WU M Y. Performance-effective and low-complexity task scheduling for heterogeneous computing [J]. IEEE Transactions on Parallel and Distributed Systems, 2002, 13(3): 260-274.

DONG Fangpeng, AKL S G. An adaptive double-layer workflow scheduling approach for grid computing [C]∥21st International Symposium on High Performance Computing Systems and Applications. Los Alamitos, CA, USA: IEEE Computer Society, 2007: 1-7.

WU Ming, SUN Xianhe. Grid harvest service: a performance system of grid computing [J]. Journal of Parallel and Distributed Computing, 2006, 66(10): 1322-1337.

ADZIGOGOV L, SOLDATOS J, POLYMENAKOS L. EMPEROR: an OGSA grid meta-scheduler based on dynamic resource predictions [J]. Journal of Grid Computing, 2005, 3(1): 19-37.

GAO Zhan, LUO Siwei, DING Ding. A scheduling mechanism considering simultaneous running of grid tasks and local tasks in the computational grid [C]∥2007 International Conference on Multimedia and Ubiquitous Engineering. Los Alamitos, CA, USA: IEEE Computer Society, 2007: 1100-1105.

DONG Fangpeng, AKL S G. PFAS: a resource-performance-fluctuation-aware workflow scheduling algorithm for grid computing[C]∥21st Parallel and Distributed Processing Symposium. Los Alamitos, CA, USA: IEEE Computer Society, 2007: 1-9.

MUTKA M W, LIVNY M. The available capacity of a privately owned workstation environment [J]. Performance Evaluation, 1991, 12(4): 269-284.

SULISTIO A, PODUVALY G, BUYYA R, et al. Constructing a grid simulation with differentiated network service using gridsim [C]∥Proceeding of 6th International Conference on Internet Computing. Las Vegas, Nevada, USA: CSREA Press, 2005: 437-444.

HE Xiaoshan, SUN Xianhe. QoS guided min-min heuristic for grid task scheduling [J]. Journal of Computer Science and Technology, 2003, 18(4): 442-445.

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

云计算环境下的大规模图状数据处理任务调度算法

盾构机刀盘主驱动电机异常检测与性能评估

电动车辆间接热系统快速除湿响应迟滞机理及优化控制策略

电子级超纯氮深冷空分流程节能优化研究

面向高海拔空冷发电机防晕性能演化规律的电热耦合研究