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

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

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

     

    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.

     

/

返回文章
返回