Efficient Dynamic Load Balancing for Structured P2P Network

Efficient Dynamic Load Balancing for Structured P2P Network
复制标题

结构化 P2P 网络的高效动态负载均衡

DOI:
10.1109/nbis.2015.66
复制
发表时间:
2015
期刊:
Proceedings of the 9th International Workshop on Advanced Distributed and Parallel Network Applications (ADPNA2015, NBiS2015)
影响因子:
--
通讯作者:
Akiko Takahashi and Takuo Suganuma
Akiko Takahashi and Takuo Suganuma
中科院分区:
--
文献类型:
--
作者:
Atsushi Takeda;Takuma Oide;Akiko Takahashi and Takuo Suganuma

文献摘要

相似文献

近年来,已经开发了许多类型的结构化P2P网络。我们还研究了一个可扩展的结构化P2P网络:Waon(覆盖网络的良好分布算法)。Waon支持动态负载平衡,范围查询,数据聚合和本地感知服务,因此我们可以在Waon的网络上提供多种类型的网络服务。然而,Waon的动态负载均衡机制是不有效的,因为每个节点只使用部分的网络知识。在本文中,我们提出了一个有效的动态负载平衡计划的Waon。该方案使用聚合机制来了解整个情况,并根据聚合结果制定负载平衡计划。我们描述了所提出的方案的概念,我们也解释了它的算法在本文中。
Many types of structured p2p networks have been developed in recent years. We are also studying a scalable structured p2p network: Waon (Well-distributed Algorithm for an Overlay Network). Waon supports dynamic load balancing, range queries, data aggregation and locality awareness services, so we can make many types of network services on a Waon's network. Dynamic load balancing mechanism of Waon, however, is not efficient because each node uses only partial knowledge of the network. In this paper, we propose an efficient dynamic load balancing scheme for Waon. The proposed scheme uses an aggregation mechanism in order to understand the whole situation, and makes plans of load balancing by using the aggregation results. We describe about a concept of the proposed scheme, and we also explain its algorithm in this paper.