Study on trust-based maintenance of overlays in structured P2P systems

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

2 Citations (Scopus)

Abstract

Structured peer-to-peer overlay maintenance mechanisms require efficient methods to find stale routing table entries and replace them with new entries in a way that retains the desired routing behavior. Futhermore, overlay maintenance algorithms require to be devised to handle peer churn, the continuous process of node arrival and departure. Existing strategies of selecting new entries for routing tables are usually based on logical identifiers or proximity. Non-trust neighborhood selection criterion is used. Over the past decade, a respectable number of e-commerce companies, such as Amazon, eBay, and NetFlix, have deployed trust in ranking their products and suppliers. Such rankings are capitalized as effective incentives and low-cost mechanisms, letting e-commerce companies enhance product marketing and sales management. Since the use of trust has brought many benefits to e-commerce companies, we propose to introduce trust to structured P2P overlay maintenance. In this paper, we propose a trust-based maintenance strategy, using quantified "trust" as the judge criterion for neighbor selection and next-hop selection during routing, considering different aspects of trust in common structured P2P systems. The simulation results show that our maintenance strategy, applying to Chord, leads to lower maintenance overhead, while the mean hops of queries are slightly increased but remain O(logN), where N denotes the network size, compared with original Chord.

Original languageEnglish
Title of host publication2011 International Conference on Computational Problem-Solving, ICCP 2011
Pages598-603
Number of pages6
DOIs
Publication statusPublished - 2011 Dec 26
Event2011 International Conference on Computational Problem-Solving, ICCP 2011 - Chengdu, China
Duration: 2011 Oct 212011 Oct 23

Publication series

Name2011 International Conference on Computational Problem-Solving, ICCP 2011

Conference

Conference2011 International Conference on Computational Problem-Solving, ICCP 2011
CountryChina
CityChengdu
Period11/10/2111/10/23

Keywords

  • Chord
  • PlP
  • churn
  • maintenance
  • trust

ASJC Scopus subject areas

  • Computational Mathematics

Fingerprint Dive into the research topics of 'Study on trust-based maintenance of overlays in structured P2P systems'. Together they form a unique fingerprint.

  • Cite this

    Ding, X., & Koyanagi, K. (2011). Study on trust-based maintenance of overlays in structured P2P systems. In 2011 International Conference on Computational Problem-Solving, ICCP 2011 (pp. 598-603). [6089940] (2011 International Conference on Computational Problem-Solving, ICCP 2011). https://doi.org/10.1109/ICCPS.2011.6089940