João Pedro Fernandes Alveirinho
Resource Location in P2P Systems
Tese submetida para provas de mestrado em Engenharia de Redes de Comunicações,
Instituto Superior Técnico, Universidade Técnica de Lisboa.
Abstract
Peer-to-peer (P2P) systems have emerged as a potential technology to
build very-large distributed data and resource sharing systems.
A key problem in these systems is the location of resources.
Most approaches, address the scale challenge using either structured
(DHTs) or unstructured overlay networks. Unfortunately, these solutions
have a tradeoff between efficiency and flexibility. DHTs are more
efficient but are specialized to address exact-match queries,
whereas unstructured solutions, that typically rely in some sort of
blind search mechanism, incur in additional overhead, but can address
arbitrary complex queries. This thesis makes a survey of the main strategies
to implement resource location in P2P systems, identifies some possible lines
of research to improve the current state of the art and presents a novel
self-organizing architecture to perform resource location.
This architecure combines structured and unstructured approaches to support
flexible and efficient resource location. For instance, the architecture
can be used to perform distributed resource allocation in cloud
computing infrastructures.
Experimental results extracted through simulation validate this
design, and show that the proposed solution is able to offer a
good recall, with small overhead and low latency.
Publicações
- Resource Location in P2P Systems
- João Pedro Fernandes Alveirinho
- MSc Thesis. Instituto Superior Técnico, Universidade Técnica de Lisboa.
- October, 2010.
- Available BibTeX, MSC Thesis, extended abstract of the thesis, and mid-term report.
- Flexible and Efficient Resource Location in
Large-Scale Systems.
- J. Alveirinho, J. G. Paiva, J. Leitão, and
L. Rodrigues.
- In Proceedings of the 4th ACM
SIGOPS/SIGACT International Workshop on Large-Scale Distributed
Systems and Middleware (LADIS), Zurich, Switzerland, July 2010
- Available BibTeX, abstract (html) and report (pdf).
- Curiata: Uma arquitectura P2P auto-organizável para
uma localização flexível e eficiente de recursos.
- J. Alveirinho, J. Leitão, J. Paiva, e L. Rodrigues.
- Actas
do segundo Simpósio de Informática (Inforum), Braga,
Portugal, Sep, 2010
- Available BibTeX, extended
report (pdf).
Luís Rodrigues