基于P2P网络的云资源多维查询算法

在云资源共享服务模式中,为实现云资源的多维度查询,提出一种基于P2P网络的云资源多维查询算法.在结构化对等网络的基础上设计一种分层的云资源网络拓扑结构.首先对云资源的属性和属性值分别进行编码,结合云资源多维发布策略实现了云资源多维查询;然后给出了该算法的查询效率分析和稳定性分析.实验结果表明,该算法能快速高效地实现云资源多维度查询,并且不会随着查询维度数和网络节点数的增加而产生较大的查询时延.     

一种基于对等网络的云资源多属性区间查询算法

设计了n元属性组来描述云资源, 并为属性组中的每个属性都划分区间。为解决云资源的多关键字高效查找问题, 对不同属性的不同区间的任意组合都建立索引。针对云资源属性变动时导致索引更新时网络开销太大的缺点, 提出依据索引中属性的个数对全部索引进行归类存储。仿真实验表明, 在云资源的属性发生变动时, 该算法在更新索引时在网络中产生的信息个数是一个常数n, 数目远远小于其他的多关键字区间查询算法, 查找资源时网络开销不仅小而且稳定。     

基于复杂云资源查询的HChord索引机制

为了研究复杂云资源在巨大资源池中快速定位和查找问题,结合分布式对等技术资源定位的优势,提出分层的HChord云对等模型,通过提取云资源多维属性特征向量构建资源查询索引和相似资源聚类,建立全局与局部索引及缓存机制,并独到地提出依赖备份超级节点数来控制索引缓存率的方法.仿真实验表明,HChord模型比HTC-Chord模型在资源定位时需要更短的平均路径长度;验证HChord模型下不同索引缓存率对资源定位路径不同的有利影响.结果表明,分层HChord模型下构建的资源聚类和索引缓存机制,以牺牲少数节点维护开销能使资源在非常有效的路径范围内被定位.     

一种支持多维区间查询的云对等网络索引架构*

针对用户在大规模云对等网络环境下多维区间查询问题,将基于m叉平衡树的索引架构引入到云对等网络环境下,在该架构上实现集中式环境下支持多维数据索引的层次化树结构,例如R树,QR树等。多维区间查询算法保证查询从树的任意位置开始,避免了根节点引起的系统性能瓶颈问题。通过计算和实验验证,对于N个节点的网络,多维区间查询效率为O(logmN)(m>2)(m表示扇出),由此可见,查询效率和维数d无关,查询效率不会随着维数d的增加而降低。最后建立基于扇出m的代价模型,并且计算出了最优的m值。     

一种用于多属性范围查询的聚簇方法

为提高多属性区域的查询效率,在物理层重新安排记录排列顺序,以减少查询访问磁盘块数。在此基础上,构造数学模型,将待查询记录按属性值映射至多维坐标空间中的点,以求解一个线性序,使空间中相距越远的点在线性序中也相距越远,并提出一种适用于多属性范围查询的聚簇方法。实验结果表明,与光谱算法及传统聚簇算法相比,该方法查询性能更优。     

自组织云制造资源聚集框架与多维属性区间搜索方法研究

为适应云制造系统的自组织特征,完成云制造系统广域资源聚集与共享问题,提出一种基于分布式哈希表(distributed hash table,DHT)的自组织云制造资源聚集方法.通过设计分布式云制造资源聚集结构,给出了DHT覆盖网络结构及DHT节点组织算法;针对制造资源多重属性和属性值区间分布的特点,提出一种基于四叉树(quadtree)的多维属性区间搜索方法,并设计了相关算法,将各属性取值范围决定的底层制造资源空间进行全等划分以实现高效检索.最后探讨了对云制造系统进行自组织强化的支持策略,并通过构建基于DHT的自组织云制造资源管理原型系统,验证文中主要算法的有效性和执行效率.     

支持多维查找的资源共享设计

针对大规模的云资源共享, 单关键字查询技术已不能满足用户对资源的查询需求这一问题, 研究了如何在资源共享中实现多维查询。在结构化P2P网络的基础上, 通过对资源属性和属性值采用不同的编码方式, 建立一种适用于多维查找的分层网络结构, 结合多维度的资源存储和发布策略, 实现了一种适用于云资源共享的多维资源查找方法。实验表明, 该方法具有很好的可扩展性和准确性。可以快速有效地实现多维查找, 也极大地扩展了对等网络技术在云计算服务中的应用。     

基于簇半径差异化和节点能量区间的分簇算法

提出一种基于簇半径差异化和节点能量区间的分簇算法——CRDNE算法.该算法用于解决电子导游系统能量均衡问题,从而尽可能的延长网络寿命.算法首先利用路由跳数将整个网络划分热点和非热点区域,并根据不同区域的通信开销不同的特点,定义了不同的区域簇半径.然后,根据区域簇半径和节点剩余能量所处的能量区间,分布式地选取簇首.最后,将CRDNE算法与LDCR、Leach-V算法在Matlab平台进行多个方面仿真比较,进一步证明了本文算法的优越性.     

一种新的基于Flooding的资源发现机制

洪泛机制(Flooding)由于其简单性而被广泛应用于目前的非结构化P2P文件共享系统中,尽管它在内容搜索方面有很高的效率,但同时产生了大量的冗余消息,严重制约了网络的可扩展性。本文提出一种新的基于Flooding的资源发现机制,通过在本地结点维护兴趣簇、簇内结点索引等信息列表来改善Flooding机制的缺点。     

基于结构化对等网络的云资源查询算法

