计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
2期
8-11
,共4页
移动网格%聚集%超级节点%拓扑感知%粒子群优化
移動網格%聚集%超級節點%拓撲感知%粒子群優化
이동망격%취집%초급절점%탁복감지%입자군우화
针对移动网格的特点提出基于超级节点的覆盖网铬模型,对节点聚集问题进行形式化描述.提出的聚集算法以分布式网络坐标系统为基础,由查找聚集、建立新聚集和超级节点连接三部分组成.节点在加入移动网格时首先要寻找最近距离的聚集加入,在网络规模较小时采用简单的禁忌搜索算法来寻找归属聚集,而在网络规模较大时采用改进的粒子群算法寻找归属聚集.在加入聚集时考虑节点间距离和节点容量参数,从而能够满足应用相关的延时要求并实现良好的负载平衡.算法体现了分布式、自适应、轻量级的特点.仿真实验分析了不同参数对算法性能的影响.
針對移動網格的特點提齣基于超級節點的覆蓋網鉻模型,對節點聚集問題進行形式化描述.提齣的聚集算法以分佈式網絡坐標繫統為基礎,由查找聚集、建立新聚集和超級節點連接三部分組成.節點在加入移動網格時首先要尋找最近距離的聚集加入,在網絡規模較小時採用簡單的禁忌搜索算法來尋找歸屬聚集,而在網絡規模較大時採用改進的粒子群算法尋找歸屬聚集.在加入聚集時攷慮節點間距離和節點容量參數,從而能夠滿足應用相關的延時要求併實現良好的負載平衡.算法體現瞭分佈式、自適應、輕量級的特點.倣真實驗分析瞭不同參數對算法性能的影響.
침대이동망격적특점제출기우초급절점적복개망락모형,대절점취집문제진행형식화묘술.제출적취집산법이분포식망락좌표계통위기출,유사조취집、건립신취집화초급절점련접삼부분조성.절점재가입이동망격시수선요심조최근거리적취집가입,재망락규모교소시채용간단적금기수색산법래심조귀속취집,이재망락규모교대시채용개진적입자군산법심조귀속취집.재가입취집시고필절점간거리화절점용량삼수,종이능구만족응용상관적연시요구병실현량호적부재평형.산법체현료분포식、자괄응、경량급적특점.방진실험분석료불동삼수대산법성능적영향.
