计算机应用 ›› 2016, Vol. 36 ›› Issue (1): 72-76.DOI: 10.11772/j.issn.1001-9081.2016.01.0072

• 网络与通信 • 上一篇    下一篇

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

孙利华1, 陈世平1,2   

  1. 1. 上海理工大学 光电信息与计算机工程学院, 上海 200093;
    2. 上海理工大学 信息化办公室, 上海 200093
  • 收稿日期:2015-07-03 修回日期:2015-09-15 出版日期:2016-01-10 发布日期:2016-01-09
  • 通讯作者: 孙利华(1990-),女,四川绵阳人,硕士研究生,主要研究方向:对等网络、云计算
  • 作者简介:陈世平(1964-),男,浙江绍兴人,教授,博士,主要研究方向:计算机网络、分布式计算、云计算。
  • 基金资助:
    国家自然科学基金资助项目(61170277,61472256);上海市教委科研创新重点项目(12zz137);上海市一流学科建设项目(S1201YLXK);沪江基金资助项目(A14006)。

Cloud resource sharing design supporting multi-attribute range query based on SkipNet

SUN Lihua1, CHEN Shipin1,2   

  1. 1. College of Optical-Electrical and Computer Engineering, University of Shanghai for Science and Technology, Shanghai 200093, China;
    2. Network and Information Center Office, University of Shanghai for Science and Technology, Shanghai 200093, China
  • Received:2015-07-03 Revised:2015-09-15 Online:2016-01-10 Published:2016-01-09
  • Supported by:
    This work is partially supported by the National Natural Science Foundation of China (61170277, 61472256), Scientific Research and Innovation Key Projects of Shanghai Municipal Education Commission (12zz137), Shanghai First Class Discipline Construction Project (S1201YLXK) and Shanghai Fund (A14006).

摘要: 在云资源共享服务模式中,针对云资源多属性范围查询的问题,提出一种改进的E-SkipNet网络。首先,E-SkipNet在传统分布式哈希表(DHT)网络SkipNet的基础上将数据属性引入到节点NameID的设置中,将物理节点加入到单个属性域中,以支持多属性范围查询;其次,在原E-SkipNet网络的基础上,将物理节点同时映射成多个逻辑节点;同时加入多个属性域,并将资源按照不同的属性发布到不同逻辑节点上;最后,采用均匀位置保留哈希函数对资源进行映射存储,从而在各个属性域中保留属性值的顺序关系,从而支持范围查询。仿真结果表明,改进后的E-SkipNet网络与改进前的E-SkipNet和多属性可寻址网络(MAAN)相比,在路由效率方面分别提高了18.09%和20.47%。结果表明,改进后的E-SkipNet网络能支持更加高效的云资源多属性范围查询,在异构环境中能较好地实现负载均衡。

关键词: E-SkipNet, 云资源共享, 多属性, 区间查询, 属性域, 均匀位置保留哈希函数

Abstract: In cloud resource sharing service model, in order to realize the multi-attribute range query of cloud resources, an improved E-SkipNet network was proposed. Firstly, based on the traditional Distributed Hash Table (DHT) network SkipNet, data attributes were added to the setting of NameID and physical nodes were added to single attribute domain to support multi-attribute range queries in E-SkipNet. Secondly, on the basis of the original E-SkipNet network, the physical nodes were simultaneously mapped into multiple logical nodes and added to multiple attribute domains, and the resources were released in accordance with different attributes to different logical nodes in the improved E-SkipNet. Finally, the resources were mapped to logical nodes utilizing uniform locality preserving hashing function, which was the key to support efficient range query. The simulation results show that the routing efficiency of improved E-SkipNet network was respectively increased by 18.09% and 20.47% compared with E-SkipNet and Multi-Attribute Addressable Network (MAAN). The results show that the improved E-SkipNet can support more efficient cloud resource multi-attribute range queries and achieve load balancing in heterogeneous environment.

Key words: E-SkipNet, cloud resource sharing, multi-attribute, range query, attribute domain, uniform locality preserving hashing function

中图分类号: