期刊文献+

Balance-Peer:负载均衡的结构化P2P模型

Balance-Peer: A structured P2P model based on data partition
下载PDF
导出
摘要 为了有效实现结构化P2P系统中数据均衡分布,借鉴并行数据库中数据划分的基本思想,通过在节点加入和数据加入时的存储均衡算法实现大数据量在系统中存储均衡,使得系统存储差异系数大大降低。设计了一个使用数据划分的结构化P2P模型Balance-Peer。在不需要全局信息的情况下,实现动态数据划分方法。实验结果表明了该存储均衡策略是有效的。 In order to realize the balanced distribution of data in distributed systems, the concept of data partition in parallel data- bases is used to realize the load balance in P2P systems. When the node and the data join, the storage balanced algorithm is exe- cuted to achieve the storage balance. The whole system greatly reduces the storage variation coefficient. A structured P2P model called balance-peer is designed, and a method is introduced to partition the data rang without any global information on the load. The result show that our storage balance strategy is valid.
作者 高迎
出处 《计算机工程与设计》 CSCD 北大核心 2013年第4期1153-1156,共4页 Computer Engineering and Design
基金 国家自然科学基金项目(60703007) 首都经贸大学科研基金项目(2012XJG021) 北京自然科学基金项目(9123025 9122003)
关键词 P2P 数据管理 数据索引 存储均衡 数据划分 P2P data management data indexing load balance data partition
  • 相关文献

参考文献10

  • 1Hung Chang Hsiao, Hao Liao, Ssu Ta Chen, et al. Load balance with imperfect irgormation in structured peer-to-peer systems [J]. IEEE Transactions on Parallel and Distributed Systems, 2011, 22 (4): 56-61.
  • 2CHEN C, Tsai K C. The server reassignment problem for load balancing in structured P2P systems [J]. IEEE Trans Parallel and Distributed Systems, 2008, 12 (2): 234-246.
  • 3Quadtree index in peer-to-peer networks [J]. VLDB, 2007, 16 (2) : 165-178.
  • 4TANG Yuzhe, ZHOU Shuigeng. LIGHT.. A query- efficient yet low-maintenance indexing scheme over DHTs [J]. IEEE Transactions on Knowledge and Data Engineering, 2010, 22 (8): 345-352.
  • 5Prashant Dewan, Partha Dasgupta. P2P reputation management using distributed identities and decentralized recommendation chains [J]. IEEE Transactions on Knowledge and Data Engineering, 2010, 22 (7): 112-119.
  • 6LI D, CAO J, LU X, et al. Efficient range query processing in peer-to-peer systems EJ]. IEEE Trans Knowledge and Data Eng, 2009, 21 (1): 78-91.
  • 7彭利民,肖文俊.动态结构化P2P网络的负载均衡方案[J].华南理工大学学报(自然科学版),2011,39(10):55-60. 被引量:3
  • 8Gharib M, Barzegar Z, Habibi J. A novel method for supporting locality in peer-to-peer overlays using hypercube topology [C]//Proceeding of the International Conference on Intelligent Systems, Modelling and Simulation. Liverpool: IEEE, 2010: 391-395.
  • 9弭伟,张春红,裘晓峰,曾志民,李漓春.基于结构化P2P系统的SDYA负载均衡算法[J].北京邮电大学学报,2010,33(6):116-120. 被引量:2
  • 10Pitoura T Replication. Load balancing and efficient range query processing in DHTs [G]. LNCS 3896: Proceedings of the 10th International Conference on Advances in Database Technology, 2006: 131-148.

二级参考文献19

  • 1闫钧华,张焕春,经亚枝.基于Multi-agent的分布式系统负载平衡[J].华南理工大学学报(自然科学版),2004,32(12):74-79. 被引量:7
  • 2李振宇,谢高岗.基于DHT的P2P系统的负载均衡算法[J].计算机研究与发展,2006,43(9):1579-1585. 被引量:26
  • 3Karger D.Consistent Hashing and random trees:distribu ted caching protocols for relieving hot spots on the world wide web[C] //Proceedings of the 29th Annual ACM Symposium on Theory of Computing.Texas:[s.n.] ,1997:654-663.
  • 4Karger D.Simple efficient load balancing algorithms for peer-to-peer systems[J].Theory of Computing Systems,2006,39(6):787-804.
  • 5Rao A.Load balancing in structured P2P systems[J].LNCS,2003,2735:68-79.
  • 6Godfrey B.Load balancing in dynamic structured P2P systems[C] // 23th Annual Joint Conference of the IEEE Computer and Communications Societies.Hong Kong:[s.n.] ,2004:2253-2262.
  • 7Zhu Y.Efficient,proximity-aware load balancing for DHT based P2P systems[J].IEEE Trans on Parallel and Distributed Systems,2005,16(4):349-361.
  • 8Godfrey P.Heterogeneity and load balance in distributed Hash tables[C] //24th Annual Joint Conference of the IEEE Computer and Communications Societies.Miami:[s.n.] ,2005:596-606.
  • 9Pitoura T.Replication,load balancing and efficient range query processing in DHTs[J].LNCS,2006,3896:131-148.
  • 10Karger D, Lehman E, Leighton T, et al. Consistent hashing and random trees:distributed caching protocols for relieving hot spots on the World Wide Web [ C ]//Proceedings of the 29th Annual ACM Symposium on Theory of Compu- ting. Texas : ACM, 1997:654-663.

共引文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部