“十一五”国家科技支撑计划(2006BAH02A0407)
- 作品数:2 被引量:11H指数:1
- 相关作者:刘恒王铁军周明天孙明更多>>
- 相关机构:电子科技大学更多>>
- 发文基金:“十一五”国家科技支撑计划国家教育部博士点基金国家自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 分布式生成树中限制搜索半径的定位算法研究被引量:1
- 2010年
- 在分布式生成树(DST)中,针对限制TTL的DST定位算法不能有效地降低搜索时间和网络带宽使用的问题,提出了一种基于搜索半径限制的定位算法,并给出了确定搜索半径的依据.在资源均匀分布的DST中,满足条件的搜索半径可以确保搜索请求以高概率成功定位到符合条件的资源,减少了网络带宽的使用,缩短了资源定位时间。通过数学分析和实验仿真,说明基于搜索半径限制定位算法的网络带宽使用和搜索时间与网络规模无关,算法的时间复杂度为常数阶,其性能优于限制TTL的DST定位算法。
- 王铁军刘恒周明天
- 关键词:对等网络资源定位
- 资源定位服务的分布式生成树模型及算法研究被引量:10
- 2011年
- 针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模型以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SRL算法支持复杂查询和灵活的搜索策略,算法的时间复杂度为常数阶.数学分析和仿真实验表明,DST-RLS模型具有较好的负载均衡性、可靠性和自适应性;通过限制搜索半径,SRL算法缩短了资源定位时间,减少了网络带宽耗用,性能优于DST定位算法.
- 王铁军刘恒孙明周明天
- 关键词:资源定位对等网络云计算数据网格