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

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

作　　者：朱庆[1] 杨晓霞[1] 李海峰[1] 

机构地区：[1]武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号430079

出　　处：《武汉大学学报（信息科学版）》2007年第11期1042-1045,共4页Geomatics and Information Science of Wuhan University

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

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

关 键 词：服务组合 服务链 响应时间约束 关键路径 

分 类 号：P208[天文地球—地图制图学与地理信息工程]