Publication

Gridella: A self-organizing P2P system

Karl Aberer, Magdalena Punceva
2001
Reports

Abstract

This paper describes our Gnutella compatible P2P system Gridella which is based on the P-Grid approach. P-Grid has several advantages over the standard Gnutella infrastructure, for example, that probabilistic estimates can be given for successful search requests and that it scales gracefully in the total number of nodes and data items. Gridella is designed for interoperability with Gnutella and the long-term goal is to replace the existing Gnutella infrastructure with Gridella to make it more self-organizing and get around known problems of Gnutella. On the basis of an analysis of Gnutella we describe the P-Grid approach and the mapping algorithm that form the algorithmic foundations of Gridella. We present Gridella’s architecture and communication patterns and compare it with Gnutella.

Official source

https://infoscience.epfl.ch/entities/publication/9d102956-f9c5-4c3a-acf7-dcf27385b156

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Karl Aberer, Magdalena Punceva
2001
Reports

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/9d102956-f9c5-4c3a-acf7-dcf27385b156

About this result

Related concepts (26)

Peer-to-peer

Peer-to-peer (P2P) computing or networking is a distributed application architecture that partitions tasks or workloads between peers. Peers are equally privileged, equipotent participants in the network. This forms a peer-to-peer network of nodes. Peers make a portion of their resources, such as processing power, disk storage or network bandwidth, directly available to other network participants, without the need for central coordination by servers or stable hosts.

Overlay network

An overlay network is a computer network that is layered on top of another network. Nodes in the overlay network can be thought of as being connected by virtual or logical links, each of which corresponds to a path, perhaps through many physical links, in the underlying network. For example, distributed systems such as peer-to-peer networks and client–server applications are overlay networks because their nodes run on top of the Internet.

Gnutella

Gnutella is a peer-to-peer network protocol. Founded in 2000, it was the first decentralized peer-to-peer network of its kind, leading to other, later networks adopting the model. In June 2005, Gnutella's population was 1.81 million computers increasing to over three million nodes by January 2006. In late 2007, it was the most popular file-sharing network on the Internet with an estimated market share of more than 40%.

Related publications (4)

Gridella: A self-organizing P2P system

Chat with Graph Search

Dependable Systems

On de Bruijn Routing in Distributed Hash Tables: There and Back Again

A self-organizing access structure for P2P information systems