CGSP作业管理器合成服务的QoS优化模型及求解  

QoS Optimizing Model and Solving for Composite Service in CGSP Job Manager

作　　者：金海[1] 陈汉华[1] 吕志鹏[1] 宁小敏[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074

出　　处：《计算机学报》2005年第4期578-588,共11页Chinese Journal of Computers

基　　金：国家自然科学基金重大研究计划项目基金(90412010);国家自然科学基金(60273076);国家"九七三"重点基础研究发展规划项目基金(2003CB317003);教育部中国教育科研网格计划 ChinaGrid 资助.

摘　　要：服务网格为松散的分布式服务提供了一个“电子市场”,使整合这些来自不同地方的异构的、动态的资源成为可能.CGSP的作业管理器提供了一个网格环境下的服务合成工具.在CGSP作业管理器早期开发和使用的实践中,作者发现合成服务难以提供预期的服务质量将成为 CGSP网格服务合成技术走向实用化所面临的重要挑战.为此文章提出了一种合成服务的QoS优化模型.此模型的主要特点是:(1)服务虚拟化;(2)可扩展的 QoS度量;(3)基于多度量的合成服务全局QoS优化.为此建立了数学模型并给出了两种求解算法.用程序对模型进行了模拟,分析了测试结果,然后从求解速度和优度两个方面比较了两种算法的优劣,并针对此模型在 CGSP作业管理器中的实现给出了讨论.The emerging service grids bring together various distributed services to a market for clients to request and enable the integration of services across distributed, heterogeneous, dynamic virtual organizations. Job Manager, a service composition toolkit, is designed in CGSP. In the early experience of constructing and using the Job Manager, the authors found it is a great challenge for the composition service to meet users' QoS requirement. This paper presents a QoS optimizing model for composition services. Three main features of the model are (1) service virtualization, (2) scalable QoS metrics model, and (3) multi-metric based QoS optimization for composite services. The authors design two algorithms for solving the model and compare their optimizing time cost and precision with simulation results. Discussion is also made to advise implementing model in CGSP Job Manager.

关 键 词：CGSP 虚拟服务 服务合成 QOS 模拟退火算法 局部搜索算法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]