杜晓锋,陈世平

(1.上海理工大学 光电信息与计算机工程学院,上海　200093;2.上海理工大学 信息化办公室,上海　200093)



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

杜晓锋1,陈世平2

(1.上海理工大学 光电信息与计算机工程学院,上海200093;2.上海理工大学 信息化办公室,上海200093)

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

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

云计算是一种以互联网为基础,以服务的方式动态易扩展地提供虚拟化资源的计算方式。与传统的计算模型不同,其无需用户亲自管理资源,而是以服务的方式直接提供给用户。因此,对于云资源的快速定位就成了云计算的关键技术之一。所谓云资源定位就是根据用户提出的资源属性类型和值的组合,快速找到满足要求的资源,这是一种多属性区间查找方式。

为实现快速有效的云资源定位,需要改变传统的网络结构模式,目前,将云计算和对等网络技术相结合构成云对等网络是一种比较常见的方法。……