资源定位服务的分布式生成树模型及算法研究

被引：8

作者：

王铁军

刘恒

孙明

周明天

机构：

[1] 电子科技大学计算机科学与工程学院

来源：

电子学报 | 2011年 / 39卷 / 02期

关键词：

资源定位; 分布式生成树; 对等网络; 云计算; 数据网格;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SRL算法支持复杂查询和灵活的搜索策略,算法的时间复杂度为常数阶.数学分析和仿真实验表明,DST-RLS模型具有较好的负载均衡性、可靠性和自适应性;通过限制搜索半径,SRL算法缩短了资源定位时间,减少了网络带宽耗用,性能优于DST定位算法.

引用

页码：364 / 369

页数：6

共 6 条

[1] P2P流媒体系统中层次化网络拓扑推断技术的研究 [J].

雍兴辉 ;

黄永峰 .

电子学报, 2010, 38 (01) :1-5

[2]

云计算:系统实例与研究现状[J]. 陈康,郑纬民.软件学报. 2009(05)

[3] Sky Computing [J].

Keahey, Katarzyna ;

Tsugawa, Mauricio ;

Matsunaga, Andrea ;

Fortes, Jose A. B. .

IEEE INTERNET COMPUTING, 2009, 13 (05) :43-51

[4]

Replica Management in the European DataGrid Project[J] . David Cameron,James Casey,Leanne Guy,Peter Kunszt,Sophie Lemaitre,Gavin McCance,Heinz Stockinger,Kurt Stockinger,Giuseppe Andronico,William Bell,Itzhak Ben-Akiva,Diana Bosio,Radovan Chytracek,Andrea Domenici,Flavia Donno,Wolfgang Hoschek,Erwin Laure,Levi Lucio,Paul Millar,Livio Salconi,Ben Segal,Mika Silander.Journal of Grid Computing . 2005 (4)

[5]

A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table .2 M. Cai,A. Chervenak,M. Frank. the Proceedings of the ACM/IEEE Supercomputing Conference (SC2004) . 2004

[6]

Search and replication in unstructured peer-to-peer networks .2 Lv,Qin,Pei Cao,Edith Cohen,Kai Li,Scott Shenker. ACM SIGMETRICS 2002 International Conference on Measurement and Modeling of Computer Systems . 2002

← 1 →