一种基于负载均衡的分层副本定位方法  

Hierarchical Replica Location Approach Based on Load Balance

作　　者：宋宝燕[1] 毛艳英[1] 李旭峰[1] 奚丽娜[1] 申德荣[2] 于戈[2] 

机构地区：[1]辽宁大学信息科学与技术学院,沈阳110036 [2]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机工程》2008年第18期99-101,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60673139)

摘　　要：提出一种基于负载均衡的分层副本定位方法――RepliLoc。从副本信息存储和副本定位计算2种负载考虑,将副本定位问题划分为社区层和社区联合层。分别采用应用层广播方式和基于P2P资源定位Tapestry前缀匹配路由机制,实现副本局部和全局定位。通过哈希和前缀匹配方法将副本信息均衡存放,实现了存储负载均衡,通过社区将副本定位计算局部化,实现了计算负载均衡。This paper presents a hierarchical replica location approach based on load balance——RepliLoc. In RepliLoc, replica location is divided into two layers, one is community layer, and the other community alliance layer. Application layer broadcast is used to locate replica on community layer and matching prefix routing algorithms of Tapestry is used to achieve replica location on community alliance layer. Replica location messages are distributed evenly on each node by usiing Hash function and matching prefix to achieve storage load balance. Replica location is localized by community to achieve computational load balance.

关 键 词：数据网格 副本定位 负载均衡 小世界 前缀匹配 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]