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 Jun 8
Event6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010 - Cancun, Mexico
Duration: 2010 Mar 72010 Mar 13

Publication series

Name6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010

Other

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

Keywords

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

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'An implementation and its evaluation of a framework for managing states of nodes among structured overlay networks'. Together they form a unique fingerprint.

  • 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] (6th International Conference on Networking and Services, ICNS 2010, Includes LMPCNA 2010; INTENSIVE 2010). https://doi.org/10.1109/ICNS.2010.46