结构化P2P网络负载均衡策略的研究

发布时间：2018-01-29 20:49

本文关键词： 结构化P2P网络负载均衡分层Chord覆盖结构热点副本复制　出处：《重庆大学》2014年硕士论文　论文类型：学位论文

【摘要】：作为一种典型的分布式系统，P2P网络的应用越来越广泛。结构化P2P网络基于一致性散列函数，提供节点、对象资源位置在覆盖网中的位置映射，具有良好的查询效率。但是，结构化P2P网络自身的特点、逻辑拓扑结构与物理拓扑结构的不一致性、节点的异构性、查询请求的不平衡性都可能导致节点的负载超过其处理能力，出现负载失衡问题，进而可能导致单点失效、请求延迟、网络拥塞等性能问题。本文对国内外现有结构化P2P网络负载均衡技术进行全面的分析和研究。在深入分析结构化P2P网络负载失衡的原因后，针对现有均衡策略的不足，提出了基于超级节点的分层Chord覆盖结构。同时，，在分层Chord覆盖结构上，提出了一种针对查询热点的混合式动态负载均衡策略。在均衡策略中，对负载的转移时机、热点资源的预测、负载信息的采集、负载转移的开销等进行了研究。首先，根据对象资源历史访问频率，预测热点资源；接着，针对未来可能热点资源和热点资源，设计基于区域超级节点的副本复制策略；然后，根据分层Chord覆盖结构的特点，设计基于区域（均衡域）的负载信息采集方案；最后，针对请求重载节点，考虑节点的负载状态和稳定性，研究并提出负载转移算法。在热点资源的预测机制中，考虑历史数据的时效性，设计热度贡献权重和重置措施。结合分层Chord覆盖网的结构、路由定位的特点，制定合理的副本复制位置，副本数量方案。对于副本复制和转移产生的副本，进行维护和管理。本文采用P2Psim对提出的混合式动态负载均衡策略进行仿真实验。主要从网络节点过载率，热点资源平均响应时间，热点节点利用率等方面进行评估。实验结果表明，本文提出的混合式动态负载均衡策略能够有效控制网络节点过载的发生概率，快速调整节点的过载状态，并且可以将节点利用率维持在较为平均的水平。
[Abstract]:As a typical distributed system, P2P network is more and more widely used. Structured P2P network is based on consistent hash function to provide location mapping of nodes and object resources in overlay network. It has good query efficiency, but the characteristics of structured P2P network, the inconsistency between logical topology and physical topology, the heterogeneity of nodes. The imbalance of query requests may cause the load of nodes to exceed their processing capacity and lead to the problem of load imbalance, which may lead to single point failure, request delay, network congestion and other performance problems. This paper makes a comprehensive analysis and research on the existing structured P2P network load balancing technology at home and abroad. After deeply analyzing the causes of the structural P2P network load imbalance, aiming at the shortcomings of the existing balancing strategy. A hierarchical Chord coverage structure based on super nodes is proposed, and a hybrid dynamic load balancing strategy for query hotspots is proposed in the hierarchical Chord coverage structure. The timing of load transfer, the prediction of hot resources, the collection of load information and the overhead of load transfer are studied. Firstly, according to the historical access frequency of object resources, the hot resources are predicted. Then, a replica replication strategy based on regional super nodes is designed for possible hot resources and hot resources in the future. Then, according to the characteristics of layered Chord coverage structure, a load information collection scheme based on region (balanced domain) is designed. Finally, considering the load state and stability of the request overloaded node, the load transfer algorithm is studied and proposed. In the prediction mechanism of hot resource, the timeliness of historical data is considered. Design heat contribution weight and reset measures. Combined with the structure of layered Chord overlay network and the characteristics of routing location, make a reasonable replica location. Copy quantity scheme. Maintenance and management of copies produced by copy replication and transfer. In this paper, P2Psim is used to simulate the hybrid dynamic load balancing strategy, mainly from the network node overload rate, the average response time of hot resources. The experimental results show that the hybrid dynamic load balancing strategy proposed in this paper can effectively control the occurrence probability of network node overload and quickly adjust the overload status of nodes. And the node utilization can be maintained at a more average level.
【学位授予单位】：重庆大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02

【参考文献】