摘要
服务网格为松散的分布式服务提供了一个“电子市场”,使整合这些来自不同地方的异构的、动态的资源成为可能.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.
出处
《计算机学报》
EI
CSCD
北大核心
2005年第4期578-588,共11页
Chinese Journal of Computers
基金
国家自然科学基金重大研究计划项目基金(90412010)
国家自然科学基金(60273076)
国家"九七三"重点基础研究发展规划项目基金(2003CB317003)
教育部中国教育科研网格计划 ChinaGrid 资助.
关键词
CGSP
虚拟服务
服务合成
QOS
模拟退火算法
局部搜索算法
Computational complexity
Computer simulation
Distributed computer systems
Mathematical models
Optimization
Resource allocation
Simulated annealing
