-
题名资源定位服务的分布式生成树模型及算法研究
被引量：10
- 1
-
-
作者
王铁军
刘恒
孙明
周明天
-
机构
电子科技大学计算机科学与工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2011年第2期364-369,共6页
-
基金
国家863高技术研究发展计划(No.2008AA01Z208
2009AA01405)
+3 种基金
国家自然科学基金(No.60772150)
"十一五"国家科技支撑计划重大项目(No.2006BAH02A0407)
教育部博士点基金(No.20090181110053)
四川省青年基金(No.2009-28-419)
-
文摘
针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SRL算法支持复杂查询和灵活的搜索策略,算法的时间复杂度为常数阶.数学分析和仿真实验表明,DST-RLS模型具有较好的负载均衡性、可靠性和自适应性;通过限制搜索半径,SRL算法缩短了资源定位时间,减少了网络带宽耗用,性能优于DST定位算法.
-
关键词
资源定位
分布式生成树
对等网络
云计算
数据网格
-
Keywords
resource location
distributed spanning tree（DST）
P2P networking
cloud computing
data grid
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于分布式生成树的副本定位服务
被引量：1
- 2
-
-
作者
王铁军
周明天
佘堃
郑方伟
-
机构
电子科技大学计算机科学与技术学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2007年第30期152-156,227,共6页
-
文摘
副本定位服务(RLS)是Globus的标准组件之一,它为客户提供副本的注册和定位服务。Globus中原始的RLS服务通过静态配置,在多个冗余的副本定位索引(RLI)节点间建立起一个分层的网络,从而确保服务的可靠性和负载平衡。结合P2P网络中的资源定位方法,提出了一种基于分布式生成树(DST)的副本定位服务(DST-RLS)。首先用DST-RLS节点网络替换原有的RLI节点的静态配置,从而提供了一种具有自组织性,错误容忍和更高易扩展能力的副本定位服务。接下来对相关算法进行了描述,并对DST-RLS节点网络的性能进行了分析。最后,通过仿真模型,对DST-RSL性能进行了验证。
-
关键词
副本定位服务
分布式生成树
对等计算
网格计算
-
Keywords
replica location service
distributed spanning tree
peer-to-peer computing
grid computing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名分布式生成树中限制搜索半径的定位算法研究
被引量：1
- 3
-
-
作者
王铁军
刘恒
周明天
-
机构
电子科技大学计算机科学与技术学院
-
出处
《电子测量与仪器学报》
CSCD
2010年第4期334-340,共7页
-
基金
"十一五"国家科技支撑计划(编号:2006BAH02A0407)资助项目
-
文摘
在分布式生成树(DST)中,针对限制TTL的DST定位算法不能有效地降低搜索时间和网络带宽使用的问题,提出了一种基于搜索半径限制的定位算法,并给出了确定搜索半径的依据.在资源均匀分布的DST中,满足条件的搜索半径可以确保搜索请求以高概率成功定位到符合条件的资源,减少了网络带宽的使用,缩短了资源定位时间。通过数学分析和实验仿真,说明基于搜索半径限制定位算法的网络带宽使用和搜索时间与网络规模无关,算法的时间复杂度为常数阶,其性能优于限制TTL的DST定位算法。
-
关键词
分布式生成树
对等网络
资源定位
搜索半径
-
Keywords
distributed spanning tree
peer-to-peer
resources location
search radius
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名一种位置感知的对等网络模型研究
- 4
-
-
作者
王铁军
刘恒
周明天
佘堃
-
机构
电子科技大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2010年第7期2677-2680,2696,共5页
-
基金
国家自然科学基金资助项目(60903073)
国家"十一五"科技支撑计划重大项目(2006BAH02A0407)
-
文摘
为了尽可能地在本地访问网络资源,从而缩短网络访问时间,提出了一种位置感知的分布式生成树LDST模型,使得地理上邻近的节点被分在逻辑上靠近的组中。通过采用底层网络中节点间跳数或消息延迟作为覆盖网络中两个节点间的距离,制定了节点在LDST模型中代表元和邻近组的选取规则,给出了建立无标杆的、分层的、位置感知的覆盖网络的构造算法。数学分析和仿真结果表明,LDST模型具有小世界特性,节点加入算法具有对数时间复杂度,LDST模型具有较好的易扩展性和应用价值。
-
关键词
分布式生成树
位置感知
对等网络
小世界
-
Keywords
distributed spanning tree
locality-aware
peer-to-peer
small-world
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
