Theory and Implementation of Structured Overlay Network based on Deterministic Algorithm

2015 Fiscal Year Final Research Report

• Project/Area Number: 25730064
• Research Category: Grant-in-Aid for Young Scientists (B)
• Allocation Type: Multi-year Fund
• Research Field: Information network
• Research Institution: Tohoku Gakuin University
• Principal Investigator: Takeda Atsushi 東北学院大学, 教養学部, 准教授 (90424001)
• Project Period (FY): 2013-04-01 – 2016-03-31
• Keywords: オーバーレイネットワーク / P2Pネットワーク / 負荷分散 / 自律分散ネットワーク

Outline of Final Research Achievements

We developed a new efficient and accurate data aggregation mechanism for a structured overlay network. The aggregation mechanism uses a concept of "time-slot" in order to aggregate data accurately. By using this mechanism, we can efficiently obtain accurate data from sensors which are spread across a wide area. We also developed a new efficient dynamic load balancing mechanism for a structured overlay network. The load balancing mechanism uses data aggregated from the structured overlay network in order to determine an action of each node. This mechanism can distribute load of each node more efficiently than existing mechanisms. As a result of these study, we achieved a development of a scalable structured overlay network which supports all of "communication considering the physical network", "accurate data aggregation" and "efficient dynamic load balancing".

Free Research Field

コンピュータネットワーク