An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks

Kimihiro Mizutani, Satoshi Matsuura, Shinichi Doi, Kazutoshi Fujikawa, Hideki Sunahara

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

Structured overlay networks are widely used as platforms for distributed systems. However, in a high churn situation, it is highly costly to maintain the structure and service availability of an overlay network because there is a limitation in churn handling. Several cooperation mechanisms among overlay networks are proposed to improve service availability of overlay networks in a high-churn situation. Several cooperation mechanisms are proposed among overlay networks. The cooperation mechanisms can group structured overlay networks to simplify routing functions. However, the existing mechanisms do not consider managing churn information among overlay networks. In this paper, we propose a new framework that can share states of the nodes and spread churn information to neighbor nodes among different overlay networks. Using our framework, we are able to maintain each overlay network effectively and improve the reachability of messages under churn. We evaluate our framework with Chord, Kademlia, and Pastry. Our framework improves the detection time of churn by about 30% and decreases the stabilization messages by about 30-40%. We discuss combinatorial effects of the sharing state of the nodes among different overlay networks.

Original languageEnglish
Title of host publication6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010
Pages282-287
Number of pages6
DOIs
Publication statusPublished - 2010
Event6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010 - Cancun, Mexico
Duration: 2010 Mar 72010 Mar 13

Other

Other6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010
CountryMexico
CityCancun
Period10/3/710/3/13

Fingerprint

Overlay networks
Availability
Stabilization

Keywords

  • Churn handling management
  • Multiple overlay networks
  • Peer to peer networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Mizutani, K., Matsuura, S., Doi, S., Fujikawa, K., & Sunahara, H. (2010). An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks. In 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010 (pp. 282-287). [5460634] https://doi.org/10.1109/ICNS.2010.46

An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks. / Mizutani, Kimihiro; Matsuura, Satoshi; Doi, Shinichi; Fujikawa, Kazutoshi; Sunahara, Hideki.

6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010. 2010. p. 282-287 5460634.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Mizutani, K, Matsuura, S, Doi, S, Fujikawa, K & Sunahara, H 2010, An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks. in 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010., 5460634, pp. 282-287, 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010, Cancun, Mexico, 10/3/7. https://doi.org/10.1109/ICNS.2010.46
Mizutani K, Matsuura S, Doi S, Fujikawa K, Sunahara H. An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks. In 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010. 2010. p. 282-287. 5460634 https://doi.org/10.1109/ICNS.2010.46
Mizutani, Kimihiro ; Matsuura, Satoshi ; Doi, Shinichi ; Fujikawa, Kazutoshi ; Sunahara, Hideki. / An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks. 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010. 2010. pp. 282-287
@inproceedings{86555c6df355493581ed5387c496712b,
title = "An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks",
abstract = "Structured overlay networks are widely used as platforms for distributed systems. However, in a high churn situation, it is highly costly to maintain the structure and service availability of an overlay network because there is a limitation in churn handling. Several cooperation mechanisms among overlay networks are proposed to improve service availability of overlay networks in a high-churn situation. Several cooperation mechanisms are proposed among overlay networks. The cooperation mechanisms can group structured overlay networks to simplify routing functions. However, the existing mechanisms do not consider managing churn information among overlay networks. In this paper, we propose a new framework that can share states of the nodes and spread churn information to neighbor nodes among different overlay networks. Using our framework, we are able to maintain each overlay network effectively and improve the reachability of messages under churn. We evaluate our framework with Chord, Kademlia, and Pastry. Our framework improves the detection time of churn by about 30{\%} and decreases the stabilization messages by about 30-40{\%}. We discuss combinatorial effects of the sharing state of the nodes among different overlay networks.",
keywords = "Churn handling management, Multiple overlay networks, Peer to peer networks",
author = "Kimihiro Mizutani and Satoshi Matsuura and Shinichi Doi and Kazutoshi Fujikawa and Hideki Sunahara",
year = "2010",
doi = "10.1109/ICNS.2010.46",
language = "English",
isbn = "9780769539690",
pages = "282--287",
booktitle = "6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010",

}

TY - GEN

T1 - An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks

AU - Mizutani, Kimihiro

AU - Matsuura, Satoshi

AU - Doi, Shinichi

AU - Fujikawa, Kazutoshi

AU - Sunahara, Hideki

PY - 2010

Y1 - 2010

N2 - Structured overlay networks are widely used as platforms for distributed systems. However, in a high churn situation, it is highly costly to maintain the structure and service availability of an overlay network because there is a limitation in churn handling. Several cooperation mechanisms among overlay networks are proposed to improve service availability of overlay networks in a high-churn situation. Several cooperation mechanisms are proposed among overlay networks. The cooperation mechanisms can group structured overlay networks to simplify routing functions. However, the existing mechanisms do not consider managing churn information among overlay networks. In this paper, we propose a new framework that can share states of the nodes and spread churn information to neighbor nodes among different overlay networks. Using our framework, we are able to maintain each overlay network effectively and improve the reachability of messages under churn. We evaluate our framework with Chord, Kademlia, and Pastry. Our framework improves the detection time of churn by about 30% and decreases the stabilization messages by about 30-40%. We discuss combinatorial effects of the sharing state of the nodes among different overlay networks.

AB - Structured overlay networks are widely used as platforms for distributed systems. However, in a high churn situation, it is highly costly to maintain the structure and service availability of an overlay network because there is a limitation in churn handling. Several cooperation mechanisms among overlay networks are proposed to improve service availability of overlay networks in a high-churn situation. Several cooperation mechanisms are proposed among overlay networks. The cooperation mechanisms can group structured overlay networks to simplify routing functions. However, the existing mechanisms do not consider managing churn information among overlay networks. In this paper, we propose a new framework that can share states of the nodes and spread churn information to neighbor nodes among different overlay networks. Using our framework, we are able to maintain each overlay network effectively and improve the reachability of messages under churn. We evaluate our framework with Chord, Kademlia, and Pastry. Our framework improves the detection time of churn by about 30% and decreases the stabilization messages by about 30-40%. We discuss combinatorial effects of the sharing state of the nodes among different overlay networks.

KW - Churn handling management

KW - Multiple overlay networks

KW - Peer to peer networks

UR - http://www.scopus.com/inward/record.url?scp=77953079142&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77953079142&partnerID=8YFLogxK

U2 - 10.1109/ICNS.2010.46

DO - 10.1109/ICNS.2010.46

M3 - Conference contribution

AN - SCOPUS:77953079142

SN - 9780769539690

SP - 282

EP - 287

BT - 6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010

ER -