BubbleStorm: Rendezvous Theory in Unstructured Peer-to-Peer Search

This thesis presents BubbleStorm, which attempts to bridge the gap between peer-to-peer and databases. BubbleStorm is a peer-to-peer search system, which solves large-scale rendezvous problems over the unreliable global internet. It provides a concept of user-defined bubble types, loosely corresponding to table schemas. Queries follow the fully general black-box model, allowing powerful queries to be evaluated exhaustively. The system tracks usage statistics with a system-wide measurement service, used to automatically tune search performance. As strong consistency guarantees are impossible, BubbleStorm instead aims for user-controlled probabilistic guarantees. The key contribution of this thesis is to develop rendezvous theory and reformulate the black-box query model within this framework. This reformulation allows us to interpret any black-box system as solving a rendezvous problem, allowing an elegant and tight lower-bound. BubbleStorm leverages rendezvous theory to substantially reduce bandwidth consumption (both practically and asymptotically) while simultaneously improving query latency. The resulting system, which has a full fledged implementation, sports a simple to understand interface, which abstracts away the underlying details, much like the database systems before it

Forschungsbericht Universität Mannheim 2010 / 2011

Der Forschungsbericht bietet Ihnen eine Übersicht über die Forschungsschwerpunkte der Fakultäten, Abteilungen und Forschungseinrichtungen der Universität Mannheim. Dazu enthält der vorliegende Forschungsbericht Informationen über Einzelprojekte in den jeweiligen Fachdisziplinen sowie über zumeist fächerübergreifende Verbundprojekte wie Sonderforschungsbereiche, Forschergruppen, Wissenschaftscampi, Graduiertenschulen und Promotionskollegs. Die aus den Forschungsaktivitäten hervorgegangenen Publikationen, die Sie in diesem Bericht aufgelistet finden, leisten wichtige Beiträge zum wissenschaftlichen Fortschritt innerhalb der Disziplinen. Die ebenfalls aufgeführten Transferleistungen stellen Beiträge der Grundlagenwissenschaft zur Lösung gesellschaftlicher und wirtschaftlicher Herausforderungen dar. Nicht zuletzt enthält der Forschungsbericht Angaben zu wissenschaftlichen Preisen und Auszeichnungen, zu Veranstaltungen und Tagungen sowie zu akademischen Qualifikationen im Sinne von Promotionen und Habilitationen. Diese Angaben reflektieren die Reputation der Wissenschaftlerinnen und Wissenschaftler und ergänzen die sonstigen forschungsbezogenen Leistungen an der Universität Mannheim

Performance evaluation of peer-to-peer gaming overlays

Abstract—In this demo we present a performance evaluation testbed for peer-to-peer gaming overlays. It consists of a 3D first person shooter game that is designed to run in a simulated network environment as well as on a real network. Simulation with autonomous players (bots) guarantees scalability, a controlled workload, and reproducible results; a prototype deployment on a real network can then validate the simulation results. The information dissemination overlay pSense is implemented as a first subject for evaluation. I