普适计算中智能服务选择算法研究

普适计算中智能服务选择算法研究

论文摘要

普适计算是信息空间与物理空间的融合,在这个融合的空间中人们可以随时随地和透明地获得数字化的服务,实现计算机本身从人们的视线中消失,人们注意力的中心可以回归到要完成的任务本身。因此需要提供一种对设备服务进行自动发现和选择的机制,设备之间进行自主交互,并对用户透明,这是普适计算研究的主要目标之一。在普适计算系统中,由于计算复杂性和移动性的增加,需要多个设备协同在一起来共同完成任务,因此,如何在若干个可供选择的服务中进行选择是很重要的,是实现普适计算目标的关键一步。针对传统计算模式中的服务选择方法只能根据功能对服务进行选择的问题,服务请求者和提供者是一种紧密耦合的关系,并没有考虑服务的上下文信息以及影响功能的其它因素,使服务选择具有盲目性和随意性,导致系统性能的下降。本文从服务发现与选择的基础开始,研究普适计算中的智能服务选择和服务迁移方法。提出了普适计算环境下基于神经网络的智能服务选择模型(ANNSSM)和算法(ANNSSBP),设计了普适计算环境下面向服务的无缝迁移(SOSM)算法,并通过理论分析和仿真来比较和评估所提出方案的效果和性能,并最终搭建一个能够验证上述算法的实验原型系统。本文的主要研究工作和创新成果可以总结概括为如下三个方面:第一,提出了普适计算环境下一种新的基于神经网络的智能服务选择系统模型框架,并设计普适计算环境下基于神经网络的服务选择算法,这种算法以设备之间合作的先验知识和现场上下文信息为基础,采用神经网络预测控制器,根据所要寻找服务的多属性来对目标服务集中的对象进行评估和预测,给出对目标服务的衡量标准,最终在服务相似集中选择出最符合用户要求的服务。ANNSSBP算法的提出使得服务选择过程智能化,并使得用户与服务之间的紧密耦合关系发展到松散耦合关系,通过服务自适应选择框架,提高服务选择成功率,提升系统服务效率和质量。第二,提出了自适应神经网络结构调整新方法,设计了基于三因素(学习率因子LR,动量项因子MF和比例项因子PF)的BP神经网络改进算法,通过自适应合并或删除冗余节点优化神经网络结构,并采用限定影响神经网络收敛性的有关因素比例关系的方法来避免迭代过程中的局部最优问题,使得改进的神经网络算法具有较高的收敛速度和良好的收敛稳定性,以适应普适计算环境的新特性。第三,提出了普适计算环境下一种新的针对不同的服务失效类型的面向服务的无缝迁移算法,设计触发服务迁移的条件和判定定理、迁移成功或失败的评价方法和判定定理,研究对触发服务迁移有影响的迁移点恢复正确率、服务重启残余依赖度、迁移时延满足率等问题,并给出相应的解决策略了,其中重点研究并设计了服务迁移路径优化策略。SOSM算法的提出使得服务可以在系统中无缝迁移,从全局的角度优化计算资源,提高服务选择系统的可靠性。总之,普适计算环境下基于神经网络的智能服务选择和迁移模型研究,是一种从智能控制的角度进行服务选择和迁移控制的新策略,具有较高的研究和应用价值。由于它能充分考虑环境的动态变化和上下文信息对服务选择的影响,因而能提高服务选择的成功率、降低服务选择的盲目性,提高系统的可靠性,达到改善系统性能的目的。研究和开发智能服务选择系统对于推动普适计算研究具有积极的现实意义。本项研究工作受到东华大学博士学位论文创新基金项目“普适计算环境中智能服务选择算法研究”和教育部科学技术研究重点基金项目“普适计算中位置感知研究”的资助。

