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

Cloud resources search algorithm based on structured peer-to-peer network

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

With the problems as the low query efficiency in the process of resource searching and the high network maintenance cost,in order to achieve the fast query of cloud resources in cloud computing, this paper presented a cloud resources search algorithm based on structured peer-to-peer networks to achieve the fast query of cloud resources in cloud computing for fast and efficient positioning for query cloud resources. Firstly, it designed a new kind of super-peer topology and routing algorithm based on hierarchy, and encoded each node in the network topology uniquely. It constructed bivariate set of routing information indexing list ,and designed the corresponding routing algorithm. Then gave the query efficiency and stability analysis of this algorithm. The simulation results show that the presented algorithm has the higher efficiency, and with the increase of network scale, the query path length tends to be stable, and for the super node failure brought by network maintenance cost is low.