A flexible maintenance approach for structured P2P networks under churn

Cheng Chi, Keiichi Koyanagi

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

2 Citations (Scopus)

Abstract

In P2P systems, especially in mobile environment, participating nodes may connect to or disconnect from the system frequently. This user-driven dynamic membership problem, called churn, may significantly reduce the routing robustness of a structured P2P system because of its fully-decentralized routing information. Most existing structured P2P systems use constant periodic maintenance approaches with static parameters to improve the routing robustness under churn. However, the cost-effectiveness of this strategy mostly depends on the churn rate of the system. In real dynamic P2P systems, using static parameters may result in unnecessary bandwidth cost under low churn, or low lookup success rate under high churn. We propose a flexible and cost-efficient method for structured P2P networks under churn taking the evolution of churn conditions into consideration. Self-tuning parameters are applied for failure detection and routing table maintenance by using the online time of nodes for predicting node availability. To achieve better cost-effectiveness, by allocating more maintenance bandwidth for those nodes considered unstable and less bandwidth for the long-lived nodes. Simulation results show that the proposed approach outperforms the traditional periodic maintenance method both under low churn and high churn. Under low churn, less bandwidth is consumed while the lookup success rate almost remains at the same level. Under high churn, the lookup success rate is higher with an acceptable amount of additional bandwidth consumed.

Original languageEnglish
Title of host publicationInternational Conference on Communication Technology Proceedings, ICCT
Pages273-278
Number of pages6
DOIs
Publication statusPublished - 2012
Event2012 IEEE 14th International Conference on Communication Technology, ICCT 2012 - Chengdu
Duration: 2012 Nov 92012 Nov 11

Other

Other2012 IEEE 14th International Conference on Communication Technology, ICCT 2012
CityChengdu
Period12/11/912/11/11

Fingerprint

Bandwidth
Cost effectiveness
Costs
Dynamical systems
Tuning
Availability

Keywords

  • churn
  • maintenance
  • P2P
  • routing
  • structured P2P networks

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Chi, C., & Koyanagi, K. (2012). A flexible maintenance approach for structured P2P networks under churn. In International Conference on Communication Technology Proceedings, ICCT (pp. 273-278). [6511228] https://doi.org/10.1109/ICCT.2012.6511228

A flexible maintenance approach for structured P2P networks under churn. / Chi, Cheng; Koyanagi, Keiichi.

International Conference on Communication Technology Proceedings, ICCT. 2012. p. 273-278 6511228.

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

Chi, C & Koyanagi, K 2012, A flexible maintenance approach for structured P2P networks under churn. in International Conference on Communication Technology Proceedings, ICCT., 6511228, pp. 273-278, 2012 IEEE 14th International Conference on Communication Technology, ICCT 2012, Chengdu, 12/11/9. https://doi.org/10.1109/ICCT.2012.6511228
Chi C, Koyanagi K. A flexible maintenance approach for structured P2P networks under churn. In International Conference on Communication Technology Proceedings, ICCT. 2012. p. 273-278. 6511228 https://doi.org/10.1109/ICCT.2012.6511228
Chi, Cheng ; Koyanagi, Keiichi. / A flexible maintenance approach for structured P2P networks under churn. International Conference on Communication Technology Proceedings, ICCT. 2012. pp. 273-278
@inproceedings{3724983571744f5cbfd7410d183cf5ba,
title = "A flexible maintenance approach for structured P2P networks under churn",
abstract = "In P2P systems, especially in mobile environment, participating nodes may connect to or disconnect from the system frequently. This user-driven dynamic membership problem, called churn, may significantly reduce the routing robustness of a structured P2P system because of its fully-decentralized routing information. Most existing structured P2P systems use constant periodic maintenance approaches with static parameters to improve the routing robustness under churn. However, the cost-effectiveness of this strategy mostly depends on the churn rate of the system. In real dynamic P2P systems, using static parameters may result in unnecessary bandwidth cost under low churn, or low lookup success rate under high churn. We propose a flexible and cost-efficient method for structured P2P networks under churn taking the evolution of churn conditions into consideration. Self-tuning parameters are applied for failure detection and routing table maintenance by using the online time of nodes for predicting node availability. To achieve better cost-effectiveness, by allocating more maintenance bandwidth for those nodes considered unstable and less bandwidth for the long-lived nodes. Simulation results show that the proposed approach outperforms the traditional periodic maintenance method both under low churn and high churn. Under low churn, less bandwidth is consumed while the lookup success rate almost remains at the same level. Under high churn, the lookup success rate is higher with an acceptable amount of additional bandwidth consumed.",
keywords = "churn, maintenance, P2P, routing, structured P2P networks",
author = "Cheng Chi and Keiichi Koyanagi",
year = "2012",
doi = "10.1109/ICCT.2012.6511228",
language = "English",
isbn = "9781467321013",
pages = "273--278",
booktitle = "International Conference on Communication Technology Proceedings, ICCT",

}

