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