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.


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.


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