基于SkipNet支持多属性范围查询的云资源共享设计

发布时间：2017-12-06 06:22

  本文关键词：基于SkipNet支持多属性范围查询的云资源共享设计

  更多相关文章： E-SkipNet 云资源共享 多属性 区间查询 属性域 均匀位置保留哈希函数

【摘要】：在云资源共享服务模式中,针对云资源多属性范围查询的问题,提出一种改进的E-SkipNet网络。首先,E-SkipNet在传统分布式哈希表(DHT)网络SkipNet的基础上将数据属性引入到节点Name ID的设置中,将物理节点加入到单个属性域中,以支持多属性范围查询;其次,在原E-SkipNet网络的基础上,将物理节点同时映射成多个逻辑节点;同时加入多个属性域,并将资源按照不同的属性发布到不同逻辑节点上;最后,采用均匀位置保留哈希函数对资源进行映射存储,从而在各个属性域中保留属性值的顺序关系,从而支持范围查询。仿真结果表明,改进后的E-SkipNet网络与改进前的E-SkipNet和多属性可寻址网络(MAAN)相比,在路由效率方面分别提高了18.09%和20.47%。结果表明,改进后的E-SkipNet网络能支持更加高效的云资源多属性范围查询,在异构环境中能较好地实现负载均衡。
【作者单位】： 上海理工大学光电信息与计算机工程学院;上海理工大学信息化办公室;
【基金】：国家自然科学基金资助项目(61170277,61472256) 上海市教委科研创新重点项目(12zz137) 上海市一流学科建设项目(S1201YLXK) 沪江基金资助项目(A14006)~~
【分类号】：TP393.01
【正文快照】： 0引言随着云计算的持续发展,云资源共享网络作为一个新兴的研究领域受到越来越多的关注。云资源具有属性种类多、所处物理网络复杂等特点[1-3]。用结构化对等网络(Peer-to-Peer,P2P)网络来建立云资源分布网络具有扩展性强、查询效率高等特点,但传统关键字查询已经不能满足用户

【参考文献】

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

1 李钊伟;陈世平;;支持多维查找的资源共享设计[J];计算机应用研究;2013年07期

2 方启明;杨广文;;E-SkipNet:一种支持多属性范围查询的DHT网络[J];小型微型计算机系统;2014年10期

【二级参考文献】

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

1 侯祥松;曹元大;;一种支持结构化P2P的多维范围查找方法[J];北京理工大学学报;2007年06期

2 张蓉;钱卫宁;周傲英;;一种支持多维数据范围查询的对等计算索引框架[J];计算机研究与发展;2009年04期

3 徐强;孙乐昌;刘京菊;赵亭;蔡铭;;DHT网络中的多维复杂查询处理方法研究[J];计算机科学;2011年09期

4 海沫;;结构化P2P上的高效多属性区间查询[J];计算机工程;2010年06期

5 李金城;武秀川;许欢欢;;基于多属性查询的P2P网格资源发现机制[J];计算机工程;2010年19期

6 周傲英;周敏奇;钱卫宁;张蓉;;大规模分布式系统中的多属性查询处理[J];计算机学报;2008年09期

7 李璞;陈世平;;一种基于对等网络的云资源多属性区间查询算法[J];计算机应用研究;2013年09期

8 徐红波;郝忠孝;;一种采用Z曲线高维空间范围查询算法[J];小型微型计算机系统;2009年10期

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

1 刘芳妤;云环境下多维数据索引结构的研究[D];云南大学;2013年

【相似文献】

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

1 梁俊杰;杨泽新;冯玉才;;大规模高维向量空间的快速范围查询[J];小型微型计算机系统;2007年07期

2 李晔锋;乐嘉锦;王梅;;适用于范围查询的列存储数据桶划分算法[J];计算机研究与发展;2013年03期

3 陈子军;何尤锐;刘文远;;外包空间数据库中隐私保护下范围查询的验证[J];小型微型计算机系统;2014年04期

4 徐红波;胡文;潘海为;高祥;刘润涛;;高维空间范围查询并行算法研究[J];哈尔滨商业大学学报(自然科学版);2013年01期

5 武佩宁;宋玲;伍文华;;低能耗的无线传感器网络安全范围查询协议[J];计算机应用研究;2014年08期

6 张蕾;钱峰;;关于范围查询的动态轮廓计算方法[J];计算机应用与软件;2011年11期

7 马慧;吴凌坤;;一种用于多属性范围查询的聚簇方法[J];计算机工程;2011年19期

8 傅向华;彭小刚;王志强;明仲;;基于分布式范围树的结构化P2P多维范围查询[J];计算机科学;2007年08期

9 郑学伟;;面向WSN的安全范围查询协议研究[J];现代电子技术;2014年11期

10 吴永英;张吉根;李晨阳;;金字塔多维索引分析及其算法实现[J];计算机工程与科学;2006年10期

中国重要会议论文全文数据库 前2条

1 何文麟;曹芳菲;陈红;;传感器网络中多近似连续范围查询的处理技术[A];第26届中国数据库学术会议论文集（A辑）[C];2009年

2 刘亮;秦小麟;刘宇雷;李博涵;;链路感知的传感器网络空间范围查询处理算法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年

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

1 张丛丛;基于物联网的范围查询的研究与实现[D];东华大学;2015年

2 唐燕琳;道路网络环境下基于划分的不确定轨迹数据范围查询研究[D];浙江大学;2013年

3 赵雪霞;基于DHT的key-value存储的范围查询技术研究[D];西安电子科技大学;2011年

4 赵蒙;云存储中加密数据查询完整性研究[D];西安电子科技大学;2014年

5 洪济海;外包空间数据库中反向k近邻查询验证方法研究[D];燕山大学;2013年

，

本文编号：1257660