基于关键路径和响应时间约束的空间信息服务优化组合算法

基金项目: 国家863计划资助项目(2006AA12Z224);国家自然科学基金资助项目(40671158)

详细信息

Optimal Composition Algorithm for Spatial Information Service Based on Critical Path and Response Time Constraint

1 State Key Laboratory for Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan University,129 Luoyu Road,Wuhan 430079,China

Funds: 国家863计划资助项目(2006AA12Z224);国家自然科学基金资助项目(40671158)

摘要: 空间信息服务的响应时间是网络信息服务和分布式空间信息处理等关心的核心问题之一。针对空间信息服务链的自动生成,基于关键路径法思想,定义了服务链关键路径、关键服务和服务时间余量的概念,建立了确定型和概率型响应时间计算模型,提出了顾及关键路径响应时间的服务优化组合算法,保证服务链的组合结果更好地满足响应时间约束。仿真实验结果证明了本文方法的有效性。
- 服务组合 /
- 服务链 /
- 响应时间约束 /
- 关键路径
Abstract: 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.
- service composition /
- service chain /
- response time constraint /
- critical path method