Discovering joining nodes and detecting leaving nodes in the iTrust Membership Protocol

Yung-Ting Chuang, P. M. Melliar-Smith, L. E. Moser, Isaí Michel Lombera

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

We present a membership protocol for the iTrust search and retrieval network. In iTrust, a source node distributes metadata together with the URL for a document to a subset of randomly chosen nodes in its local view of the membership. A requesting node distributes a request (query) containing keywords to a subset of randomly chosen nodes in its local view of the membership. If a node receives a request such that the keywords in the request match metadata that it holds, then it sends to the requesting node a response containing the URL, so that the requesting node can retrieve the document from the source node. The membership protocol for iTrust allows each member to have its own local view of the membership. A requesting node detects a non-operational node by not receiving a response from that node within a timeout, or by receiving an error code from TCP. Likewise, a requesting node discovers a newly joined node when it receives a response from a node that has included that newly joined node in its view. Our performance evaluation demonstrates that, for appropriate values of the parameters, the iTrust membership protocol discovers joining nodes and detects leaving nodes to maintain a local view of the membership that is close to the actual membership.

Original languageEnglish
Title of host publicationProceedings of the International MultiConference of Engineers and Computer Scientists 2013, IMECS 2013
PublisherNewswood Limited
Pages189-194
Number of pages6
ISBN (Print)9789881925183
StatePublished - 1 Jan 2013
EventInternational MultiConference of Engineers and Computer Scientists 2013, IMECS 2013 - Kowloon, Hong Kong
Duration: 13 Mar 201315 Mar 2013

Publication series

NameLecture Notes in Engineering and Computer Science
Volume2202
ISSN (Print)2078-0958

Conference

ConferenceInternational MultiConference of Engineers and Computer Scientists 2013, IMECS 2013
CountryHong Kong
CityKowloon
Period13/03/1315/03/13

Keywords

  • Decentralized search and retrieval
  • ITrust
  • Membership churn
  • Membership protocol
  • Trustworthy information access

Fingerprint Dive into the research topics of 'Discovering joining nodes and detecting leaving nodes in the iTrust Membership Protocol'. Together they form a unique fingerprint.

Cite this