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

朱庆; 杨晓霞; 李海峰

美国《工程索引》（EI）核心期刊
美国《剑桥科学文摘》（CSA）收录期刊
荷兰斯高帕斯数据库（Scopus）收录期刊
英国INSPEC数据库（SA）收录期刊

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

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

朱庆, 杨晓霞, 李海峰

文章导航 > 武汉大学学报 ● 信息科学版 > 2007 > 32(11): 1042-1045

朱庆, 杨晓霞, 李海峰. 基于关键路径和响应时间约束的空间信息服务优化组合算法[J]. 武汉大学学报 ● 信息科学版, 2007, 32(11): 1042-1045.

引用本文:

朱庆, 杨晓霞, 李海峰. 基于关键路径和响应时间约束的空间信息服务优化组合算法[J]. 武汉大学学报 ● 信息科学版, 2007, 32(11): 1042-1045.

ZHU Qing, YANG Xiaoxia, LI Haifeng. Optimal Composition Algorithm for Spatial Information Service Based on Critical Path and Response Time Constraint[J]. Geomatics and Information Science of Wuhan University, 2007, 32(11): 1042-1045.

Citation:

ZHU Qing, YANG Xiaoxia, LI Haifeng. Optimal Composition Algorithm for Spatial Information Service Based on Critical Path and Response Time Constraint[J]. Geomatics and Information Science of Wuhan University, 2007, 32(11): 1042-1045.

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

¹ 武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079

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

详细信息

作者简介:
朱庆,教授,博士,博士生导师。现主要从事数字摄影测量、数码城市地理信息系统和虚拟地理环境研究。

中图分类号: P208

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

[1]	张紫怡, 刘艳芳, 张扬, 刘耀林, 陆砚池, 任其然. 生态系统服务协同权衡对影响因子的空间响应——以福建省生态功能区为例 . 武汉大学学报 ● 信息科学版, 2022, 47(1): 111-125. doi: 10.13203/j.whugis20200700
[2]	仇阿根, 张杨, 罗宁, 赵习枝, 刘佳澄, 何望君. 结合微服务和中台理念的减灾服务系统设计与实现 . 武汉大学学报 ● 信息科学版, 2020, 45(8): 1288-1295. doi: 10.13203/j.whugis20200124
[3]	王飞, 姜文宇, 刘彬彬, 郑晓翠, 房龄航. 利用灾害链规则的灾害模型服务链编制方法 . 武汉大学学报 ● 信息科学版, 2020, 45(8): 1168-1178. doi: 10.13203/j.whugis20200130
[4]	刘宵婧, 桂志鹏, 曹军, 李锐, 吴华意. GWR与STARMA结合的WMS响应时间时空预测模型 . 武汉大学学报 ● 信息科学版, 2018, 43(6): 951-958. doi: 10.13203/j.whugis20160370
[5]	李德仁, 柳来星. 上下文感知的智慧城市空间信息服务组合 . 武汉大学学报 ● 信息科学版, 2016, 41(7): 853-860. doi: 10.13203/j.whugis20160089
[6]	魏海涛, 杜云艳, 周成虎, 易嘉伟. 利用ANNS的空间信息处理服务智能集成算法 . 武汉大学学报 ● 信息科学版, 2015, 40(1): 14-19.
[7]	龚健雅, 耿晶, 吴华意. 地理空间知识服务概论 . 武汉大学学报 ● 信息科学版, 2014, 39(8): 883-890. doi: 10.13203/j.whugis20140119
[8]	沈盛彧, 吴华意, 张彤, 刘志佳. 支持主动注册和实时服务质量监测的地理信息目录服务 . 武汉大学学报 ● 信息科学版, 2012, 37(5): 525-528.
[9]	徐卓揆, 朱建军. 利用代码迁移进行WPS服务 . 武汉大学学报 ● 信息科学版, 2012, 37(3): 370-373.
[10]	罗安, 王艳东, 龚健雅. 顾及上下文的空间信息服务组合语义匹配方法 . 武汉大学学报 ● 信息科学版, 2011, 36(3): 368-372.
[11]	王艳东, 黄定磊, 罗安, 龚健雅. 利用MDA进行空间信息服务组合建模 . 武汉大学学报 ● 信息科学版, 2011, 36(5): 514-518.
[12]	李海峰, 朱庆, 杨晓霞, 欧阳怡强. QoS感知的多任务遥感信息服务优化组合非合作博弈模型 . 武汉大学学报 ● 信息科学版, 2010, 35(8): 967-970.
[13]	张立朝, 王珂珂, 王青山, 郑海鹰. 遗传算法支持的地理信息服务动态组合和重构研究 . 武汉大学学报 ● 信息科学版, 2010, 35(1): 69-73.
[14]	朱庆, 杨晓霞, 李海峰. 基于语义匹配的遥感信息处理服务组合方法 . 武汉大学学报 ● 信息科学版, 2010, 35(4): 384-387.
[15]	孙庆辉, 王家耀, 钟大伟, 李少梅. 空间信息服务模式研究 . 武汉大学学报 ● 信息科学版, 2009, 34(3): 344-347.
[16]	朱庆, 李海峰, 杨晓霞. 遥感信息聚焦服务的多层次语义约束模型 . 武汉大学学报 ● 信息科学版, 2009, 34(12): 1454-1457.
[17]	詹庆明, 庞前聪, 周玉红, 周俊. 基于时空分配组合的消防设施服务范围计算方法探讨 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 353-357.
[18]	陈玉敏, 龚健雅, 姚明. 分布式多级道路网的最优路径服务应用系统设计 . 武汉大学学报 ● 信息科学版, 2008, 33(4): 384-387.
[19]	贾文珏, 李斌, 龚健雅. 基于工作流技术的动态GIS服务链研究 . 武汉大学学报 ● 信息科学版, 2005, 30(11): 982-985.
[20]	张建群, 梁娟珠. 利用MMS实现移动空间信息服务 . 武汉大学学报 ● 信息科学版, 2003, 28(1): 115-119.

点击查看大图

计量

文章访问数: 673
HTML全文浏览量: 35
PDF下载量: 432
被引次数: 0

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

¹ 武汉大学测绘遥感信息工程国家重点实验室,武汉市珞喻路129号,430079

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

作者简介:
朱庆,教授,博士,博士生导师。现主要从事数字摄影测量、数码城市地理信息系统和虚拟地理环境研究。

收稿日期: 2007-08-23
修回日期: 2007-08-23
刊出日期: 2007-11-05

中图分类号: P208

关键词:

服务组合 /

服务链 /

响应时间约束 /

关键路径

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