Performance-Evaluation-Based Meta-Task Scheduling Algorithm

胡周君; 胡志刚; 李林

您当前的位置：

首页 >

文章列表页 >

Performance-Evaluation-Based Meta-Task Scheduling Algorithm

更新时间：2025-12-08

- Performance-Evaluation-Based Meta-Task Scheduling Algorithm
- Vol. 42, Issue 8, Pages: 972-976(2008)
- 作者机构：
  
  中南大学信息科学与工程学院,长沙,410083
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Online First：10 August 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
胡周君, 胡志刚, 李林. Performance-Evaluation-Based Meta-Task Scheduling Algorithm[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.

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A Task Scheduling Algorithm for Large Graph Processing Cloud in Computing

Abnormal Detection and Performance Evaluation of Main Drive Motor of Shield Tunneling Machine Cutter Head

I/O Performance Modeling and Prediction Method for Large-Scale Parallel Applications Using Machine Learning

Review of the Application of EBSILON Software in Combined Heat and Power System Optimization

Effects of Steam Addition on the Swirl Combustion and Emission Characteristics of Cracked Ammonia

Related Author

李健

黄庆佳

刘一阳

苏森

TANG Yuxiang

TAO Jianfeng

LIU Chengliang

Related Institution

State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications

School of Mechanical and Power Engineering, Shanghai Jiao Tong University

State Key Laboratory of Mechanical System and Vibration, Shanghai Jiao Tong University

⁰