摘要
空间信息服务的响应时间是网络信息服务和分布式空间信息处理等关心的核心问题之一。针对空间信息服务链的自动生成,基于关键路径法思想,定义了服务链关键路径、关键服务和服务时间余量的概念,建立了确定型和概率型响应时间计算模型,提出了顾及关键路径响应时间的服务优化组合算法,保证服务链的组合结果更好地满足响应时间约束。仿真实验结果证明了本文方法的有效性。
The estimation and management of the response time is an important problem of spatial information service. Aiming at the automatic generation of spatial information service chains, the determinate model and the probability model for response time estimation is established, and the concepts of critical path, critical service and service slack are defined. In order to ensure the response time of services chains satisfy the requirement of users, an optimal service composition algorithm based on critical path method is proposed to select appropriate component services. Experimental results show that this algorithm optimizes the response time of spatial information service chains.
出处
《武汉大学学报(信息科学版)》
EI
CSCD
北大核心
2007年第11期1042-1045,共4页
Geomatics and Information Science of Wuhan University
基金
国家863计划资助项目(2006AA12Z224)
国家自然科学基金资助项目(40671158)
关键词
服务组合
服务链
响应时间约束
关键路径
service composition
service chain
response time constraint
critical path method