为实现云计算中云资源的快速查询,针对资源查找过程中查询效率较低以及网络维护成本较高等问题,提出一种基于结构化对等网络的云资源查询算法,实现对待查询云资源进行快速有效定位。首先设计一种新型超级节点拓扑结构,对网络拓扑中各节点进行唯一性编码,构造二元组路由信息索引列表,并设计相应的路由算法;然后给出了分层象限超级节点算法的查询效率与稳定性分析。仿真实验结果表明,分层象限超级节点算法查询效率较高,且随着网络规模增加,查询路径长度趋于稳定,同时对于超级节点失效带来的网络维护成本较低。     

云计算环境下的P2P流量识别

由于内存限制使得单机环境下的P2P流量识别方法只能对小规模数据集进行处理,并且基于朴素贝叶斯分类的识别方法所使用的属性特征均为人工选择,因此,识别率受到了限制并且缺乏客观性。基于以上问题分析提出了云计算环境下的朴素贝叶斯分类算法并改进了在云计算环境下属性约简算法,结合这两个算法实现了对加密P2P流量的细粒度识别。实验结果表明该方法可以高效处理大数据集网络流量,并且有很高的P2P流量识别率,同时结果也具备客观性。     

云辅助的P2P视频点播分发机制研究

提出一种新的流媒体分发混合网络模型P2Cloud,通过将云技术引入到P2P模式中,充分利用云技术的高可靠性、高存储及处理能力来协助P2P完成视频点播服务.针对P2Cloud模型的关键问题——视频片段的分布,引入数据片段有用值的概念,不但考虑到视频片段的流行度,同时考虑已加入节点的失效性,进而提出根据有用值来决定数据块向云平台的上传策略.并通过形式化的成本估算模型对P2Cloud点播应用成本进行量化,以指导点播服务提供商降低其部署成本.实验验证了提出的P2Cloud在用户满意度、带宽节约率及带宽消耗方面优于现有方案.     

分散P2P网络中资源的自适应共享策略

针对P2P网络中资源共享交换效率问题,提出一种计算网络资源共享可能度的自适应策略,以决定节点对资源的共享抉择。该策略考虑了P2P网络中资源共享存在受限存储空间、下载中断和冗余下载等问题,以资源共享可能度作为资源共享抉择依据,提出资源共享可能度在单个代理的计算方法。实验结果证明自适应策略能够较好地避免资源的冗余下载,提高P2P网络资源共享效率。     

RAP2P：一种基于资源广告的非结构化P2P系统

研究了非结构化P2P系统的数据管理和相应的资源查询算法。提出了基于资源广告的非结构化P2P系统，即RAP2P。设计了一种类似谣言传播机制的资源信息广告算法AdGossip来传播共享资源广告，并且通过共享资源广告缓存限制机制来保证局部区域缓存空间对共享资源节点的最大覆盖率。分析和模拟结果表明，在获得100％查询命中率的条件下，RAP2P的资源定位消息开销约为泛洪查询的25％，查询的时延为泛洪查询的30%~50%，并且远远低于k-random walks。     

基于P2P网络的资源发现算法研究

P2P是从传统的旧客户端一服务器的模式中脱离出的一种新型网络体系结构,这种体系结构内的每一台计算机拥有着相同的能力,同时也肩负着同样的责任。P2P技术已经去除了集中式的服务器,让节点间实现直接交换服务和资源。文章基于P2P网络,研究了资源发现算法。     

P2P系统中自助式负载平衡下载的实现

在资源分配和共享领域中P2P技术成为实现资源共享的有效应用方式。基于P2P技术，资源的分配效率得到极大的提高，但是由于网络带宽、资源位置等因素影响，资源下载负荷往往是不均衡的。对此，该文提出了基于网络带宽，在多资源单用户和单资源多用户这两种情况下由资源提供者自我发现、自我请求其他有效资源的方式实现资源负载平衡分布。实验结果表明，该方法是有效的。     

Web服务在对等网络中的应用

现今对等网络非常流行,许多P2P网络模型逐步成熟.纯粹的P2P技术有其自身的局限性,而Web服务技术的出现对P2P网络产生影响,把两者的优势结合起来会更好的让计算机网络为人类服务.设计了一种新的P2P网络模型,资源提供者通过Web服务发布要共享资源,资源需求者利用Web服务提供的资源搜索技术,得到提供者的地址,让提供者和需求者直接交互达到资源共享的目的,最后给出了新的研究方向和应用前景.     

基于信任的对等网络拓扑构造

在对等网络中．通常使用信任和声望机制来建立节点间的信任关系，以指导用户选择可信的协作节点．本文给出了一个基于信任的对等网络拓扑构造机制，使节点可以通过交互经验和其他节点的反馈采建立对目标节点的信任，并相应地更新同目标节点的链接关系，以便利之后的交互，并提高整个网络的交互性能．仿真实验测试了本文给出的方案．并证明了其效率．     

基于P2P框架的网格资源发现算法研究

由于资源数量的巨大,典型网格系统中的资源发现问题就成为关键,而现有网格中有许多的资源发现算法主要是集中或分层方法。P2P已经被认为是一种合适的分布式模型,它具有动态性、可伸缩等优点。在现有网格之上提出了一个P2P虚拟层,并据此提出了一个用于网格资源发现的分布式算法,从而解决现有网格系统中资源发现效率低、性能差、不具有伸缩性和可扩展性等一系列问题。     

基于移动代理的结构化P2P网络模型

为了符合实际P2P网络中的节点异质性的情形并支持语义查询,在分析自组织网络模型和双层结构化P2P网络模型以后,提出了一种基于移动代理的结构化P2P网络模型AS-P2P.理论分析和模拟实验结果表明,在加入了移动代理转移资源索引和使用双层结构化P2P网络区别节点能力以后,AS-P2P更加适应动态网络,并具有平均查找长度短,超级节点上负载均衡和资源索引分类等优点.