A service-based testbed for Trust Negotiation

Trust Negotiation allows users to develop trust incrementally, by disclosing credentials step by step. This way, services and resources can be shared in an open environment, and access rights can be granted on the basis of peer-to-peer trust relationships. This article presents a service-based testbed for Trust Negotiation. At its core, it is created as a generic framework based on the WS-Trust standard. It integrates a modular trust engine and a rule engine, which is used as a policy checker. The system is mainly oriented at Web services composition and location-based social networking scenarios

Dynamic multimedia content access in a ubiquitous and distributed computing environment

Ubiquitous computing is the concept of embedding many heterogeneous devices within our everyday environment in such a way that they operate seamlessly and become transparent to the person using them. It covers a wide range of applications and services, but of particular interest is multimedia resource adaptation which involves customization and dynamic adaptation of resources according to usage environments and user preferences; this aims to provide consumers with transparent access. This thesis proposes a content negotiation architecture for dynamic adaptation of multimedia content according to usage environment attributes. The architecture shields users from complex configuration details related to the adaptation of multimedia content, while guiding them through user related choices. The architecture also dynamically updates the multimedia content during transmission and consumption when related usage environment attributes are changed. The content negotiation mechanism in the proposed architecture is then extended and deployed in a mobile computing environment to accommodate transfer of multimedia content application session state between devices in a seamless manner. An application session transfer architecture which allows sessions to be directed, stored and transferred through an intermediary session server is proposed. The thesis also considers the foregoing work on the adaptation of multimedia resources applied to sharing in a Peer-to-Peer (P2P) network. It proposes a super peer based dynamic resource adaptation architecture which employs \u27pull\u27 and \u27push\u27 two-stage adaptation approach. This guides users through resource search and configuration details without exposing them to unnecessary technical details; the result is that requested content is transparently adapted to heterogeneous terminal devices. Two separate, but related, modifications are proposed to further improve the performance of the proposed P2P architecture. Firstly, peers are clustered according to registered geographic location information and secondly, based on that registered location information, a locality-based service is introduced which allows users to search services according to their geographic locations. The latter encourages service providers to increase the uptime of their devices and hence provide spare computing power for active adaptation of resources for low-end peers. Resource replication is an important aspect of a P2P system and an adaptive resource replication strategy based on the proposed P2P architecture is presented. It uses resource request rate as the metric to trigger the resource replication process, and proportionally replicates multimedia resources into various configuration states according to the properties of peers and the size of peer clusters. Also, the strategy uses peer related information stored on super peers to determine which peers should be selected to perform adaptive replications and where the resulting replicas should be stored. The proposed adaptive replication strategy demonstrates that the network delays are reduced while resource hit rate is increased in comparison to other replication strategies. Investigation of the deployment of a BitTorrent (BT) - like approach in the proposed P2P resource adaptation architecture is also considered in this thesis. In addition, the architecture\u27s peer selection strategy is adopted and evaluated as a way to enhance the peer selection process in BT. The strategy uses super peers as trackers to intelligently select peers according to their capabilities and shared resource segments and overcome the scalability issue of existing BT implementation. The proposed selection strategy reduces average access time and increases download speed when compared with the existing BT peer selection process with randomly selected peers. Also, the deployment of BT in the proposed P2P architecture shows that it greatly reduces the congested download problem which was previously reported

Distributed Algorithms for Location Based Services

Real-time localization services are some of the most challenging and interesting mobile broadband applications in the Location Based Services (LBS) world. They are gaining more and more importance for a broad range of applications, such as road/highway monitoring, emergency management, social networking, and advertising. This Ph.D. thesis focuses on the problem of defining a new category of decentralized peer-to-peer (P2P) algorithms for LBS. We aim at defining a P2P overlay where each participant can efficiently retrieve node and resource information (data or services) located near any chosen geographic position. The idea is that the responsibility and the required resources for maintaining information about position of active users are properly distributed among nodes, for which a change in the set of participants causes only a minimal amount of disruption without reducing the quality of provided services. In this thesis we will assess the validity of the proposed model through a formal analysis of the routing protocol and a detailed simulative investigation of the designed overlay. We will depict a complete picture of involved parameters, how they affect the performance and how they can be configured to adapt the protocol to the requirements of several location based applications. Furthermore we will present two application scenarios (a smartphone based Traffic Information System and a large information management system for a SmartCity) where the designed protocol has been simulated and evaluated, as well as the first prototype of a real implementation of the overlay using both traditional PC nodes and Android mobile devices