论文目录

  • 目录
  • 摘要
  • Abstract
  • 第一章 绪论
  • 1.1 研究背景
  • 1.1.1 普适计算—计算模式的变革
  • 1.1.2 普适计算的定义和特点
  • 1.1.3 国内外研究现状
  • 1.2 研究动机
  • 1.3 研究内容
  • 1.3.1 研究目标
  • 1.3.2 研究内容
  • 1.4 研究的理论和实际应用意义
  • 1.5 本文结构
  • 第二章 服务发现与选择的基础理论与关键技术
  • 2.1 普适计算研究基础
  • 2.1.1 普适计算软件及其系统结构研究
  • 2.1.2 位置感知计算研究
  • 2.1.3 上下文感知计算研究
  • 2.1.4 无线传感器网络研究
  • 2.1.5 智能空间研究
  • 2.2 服务发现与选择相关概念
  • 2.3 服务发现与选择的支撑方法与关键技术
  • 2.3.1 Agent技术
  • 2.3.2 Jini技术
  • 2.3.3 UPnP技术
  • 2.3.4 HAVi技术
  • 2.3.5 OSGi技术
  • 2.4 服务选择方法的比较与分析
  • 2.5 本章小结
  • 第三章 智能服务选择体系结构
  • 3.1 扩展的服务定义及其形式化描述
  • 3.1.1 扩展的服务定义
  • 3.1.2 服务描述的标准化
  • 3.2 ANNSS模型体系结构
  • 3.3 服务选择过程与ECA机制
  • 3.4 基于本体的上下文信息获取模型
  • 3.4.1 本体的定义
  • 3.4.2 上下文信息本体结构
  • 3.4.3 基于本体的上下文信息描述标准化
  • 3.4.3.1 OCLUCLite的数据类型
  • 3.4.3.2 OCLUCLite的特性
  • 3.4.3.3 OCLUCDL的附加语言描述
  • 3.4.4 基于本体的上下文信息获取模型
  • 3.4.4.1 上下文信息获取模型结构
  • 3.4.4.2 用户上下文信息类及其描述
  • 3.4.4.3 计算上下文信息类及其描述
  • 3.4.4.4 物理上下文信息类及其描述
  • 3.4.4.5 时间上下文信息类及其描述
  • 3.5 服务评估与预测方法
  • 3.6 本章小结
  • 第四章 基于三因素的神经网络改进算法
  • 4.1 BP算法原理及分析
  • 4.2 初始权值的选取方法
  • 4.3 动态自适应结构调整机制
  • 4.4 基于三因素的BP算法改进
  • 4.4.1 BP算法改进
  • 4.4.2 收敛稳定性条件
  • 4.5 ANNSSBP算法
  • 4.6 本章小结
  • 第五章 面向服务的无缝迁移系统
  • 5.1 服务迁移基础
  • 5.1.1 服务迁移原因及其关键问题
  • 5.1.2 扩展的服务失效迁移定义
  • 5.1.3 服务迁移的种类
  • 5.1.4 服务迁移的粒度
  • 5.2 服务迁移系统架构
  • 5.2.1 服务迁移系统模型
  • 5.2.2 失效探测器与管理器组件
  • 5.3 服务迁移基本策略
  • 5.3.1 服务迁移的评估机制及触发判定定理
  • 5.3.2 服务迁移成功及无缝性判定定理
  • 5.3.3 服务迁移Agent的通信机制
  • 5.4 服务迁移优化策略
  • 5.4.1 服务迁移中降低残余依赖度策略
  • 5.4.2 服务迁移中提高断点准确恢复率策略
  • 5.4.3 服务迁移路径优化策略
  • 5.5 SOSM算法
  • 5.6 本章小结
  • 第六章 智能服务选择原型系统ISSPS
  • 6.1 原型系统框架结构
  • 6.2 实验目标
  • 6.3 结果及性能分析
  • 6.4 本章小结
  • 第七章 结论和展望
  • 7.1 结论
  • 7.2 展望
  • 参考文献
  • 致谢
  • 攻读博士学位期间发表的论文
  • 攻读博士学位期间主持或参与的科研项目
  • 攻读博士学位期间获奖情况
  • 相关论文文献

    标签:;  ;  ;  ;  ;  ;  

    普适计算中智能服务选择算法研究
    下载Doc文档

    猜你喜欢