›› 2016, Vol. 29 ›› Issue (4): 32-.

• 论文 • 上一篇    下一篇

一种基于HSFC的云资源定位算法

杜晓锋,陈世平   

  1. (1.上海理工大学 光电信息与计算机工程学院,上海 200093;2.上海理工大学 信息化办公室,上海 200093)
  • 出版日期:2016-04-15 发布日期:2016-04-26
  • 作者简介:杜晓锋(1990—),男,硕士研究生。研究方向:计算机网络。陈世平(1964—),男,教授,博士生导师。研究研究方向:计算机网络。
  • 基金资助:

    国家自然科学基金资助项目(61170277;61472256);上海市教委科研创新重点基金资助项目(12zz137);上海市一流学科建设基金资助项目(S1201YLXK)

An HSFC based Cloud Source Discovery Algorithm

DU Xiaofeng,CHEN Shiping   

  1. (1.School of OpticalElectrical and Computer Engineering,University of Shanghai for Science and Technology,Shanghai 200093,China;
    2.Information Office,University of Shanghai for Science and Technology,Shanghai 200093,China)
  • Online:2016-04-15 Published:2016-04-26

摘要:

针对云计算环境下,云资源的模糊查询问题,提出了一种云资源定位算法。该算法建立在双层Chord环模型上,同时结合Hilbert空间填充曲线(HSFC),实现多维属性的降维,进而完成云资源的定位。另外,该算法将整个资源空间划分成多个资源区间,并提出邻居区间的概念,通过邻居区间,可较好地实现云资源的模糊查询,此外该算法还为每个属性设置属性权值,以此减少网络请求数量。实验表明,该算法不但能有效解决云资源的模糊查询,且能降低查询时延,提高查询效率。

关键词: 云计算, 资源定位, Hilbert空间填充曲线

Abstract:

A cloud resource discovery algorithm is proposed for the fuzzy query of cloud resource in cloud computing.Based on a hierarchical Chord model and combined with Hilbert Space Filling Curve (HSFC),this algorithm realizes dimensionality reduction of multidimensional attributes and then completes cloud source discovery.In addition,the source space is divided into several multidimensional intervals,and the concept of neighbor interval is put forward,with which the fuzzy query of cloud resource is resolved.Every attribute is given a weight to reduce requests in the network.The experimental results show that the algorithm not only resolves the fuzzy query of cloud resource,but also reduces delay as much as possible to improve query efficiency.

Key words: cloud computing;source discovery;HSFC

中图分类号: 

  • TP391