学位论文 > 优秀研究生学位论文题录展示

P2P环境下基于改进粒子群算法的Web服务选择研究

作　者: 沈萍
导　师: 李淑芝
学　校: 江西理工大学
专　业: 计算机应用技术
关键词: Web服务选择 P2P网络智能选择分群粒子群算法模糊约束满足问题
分类号: TP393.09
类　型: 硕士论文
年　份: 2012年
下　载: 21次
引　用: 0次
阅　读: 论文下载

内容摘要

随着Web服务数量的与日俱增,网络上发布的服务大多数都存在结构简单功能单一的缺陷,而用户对于业务的需求是动态的,所以如何根据用户的需求对Web服务进行选择,有效地组合分布于网络中的各种服务,实现服务之间的无缝集成,已经成为Web服务发展过程中的一个重要步骤。由于传统的集中式Web服务体系架构已遭遇到单点故障、性能瓶颈、服务失效等问题,而P2P(Peer-to-Peer)技术本身的优势能高效地实现服务的集成及资源的自治,因此在P2P网络中建立Web服务选择机制已成为一种理想的Web服务实现方案。论文主要结合了Web服务选择机制、粒子群算法及P2P技术,对P2P环境下的基于改进粒子群算法的Web服务选择进行研究,主要研究工作如下：(1)提出了一种改进的P2P网络模型,根据分层思想及网络拓扑一致性问题,对P2P网络进行结构化处理。将整个P2P网络分为领域社区、服务社区和地域社区三层Chord结构,有效地组织网络上的各种Web服务资源,为服务选择奠定良好的网络基础,从而提高了服务选择的效率。(2)为了能进一步提高服务选择的效率,让用户优先选择地理位置最近的节点提供所需的Web服务,建立了节点智能选择机制。在该机制中,通过解析用户的IP地址来获取用户的地理位置信息；根据地理位置信息对我国的各个地区进行编码,通过编码信息计算用户节点与服务节点之间的访问距离；最后选择在地理位置上与用户最接近的节点提供Web服务。(3)针对现有的服务选择算法存在低效、非全局最优等缺点以及粒子群算法在复杂的组合优化类的问题上也存在不足,分析用户在选择Web服务时具有的特定偏好,提出了-种基于用户偏好的分群粒子群的Web服务选择算法。该算法通过粒子分群,增强了对Web服务的全局搜索能力,避免算法过快收敛和发生早熟,同时把用户的偏好转化成一种模糊约束满足问题,最终使得用户在选择服务时可以得到更人性化的服务。(4)在OpenChord平台上进行P2P环境下基于改进粒子群算法的Web服务选择的仿真实验,并证明该方法能有效解决集中式Web服务选择在面向服务计算过程中的瓶颈问题且具有较高的服务选择效率。

全文目录

摘要  3-4
Abstract  4-6
目录  6-8
第一章绪论  8-13
  1.1 选题背景及意义  8-9
  1.2 Web服务选择的研究现状及研究方向  9-10
    1.2.1 Web服务选择的研究现状  9-10
    1.2.2 Web服务选择的研究方向  10
  1.3 论文主要内容  10-11
  1.4 论文组织结构  11-13
第二章 Web服务相关技术  13-20
  2.1 Web服务的完整定义  13-14
  2.2 Web服务体系结构  14-15
  2.3 Web服务的技术架构  15-16
  2.4 Web服务核心技术  16-19
  2.5 Web服务选择概述  19
  2.6 本章小结  19-20
第三章 P2P网络技术概述  20-28
  3.1 P2P网络的定义  20-21
  3.2 P2P网络的特点  21-22
  3.3 P2P网络拓扑结构  22-26
  3.4 P2P网络技术的应用  26-27
  3.5 本章小结  27-28
第四章基于三层Chord结构P2P网络的Web服务实现  28-50
  4.1 引言  28
  4.2 Chord网络  28-31
  4.3 三层Chord环的P2P网络模型  31-33
    4.3.1 基于三层Chord环的P2P网络模型的设计思想  31-32
    4.3.2 基于三层Chord环的P2P网络模型结构  32-33
  4.4 三层Chord网络路由表构造及资源定位算法  33-39
    4.4.1 三层Chord网络的路由表构造  33-36
    4.4.2 三层Chord网络资源定位算法  36-38
    4.4.3 三层Chord网络的节点加入与退出  38-39
  4.5 节点智能选择机制  39-40
    4.5.1 节点地理信息编码  39-40
    4.5.2 两节点之间的距离计算  40
  4.6 基于P2P网络的Web服务发现的实现  40-42
    4.6.1 基于P2P网络的Web服务体系结构  41
    4.6.2 服务形式化描述  41-42
    4.6.3 基于P2P网络的Web服务发现的流程  42
  4.7 仿真实验及实验分析  42-48
    4.7.1 仿真实验  43-45
    4.7.2 实验结果与分析  45-48
  4.8 本章小结  48-50
第五章 P2P环境下的基于改进粒子群算法的Web服务选择  50-59
  5.1 引言  50
  5.2 Web服务组合中的服务选择问题  50-52
    5.2.1 Web服务组合基本模型  50-51
    5.2.2 Web服务选择的多目标优化问题描述  51-52
  5.3 标准粒子群算法概述  52-53
  5.4 基于改进的粒子群算法的Web服务选择  53-55
    5.4.1 粒子群的分群机制  53
    5.4.2 用户偏好的表示  53-54
    5.4.3 基于用户偏好的分群粒子群的Web服务选择  54-55
  5.5 实验研究  55-58
    5.5.1 实验场景设置  55-56
    5.5.2 实验系统描述  56-57
    5.5.3 实验结果与分析  57-58
  5.6 本章小结  58-59
第六章总结与展望  59-61
  6.1 全文总结  59
  6.2 研究展望  59-61
参考文献  61-64
致谢  64-65
作者简历在学期间发表的学术论文  65-66

P2P环境下基于改进粒子群算法的Web服务选择研究

内容摘要

全文目录

相似论文