Computer Engineering and Applications ›› 2009, Vol. 45 ›› Issue (8): 87-89.DOI: 10.3778/j.issn.1002-8331.2009.08.026

• 网络、通信、安全 • Previous Articles     Next Articles

Grid workflow scheduling algorithm using customized QoS model

CHEN Le,CAI Hong-ming,JIANG Li-hong

  

  1. School of Software,Shanghai Jiao Tong University,Shanghai 200240,China
  • Received:2008-09-08 Revised:2008-11-21 Online:2009-03-11 Published:2009-03-11
  • Contact: CHEN Le

自定义服务质量模型的网格工作流调度算法

陈 乐,蔡鸿明,姜丽红   

  1. 上海交通大学 软件学院,上海 200240
  • 通讯作者: 陈 乐

Abstract: As the development of the grid service application,complex tasks in grid workflow can be finished by combining individual services into a competent composite service.In the services composition,candidate services are provided by different providers with different non-functional Quality of Service(QoS) attributes,the grid service scheduling needs to guarantee that the composite service can meet the users QoS constrains.This paper presents a customized QoS model and improves the GA-based grid service scheduling algorithm.Experiment results prove it available and better than the traditional algorithms.

Key words: grid service, quality of service, scheduling, genetic algorithm

摘要: 随着网格服务应用的发展,在网格工作流中,复杂的任务可以由多个独立的服务,通过工作流引擎等方式组合成新服务后完成。在组合服务的过程中,由不同服务提供商提供的候选服务,具有不同的服务质量参数,在网格工作流调度中,需要满足用户定义的服务质量约束。提出了方便用户定义的服务质量模型,并且在该模型的基础上,改进了网格工作流调度算法,通过实验分析证明改进后的算法优于传统的调度算法。

关键词: 网格服务, 服务质量, 调度, 遗传算法