服务网络的构建与面向增量式需求的动态定制方法

发布时间：2017-05-08 11:10

  本文关键词：服务网络的构建与面向增量式需求的动态定制方法，由笔耕文化传播整理发布。

【摘要】：在信息技术、云计算等新兴技术的推动下,互联网上的软件服务数量急剧增多的同时,互联网的便捷性也使服务提供者面对的用户群体规模迅速增长,用户需求的个性化程度逐渐增大。传统的面向单一需求的服务组合方法因其高成本、低效率将不再适用,因而“大粒度”的服务网络的构建与使用成为当今研究的热点。针对服务网络的构建与定制已有较多研究。然而,传统的服务网络难以描述人工服务与互联网服务相融合的复杂场景。在服务网络构建研究中,多数研究局限于功能需求或者Qo S约束,没有将二者结合起来使之共同被满足。且往往构建过程中只考虑了服务间连接特性,而忽略了用户需求与服务网络之间的关系,缺少针对大规模需求定制的服务网络相关研究。同时,现实生活中,在方案执行过程中往往由于用户自身因素或外部环境变化导致用户需求改变,需要对当前定制结果进行及时调整,以满足新的用户需求。为了解决以上问题,本文基于交通应急服务背景,围绕服务网络的构建与定制,开展了以下方面的研究:(1)分析现实服务与互联网服务相融合的场景及特征,对数据流驱动的服务网络逻辑模型进行扩展,使之能够支持线上服务与线下服务,给出支持O2O的服务网络概念模型及相应的数学描述。(2)面向群体用户个性化需求的服务网络优化构建算法:分析历史需求间关系,按照潜在收益对多需求进行排序,优先满足潜在收益高的需求,将初次使用的服务添加到服务网络中,保持服务网络逐代增强。采用启发式策略为单一用户需求构造解决方案,尽可能多的复用之前已引入的服务,满足用户个性化需求的同时,减少服务网络成本,达到成本有效性。通过实验将该方法与其他构建策略进行对比分析,验证了算法的有效性。(3)面向用户增量式需求的服务网络优化定制算法:考虑了由于用户主观需求的变化而引起的方案调整的情况。在保证成本有效性及减小方案变化幅度的前提下,提出了两种求解策略。虚拟需求重构造算法(RP):根据组合方案的执行状态和需求变化构造虚拟需求,对该虚拟需求进行求解。并利用价格重写机制启发式地选择原流程中的服务,降低成本的同时减小方案变化幅度;局部调整算法(LR):针对六个典型变化模式,对原方案进行局部调整,使之适应新需求,降低方案变化幅度。通过实验对两种方法性能进行分析,验证了算法的有效性。(4)跨域交通应急服务网络原型系统的设计与实现:针对交通应急服务中的典型增量式需求场景,设计并实现了跨域交通应急服务网络原型系统,介绍了该系统结构、功能及工作流程。
【关键词】：服务网络 群体用户 个性化需求 增量式需求 交通应急
【学位授予单位】：哈尔滨工业大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.09
【目录】：

• 摘要4-6
• ABSTRACT6-10
• 第1章 绪论10-18
• 1.1 课题的来源与背景10-11
• 1.2 课题研究意义11-12
• 1.3 国内外研究综述12-16
• 1.3.1 面向单一需求的服务组合算法13
• 1.3.2 面向多需求的服务组合算法13-14
• 1.3.3 服务网络与跨域服务聚合14-15
• 1.3.4 服务定制机制15-16
• 1.3.5 交通应急服务系统16
• 1.4 本文的主要研究内容16-18
• 第2章 支持现实服务与互联网服务相融合的服务网络模型18-29
• 2.1 数据流驱动的服务网络逻辑模型18-20
• 2.2 现实服务与互联网服务的融合场景及特征20
• 2.3 支持现实服务与互联网服务相融合的服务网络逻辑模型20-24
• 2.4 基于现实服务与互联网服务相融合的服务网络执行模型24-27
• 2.5 案例：跨域交通应急服务网络模型27-28
• 2.6 本章小结28-29
• 第3章 面向群体用户个性化需求的服务网络优化构建算法29-48
• 3.1 问题描述29-31
• 3.2 求解策略31-33
• 3.3 算法设计33-35
• 3.4 相关辅助算法35-41
• 3.4.1 面向潜在收益的需求排序算法35-36
• 3.4.2 面向单一需求的服务组合算法36-41
• 3.5 算法实验与分析41-47
• 3.5.1 实验数据及环境配置41
• 3.5.2 用户需求数量对算法的影响41-43
• 3.5.3 IEA迭代过程中的性能波动43
• 3.5.4 需求严格程度对IEA性能的影响43-45
• 3.5.5 不同排序算法对IEA性能的影响45-46
• 3.5.6 协商成本与使用成本比值对IEA算法性能的影响46-47
• 3.6 本章小结47-48
• 第4章 面向用户增量式需求的服务网络优化定制算法48-64
• 4.1 问题描述及各指标定义48-54
• 4.1.1 问题描述48-50
• 4.1.2 需求变化幅度（VAR）50-51
• 4.1.3 方案变化幅度（VAS）51-52
• 4.1.4 方案变化成本（CCS）52-54
• 4.2 求解策略54
• 4.3 算法设计54-58
• 4.4 算法实验与分析58-63
• 4.4.1 实验数据及环境配置58-59
• 4.4.2 需求变化幅度对算法的影响59-60
• 4.4.3 需求变化时间对算法的影响60-61
• 4.4.4 撤销成本与使用成本比值对算法的影响61-62
• 4.4.5 RP算法与LP算法的性能比较62-63
• 4.6 本章小结63-64
• 第5章 跨域交通应急服务网络原型系统的设计与实现64-77
• 5.1 系统内容及功能设计64-65
• 5.2 系统架构设计65-67
• 5.3 交通应急领域服务的识别、抽象与生成67-69
• 5.4 交通应急服务中的典型增量式需求场景69-70
• 5.5 系统运行示例70-76
• 5.6 本章小结76-77
• 结论77-79
• 参考文献79-83
• 攻读硕士学位期间发表的论文及其它成果83-85
• 致谢85

【参考文献】

中国期刊全文数据库 前6条

1 徐猛;崔立真;李庆忠;;基于扩展图规划的Top-K服务组合方法研究[J];电子学报;2012年07期

2 胡海涛;林碧英;;一种基于组合模板的大粒度服务组合方法[J];华北电力大学学报;2006年05期

3 廖军,谭浩,刘锦德;基于Pi-演算的Web服务组合的描述和验证[J];计算机学报;2005年04期

4 史玉良;栾帅;李庆忠;董晋利;刘方方;;基于TLA的SaaS业务流程定制及验证机制研究[J];计算机学报;2010年11期

5 李征;王健;张能;李昭;何成万;何克清;;一种面向主题的领域服务聚类方法[J];计算机研究与发展;2014年02期

6 王尚广;孙其博;杨放春;;基于全局QoS约束分解的Web服务动态选择[J];软件学报;2011年07期

中国硕士学位论文全文数据库 前1条

1 李玉琪;基于SOA的交通监测管理与应急处置系统设计与实现[D];哈尔滨工程大学;2013年

  本文关键词：服务网络的构建与面向增量式需求的动态定制方法，，由笔耕文化传播整理发布。

本文编号：351013