-
- MIZUTANI Kimihiro
- NTT Network Innovation Labs, NTT Corporation
-
- INOUE Takeru
- NTT Network Innovation Labs, NTT Corporation
-
- MANO Toru
- NTT Network Innovation Labs, NTT Corporation
-
- AKASHI Osamu
- NTT Network Innovation Labs, NTT Corporation
-
- MATSUURA Satoshi
- Tokyo Institute of Technology
-
- FUJIKAWA Kazutoshi
- Nara Institute of Science and Technology
抄録
The routing efficiency of structured overlay networks depends on the consistency of pointers between nodes, where a pointer maps a node identifier to the corresponding address. This consistency can, however, break temporarily when some overlay nodes fail, since it takes time to repair the broken pointers in a distributed manner. Conventional solutions utilize “backpointers” to quickly discover any failure among the pointing nodes, which allow them to fix the pointers in a short time. Overlay nodes are, however, required to maintain backpointers for every pointing node, which incurs significant memory and consistency check overhead. This paper proposes a novel light-weight protocol; an overlay node gives a “living will” containing its acquaintances (backpointers) only to its successor, thus other nodes are freed from the need to maintain it. Our carefully-designed protocol guarantees that all acquaintances are registered via the living will, even in the presence of churn, and the successor notifies the acquaintances for the deceased. Even if the successor passes away and the living will is lost, the successor to the successor can identify the acquaintances with a high success ratio. Simulations show that our protocol greatly reduces memory overhead as well as the detection time for node failure with the cost being a slight increase in messaging load.
収録刊行物
-
- IEICE Transactions on Communications
-
IEICE Transactions on Communications E99.B (4), 830-840, 2016
一般社団法人 電子情報通信学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390282679352032128
-
- NII論文ID
- 130005141326
-
- ISSN
- 17451345
- 09168516
-
- 本文言語コード
- en
-
- データソース種別
-
- JaLC
- Crossref
- CiNii Articles
- KAKEN
-
- 抄録ライセンスフラグ
- 使用不可