QoS支持下的GIS服务链最优化问题研究  

Optimization of GIS Web Service Chaining Based on QoS

作　　者：宋现锋[1] 刘军志[1] 

机构地区：[1]中国科学院研究生院资源与环境学院,北京石景山区100049

出　　处：《电子科技大学学报》2010年第2期298-301,315,共5页Journal of University of Electronic Science and Technology of China

基　　金：国家自然科学基金(40771167);中国科学院知识创新工程重要方向项目(KGCX3-SYW-408)

摘　　要：针对当前OGC互操作标准未提供QoS支持的现状,对OGC服务标准进行了服务质量扩展。在此基础上实现了一种基于遗传算法、具有全局QoS约束的最优化服务选择方法。该方法采用了树型染色体编码方式及基于罚函数法的适应度函数。通过与整数规划得到的最优解进行对比,验证了该方法解质量的有效性,并通过改变候选服务数和任务数等试验条件,证明了该方法的时间复杂度近似线性。In the process of GIS service chaining, the quality of service （QoS）, as well as functionality of service, is very essential for Web GIS users. Nevertheless, OGC standards for GIS services have not yet supported QoS currently. This paper proposes a QoS extension to OGC interoperatlon specifications related to GIS services as well as an optimal approach of GIS web service chaining with global QoS constraints. This constrained optimization question is solved using a genetic algorithm with a penalty-based fitness function and a tree coding structure modeling the flowchart of GIS service chaining. With an experimental example, the effectiveness of this approach is verified in comparison with Integer programming method. By changing examination conditions such as the number of candidate services or task nodes, it is found that this approach has near linear time complexity.

关 键 词：遗传算法 GIS服务 开放地理信息联盟 最优化 服务质量 

分 类 号：TP75[自动化与计算机技术—检测技术与自动化装置]