TY - GEN

T1 - A flexible maintenance approach for structured P2P networks under churn

AU - Chi, Cheng

AU - Koyanagi, Keiichi

PY - 2012

Y1 - 2012

N2 - In P2P systems, especially in mobile environment, participating nodes may connect to or disconnect from the system frequently. This user-driven dynamic membership problem, called churn, may significantly reduce the routing robustness of a structured P2P system because of its fully-decentralized routing information. Most existing structured P2P systems use constant periodic maintenance approaches with static parameters to improve the routing robustness under churn. However, the cost-effectiveness of this strategy mostly depends on the churn rate of the system. In real dynamic P2P systems, using static parameters may result in unnecessary bandwidth cost under low churn, or low lookup success rate under high churn. We propose a flexible and cost-efficient method for structured P2P networks under churn taking the evolution of churn conditions into consideration. Self-tuning parameters are applied for failure detection and routing table maintenance by using the online time of nodes for predicting node availability. To achieve better cost-effectiveness, by allocating more maintenance bandwidth for those nodes considered unstable and less bandwidth for the long-lived nodes. Simulation results show that the proposed approach outperforms the traditional periodic maintenance method both under low churn and high churn. Under low churn, less bandwidth is consumed while the lookup success rate almost remains at the same level. Under high churn, the lookup success rate is higher with an acceptable amount of additional bandwidth consumed.

AB - In P2P systems, especially in mobile environment, participating nodes may connect to or disconnect from the system frequently. This user-driven dynamic membership problem, called churn, may significantly reduce the routing robustness of a structured P2P system because of its fully-decentralized routing information. Most existing structured P2P systems use constant periodic maintenance approaches with static parameters to improve the routing robustness under churn. However, the cost-effectiveness of this strategy mostly depends on the churn rate of the system. In real dynamic P2P systems, using static parameters may result in unnecessary bandwidth cost under low churn, or low lookup success rate under high churn. We propose a flexible and cost-efficient method for structured P2P networks under churn taking the evolution of churn conditions into consideration. Self-tuning parameters are applied for failure detection and routing table maintenance by using the online time of nodes for predicting node availability. To achieve better cost-effectiveness, by allocating more maintenance bandwidth for those nodes considered unstable and less bandwidth for the long-lived nodes. Simulation results show that the proposed approach outperforms the traditional periodic maintenance method both under low churn and high churn. Under low churn, less bandwidth is consumed while the lookup success rate almost remains at the same level. Under high churn, the lookup success rate is higher with an acceptable amount of additional bandwidth consumed.

KW - churn

KW - maintenance

KW - P2P

KW - routing

KW - structured P2P networks

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

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

U2 - 10.1109/ICCT.2012.6511228

DO - 10.1109/ICCT.2012.6511228

M3 - Conference contribution

SN - 9781467321013

SP - 273

EP - 278

BT - International Conference on Communication Technology Proceedings, ICCT

ER -