计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
2期
532-535
,共4页
张明英%胡德敏%高丽萍%陈世平
張明英%鬍德敏%高麗萍%陳世平
장명영%호덕민%고려평%진세평
云计算%云资源%对等网络%超级节点拓扑%资源搜索
雲計算%雲資源%對等網絡%超級節點拓撲%資源搜索
운계산%운자원%대등망락%초급절점탁복%자원수색
cloud computing%cloud resources%peer-to-peer network%super-peer topology%resources searching
为实现云计算中云资源的快速查询,针对资源查找过程中查询效率较低以及网络维护成本较高等问题,提出一种基于结构化对等网络的云资源查询算法,实现对待查询云资源进行快速有效定位。首先设计一种新型超级节点拓扑结构,对网络拓扑中各节点进行唯一性编码,构造二元组路由信息索引列表,并设计相应的路由算法;然后给出了分层象限超级节点算法的查询效率与稳定性分析。仿真实验结果表明,分层象限超级节点算法查询效率较高,且随着网络规模增加,查询路径长度趋于稳定,同时对于超级节点失效带来的网络维护成本较低。
為實現雲計算中雲資源的快速查詢,針對資源查找過程中查詢效率較低以及網絡維護成本較高等問題,提齣一種基于結構化對等網絡的雲資源查詢算法,實現對待查詢雲資源進行快速有效定位。首先設計一種新型超級節點拓撲結構,對網絡拓撲中各節點進行唯一性編碼,構造二元組路由信息索引列錶,併設計相應的路由算法;然後給齣瞭分層象限超級節點算法的查詢效率與穩定性分析。倣真實驗結果錶明,分層象限超級節點算法查詢效率較高,且隨著網絡規模增加,查詢路徑長度趨于穩定,同時對于超級節點失效帶來的網絡維護成本較低。
위실현운계산중운자원적쾌속사순,침대자원사조과정중사순효솔교저이급망락유호성본교고등문제,제출일충기우결구화대등망락적운자원사순산법,실현대대사순운자원진행쾌속유효정위。수선설계일충신형초급절점탁복결구,대망락탁복중각절점진행유일성편마,구조이원조로유신식색인렬표,병설계상응적로유산법;연후급출료분층상한초급절점산법적사순효솔여은정성분석。방진실험결과표명,분층상한초급절점산법사순효솔교고,차수착망락규모증가,사순로경장도추우은정,동시대우초급절점실효대래적망락유호성본교저。
With the problems as the low query efficiency in the process of resource searching and the high network mainte-nance 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 algo-rithm based on hierarchy,and encoded each node in the network topology uniquely.It constructed bivariate set of routing infor-mation 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.