电子学报
電子學報
전자학보
ACTA ELECTRONICA SINICA
2011年
2期
364-369
,共6页
王铁军%刘恒%孙明%周明天
王鐵軍%劉恆%孫明%週明天
왕철군%류항%손명%주명천
资源定位%分布式生成树%对等网络%云计算%数据网格
資源定位%分佈式生成樹%對等網絡%雲計算%數據網格
자원정위%분포식생성수%대등망락%운계산%수거망격
针对云计算中资源定位索引的瓶颈问题,基于分布式生成树DST提出了一种自适应的资源定位服务DST-RLS模犁以及搜索半径限制的资源定位算法SRL.通过给出代表元选取规则,使代表元均衡分布在DST-RLS模型中,提高了资源定位服务的负载均衡性.SRL算法支持复杂查询和灵活的搜索策略,算法的时间复杂度为常数阶.数学分析和仿真实验表明,DST-RLS模型具有较好的负载均衡性、可靠性和自适应性;通过限制搜索半径,SRL算法缩短了资源定位时间,减少了网络带宽耗用,性能优于DST定位算法.
針對雲計算中資源定位索引的瓶頸問題,基于分佈式生成樹DST提齣瞭一種自適應的資源定位服務DST-RLS模犛以及搜索半徑限製的資源定位算法SRL.通過給齣代錶元選取規則,使代錶元均衡分佈在DST-RLS模型中,提高瞭資源定位服務的負載均衡性.SRL算法支持複雜查詢和靈活的搜索策略,算法的時間複雜度為常數階.數學分析和倣真實驗錶明,DST-RLS模型具有較好的負載均衡性、可靠性和自適應性;通過限製搜索半徑,SRL算法縮短瞭資源定位時間,減少瞭網絡帶寬耗用,性能優于DST定位算法.
침대운계산중자원정위색인적병경문제,기우분포식생성수DST제출료일충자괄응적자원정위복무DST-RLS모리이급수색반경한제적자원정위산법SRL.통과급출대표원선취규칙,사대표원균형분포재DST-RLS모형중,제고료자원정위복무적부재균형성.SRL산법지지복잡사순화령활적수색책략,산법적시간복잡도위상수계.수학분석화방진실험표명,DST-RLS모형구유교호적부재균형성、가고성화자괄응성;통과한제수색반경,SRL산법축단료자원정위시간,감소료망락대관모용,성능우우DST정위산법.
