João Bruno Rodrigues Roque e Silva


Efficient Free-rider Detection using Symmetric Overlays


Tese submetida para provas de mestrado em Engenharia Informática e de Computadores Instituto Superior Técnico, Universidade de Lisboa.

Abstract

Edge-computing is one of the most promising techniques to leverage the excess capacity that exists at users' premises. Unfortunately, edge-computing may be vulnerable to free-riding, i.e., to nodes that attempt to benefit from the infrastructure without providing any service in return. In this paper we address free-riding in the context of edge-assisted streaming and propose the use of carefully crafted symmetric overlays to support message dissemination and efficient free-rider detection. The topology maintenance procedures of our overlay encourage nodes to maintain stable symmetric links. Leveraging the topological properties of the resulting symmetric overlay, simple and efficient tit-for-tat mechanisms allow to detect free riders without the signalling overhead of approaches that target at arbitrary topologies.

Publicações

Efficient Free-rider Detection using Symmetric Overlays
João Bruno Rodrigues Roque e Silva
MSc Thesis. Instituto Superior Técnico, Universidade de Lisboa.
October, 2015.
Available BibTeX, MSC Thesis, extended abstract of the thesis, and mid-term report.
Deteção eficiente de comportamentos parasitas em sistemas de difusão entre-pares.
J. Silva, X, Vilaça, H. Miranda e L. Rodrigues.
Actas do Sétimo Simpósio de Informática (Inforum), Covilhã, Portugal, Sep. 2015.
Efficient Free-rider Detection using Symmetric Overlays
J. Silva, X. Vilaça, H. Miranda and L. Rodrigues.
In the 14th IEEE International Symposium on Network Computing and Applications, Boston (MA), USA, September 2015.
(short paper)

Luís Rodrigues