Peer-to-peer (P2P) systems are used by millions of users every day. In many scenarios, it is desirable for the users from di erent P2P systems to communicate and exchange content or services with each other. This requires co-operation between the P2P systems, which is often di cult or impossible, due to the two following reasons. First is the lack of an inter-overlay routing infrastructure thro...

Several recently emerged Internet services make use of application-level or overlay networks. Examples of such services include overlay multicast, structured peer-topeer lookup services, and peer-to-peer file sharing. Many of these services could benefit from enabling participating end hosts to estimate their relative network locations within the overlay. In this thesis, we present PCoord, a pe...

This document describes the architectural design of the simulation environment for the BISON project. Given the different simulation requirements (in terms of scalability, network models, level of detail) needed by ad-hoc networks and overlay networks, we propose two different architectures. The simulation architecture for ad-hoc networks builds up on an existing packet-level simulator, namely ...

This master’s thesis presents a proven-correct implementation of a distributed topology construction algorithm based upon the Thallner topology construction method for creating a minimal ∆-node connected fault-tolerant overlay graph. The algorithm works in asynchronous fault-tolerant distributed systems augmented with failure detectors. A detailed proof shows that given a perfect propose module...

REsource LOcation And Discovery (RELOAD) is a peer-to-peer (P2P) signaling protocol that provides an overlay network service. Peers in a RELOAD overlay network collectively run an overlay algorithm to organize the overlay and to store and retrieve data. This document describes how the default topology plugin of RELOAD can be extended to support self-tuning, that is, to adapt to changing operati...

We report the first successful experiment on Point-toMultipoint (P2MP) VLAN path establishment on the overlay-model-based GMPLS-controlled wide area Ethernet. To support the overlay model, P2MP VLAN path signaling with egress output port indication is proposed and implemented. It is confirmed that our extended RSVP-TE software can correctly establish P2MP VLAN paths in the overlay-model network...

We address the question: What is the best way to construct a mesh overlay topology for multimedia content distribution, such that the highest streaming rate can be achieved? We model overlay capacity correlations as linear capacity constraints (LCC) and propose a distributed algorithm that constructs an overlay mesh which incorporates heuristically inferred linear capacity constraints. Our simu...

Craniofacial superimposition is a forensic identification method involving the overlay of a skull over the available ante-mortem photographs of a candidate missing person face and the subsequent analysis of their anatomical correspondence. Within this process, the decision making stage focuses on determining the degree of support of being the same person or not based on the analysis of some cri...