Overnesia: a Resilient Overlay Network for Virtual Super-Peers

Joao Leitao, Luis Rodrigues

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

6 Citations (Scopus)

Abstract

Unstructured P2P networks have been widely used to implement resource location systems that support complex queries semantics. Unfortunately these systems usually rely on search algorithms based on some variant of flooding, which generate a significant amount of duplicate messages. An effective way to minimize the cost of query flooding in unstructured P2P networks is the use of super-peers. On the other hand, super-peers may become overloaded or may fail, and have a negative impact on the performance and connectivity of the overlay. These risks can be circumvented by replicating super-peers. Replication serves the dual purpose of supporting load distribution and fault-tolerance purposes. This paper proposes a novel algorithm to construct an overlay network connecting replicated super-peers. We have called the resulting overlay, Overnesia. The paper also proposes techniques to perform query routing that leverage on the unique properties of Overnesia to effectively distribute the query processing load among replicas.

Original languageEnglish
Title of host publication33rd IEEE International Symposium on Reliable Distributed Systems (SRDS)
PublisherIEEE Computer Society
Pages281-290
Number of pages10
ISBN (Print)978-147995584-8
DOIs
Publication statusPublished - 2014
EventIEEE 33rd International Symposium on Reliable Distributed Systems - Nara, Japan
Duration: 6 Oct 20149 Oct 2014

Publication series

NameSymposium on Reliable Distributed Systems Proceedings
PublisherIEEE Computer Society
ISSN (Print)1060-9857

Conference

ConferenceIEEE 33rd International Symposium on Reliable Distributed Systems
CountryJapan
CityNara
Period6/10/149/10/14

Keywords

  • BROADCAST
  • SEARCH

Cite this