A DHT-based Peer-to-peer Architecture for Distributed Internet Applications

La tecnologia peer-to-peer é divenuta popolare soprattutto per applicazioni di file-sharing come Napster, Gnutella, Kazaa ed eMule, che sono state la componente principale del traffico di Internet per diversi anni. La tecnologia peer-to-peer, tuttavia, non é solo relativa al file-sharing. Molte applicazioni, utilizzate da milioni di utenti ogni giorno, come Skype, sono applicazioni basate sul paradigma peer-to-peer. Il paradigma peer-to-peer (P2P) é un modello di comunicazione in cui una moltitudine di dispositivi indipendenti ed eterogenei interagiscono come pari (peer). In una rete P2P pura, ogni nodo implementa le funzionalità sia di client che di server, e ciascun peer può instaurare una sessione di comunicazione in qualsiasi momento. I nodi sono disposti in un'overlay network, costruita sopra ad una rete esistente, come Internet. Molte applicazioni peer-to-peer sono basate su una particolare classe di reti peer-to-peer: le Distributed Hash Tables (DHT). Le DHT sono reti peer-to-peer strutturate che forniscono un servizio di memorizzazione e recupero di informazioni simile ad una classica hash table, in cui le chiavi sono mappate a valori, in modo scalabile, flessibile ed auto-configurante. Questa tesi riporta i risultati della ricerca sull'applicazione delle tecnologie peer-to-peer al di là del file sharing. Il lavoro é stato concentrato in primo luogo sullo studio ed analisi delle implementazioni esistenti di reti peer-to-peer, specialmente le Distributed Hash Tables, e le proposte per protocolli peer-to-peer definite dall'IETF P2PSIP Working Group. La principale attività di ricerca é stata la definizione di un'architettura peer-to-peer, chiamata Distributed Location Service (DLS), che permette di instaurare connessioni dirette tra gli estremi di una comunicazione senza la necessità di dipendere da server centralizzati. Il Distributed Location Server é un servizio peer-to-peer basato su DHT che può essere utilizzato per memorizzare e recuperare informazioni relative a dove e come accedere alle risorse, eliminando il bisogno di dipendere (parzialmente) dal sistema DNS e da servizi di localizzazione centralizzati, come il SIP Location Service. Le informazioni di accesso sono memorizzate nel DLS come coppie chiave-valore, che sono mantenute da una moltitudine di nodi che partecipano alla DHT su cui si basa il DLS. Il DLS é stato implementato come un framework, definendo un set di interfacce standard per la comunicazione tra i componenti del DLS, al fine di consentire la massima flessibilità sui componenti, come l'algoritmo di DHT e il protocollo di comunicazione in uso, in quanto nessuna ipotesi é stata formulata al riguardo nella definizione dell'architettura del DLS. L'algoritmo di DHT Kademlia e il protocollo di comunicazione dSIP sono stati implementati ed integrati nel framework DLS per creare applicazioni basate su DLS al fine di dimostrare la praticabilità dell'approccio DLS. Queste applicazioni dimostrative sono state realizzate altresì con l'intento di mostrare che il peer-to-peer non può essere ridotto al solo file sharing, ma che applicazioni di comunicazione real-time, come il VoIP, file system distribuiti, e Social Netowrks possono essere realizzati utilizzando come base un'architettura peer-to-peer. Sebbene l'attività di ricerca sia stata condotta in maniera indipendente dall'IETF P2PSIP Working Group, il Distributed Location Service si é rivelato molto simile alla proposta ufficiale, chiamata RELOAD, con la quale condivide diversi concetti ed idee. Un altro aspetto studiato é stato il problema del bootstrapping nelle reti peer-to-peer. Quando un nodo intende unirsi ad una rete P2P esistente, esso deve contattare un nodo che appartiene già all'overlay P2P, il quale ammetterà il nuovo nodo. Tipicamente, la scoperta di un nodo che partecipa già all'overlay avviene attraverso meccanismi quali l'utilizzo di cache, liste di nodi pre-configurate e l'interrogazione di server centralizzati. Sebbene questi approcci abbiano funzionato finora, essi non appartengono alla filosofia peer-to-peer, in cui la decentralizzazione, la scalabilità e l'auto-configurazione sono aspetti cruciali. Si é quindi definito e validato un approccio basato su Multicast, il cui scopo é quello di ottenere un servizio caratterizzato da scalabilità ed auto-configurazione.Peer-to-peer technology has become popular primarily due to file sharing applications, such as Napster, Gnutella, Kazaa, and eMule, which have been the dominant component of usage of Internet bandwidth for several years. However, peer-to-peer technology is not all about file sharing. Many famous applications used by millions of users every day, such as Skype, are applications based on the peer-to-peer paradigm. The peer-to-peer (P2P) paradigm is a communication model in which multiple independent and heterogeneous devices interact as equals (peers). In a pure P2P network each node implements functions of both client and server, and either peer can initiate a communication session at any moment. Nodes are arranged on an overlay network, built on top of an existing network, such as the Internet. Many peer-to-peer applications are based on a particular class of peer-to-peer networks: Distributed Hash Tables (DHT). DHTs are structured peer-to-peer networks which provide a service of information storage and retrieval similar to a regular hash table where keys are mapped to values, in a scalable, flexible, and self-organizing fashion. This thesis reports the results of the research activity on applying peer-to-peer technology beyond file sharing. The work has been focused first on the study and analysis of existing peer-to-peer network implementations, especially on Distributed Hash Tables, and the proposals for peer-to-peer protocols presented by the IETF P2PSIP Working Group. The main research activity has been the definition of a peer-to-peer architecture, called Distributed Location Service (DLS), which allows the establishment of direct connections among the endpoints of a communication without the need of central servers. The Distributed Location Service is a DHT-based peer-to-peer service which can be used to store and retrieve information about where resources can be accessed, thus eliminating the need to rely (partially) on the DNS system and on central location servers, such as SIP Location Services. Access information is stored in the DLS as key-to-value mappings, which are maintained by a number of nodes that participate in the DHT overlay the DLS is built upon. The DLS has been implemented as a framework, by defining a standard set of interfaces between the components of the DLS, in order to allow maximum flexibility on components such as the DHT algorithm and communication protocol in use, as no assumption has been made in the definition of the DLS architecture. The Kademlia DHT algorithm and the dSIP communication protocol have been implemented and integrated in the DLS framework in order to create real-world DLS-based application to show the feasibility of the DLS approach. These demonstrative DLS-based applications have been realized with the intent to show that peer-to-peer is not just about file sharing, but real-time communication applications, such as VoIP, distributed file systems, and Online Social Networks, can also be built on top of a peer-to-peer architecture. Even though the research activity has been conducted independently from the IETF P2PSIP Working Group, the Distributed Location Service has been eventually found quite similar to the official proposal, named RELOAD, with whom it shares several concepts and ideas. Another aspect that was studied is the issue of bootstrapping in peer-to-peer networks. When a node wants to join an existing P2P network, it needs to gather information about one node that already belongs to the P2P overlay network which will then admit the new node. Typically, the discovery of a node that is already participating in the overlay is made through mechanisms such as caching, pre-configured list of nodes, or the use of central servers. Even though these approaches have worked so far, they are not in the true philosophy of peer-to-peer networks, where decentralization, scalability, and self-organization are critical features. A Multicast-based approach has therefore been defined and validated, with the goal of achieving true scalability and self-organization