计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2011年
1期
125-132
,共8页
吴国福%窦强%班冬松%窦文华%宋磊
吳國福%竇彊%班鼕鬆%竇文華%宋磊
오국복%두강%반동송%두문화%송뢰
网络距离%被动路标%空间嵌入%网络坐标%分布式应用
網絡距離%被動路標%空間嵌入%網絡坐標%分佈式應用
망락거리%피동로표%공간감입%망락좌표%분포식응용
网络拓扑信息的引导能够显著提高大规模分布式应用程序的性能,然而直接测量节点之间拓扑信息产生的开销远大于其收益.提出一种新的基于被动路标的节点间网络距离预估方法PLNDP,使用Lipschitz变换将普通节点到路标节点的网络延迟映射到度量空间Rn,再利用距离函数计算映射后的网络坐标之间的距离,从而预测节点之间的网络距离.PLNDP中路标节点不需要主动探测,可利用Internet上已部署的高性能服务器为之,极大降低部署成本.引入有效路标和修正因子,提高了预测的准确性.实验结果表明,与经典方法GNP和Vivaldi相比,PLNDP在多个性能参数方面具有明显的优势.
網絡拓撲信息的引導能夠顯著提高大規模分佈式應用程序的性能,然而直接測量節點之間拓撲信息產生的開銷遠大于其收益.提齣一種新的基于被動路標的節點間網絡距離預估方法PLNDP,使用Lipschitz變換將普通節點到路標節點的網絡延遲映射到度量空間Rn,再利用距離函數計算映射後的網絡坐標之間的距離,從而預測節點之間的網絡距離.PLNDP中路標節點不需要主動探測,可利用Internet上已部署的高性能服務器為之,極大降低部署成本.引入有效路標和脩正因子,提高瞭預測的準確性.實驗結果錶明,與經典方法GNP和Vivaldi相比,PLNDP在多箇性能參數方麵具有明顯的優勢.
망락탁복신식적인도능구현저제고대규모분포식응용정서적성능,연이직접측량절점지간탁복신식산생적개소원대우기수익.제출일충신적기우피동로표적절점간망락거리예고방법PLNDP,사용Lipschitz변환장보통절점도로표절점적망락연지영사도도량공간Rn,재이용거리함수계산영사후적망락좌표지간적거리,종이예측절점지간적망락거리.PLNDP중로표절점불수요주동탐측,가이용Internet상이부서적고성능복무기위지,겁대강저부서성본.인입유효로표화수정인자,제고료예측적준학성.실험결과표명,여경전방법GNP화Vivaldi상비,PLNDP재다개성능삼수방면구유명현적우세.
