Skip to content. | Skip to navigation

Personal tools

This is SunRain Plone Theme

Navigation

You are here: Home / Publications

Abstract

Matthias Wählisch, Thomas C. Schmidt, Georg Wittenburg,
Broadcasting in Prefix Space: P2P Data Dissemination with Predictable Performance,
In: Proceedings of the 4th International Conference on Internet and Web Applications and Services (ICIW'09), (Mark Perry, Hideyasu Sasaki, Matthias Ehmann, Guadalupe Oritz Bellot, Oana Dini Ed.), p. 74–83, IEEE Computer Society Press : Los Alamitos, CA, USA, May 2009.
[pdf][BibTeX][Abstract]

Abstract: A broadcast mode may augment peer-to-peer overlay networks with an efficient, scalable data replication function, but may also give rise to a virtual link layer in VPN-type solutions. This paper introduces a simple broadcasting mechanism in prefix space of distributed hash tables and concentrates on the analysis of this prefix flooding scheme. Starting from simple models of recursive k-ary trees, we analytically derive distributions of hop counts and the replication load. Extensive simulation results are presented further on, based on an implementation within the OverSim framework. Comparisons are drawn to Scribe, taken as a general reference model for group communication according to the shared, rendezvous-point-centered distribution paradigm. The prefix flooding scheme thereby confirmed its widely predictable performance and consistently outperformed Scribe in all metrics. Reverse path selection in overlays is identified as a major cause of performance degradation.

Note: Best Paper Award

Themes: Peer-to-Peer Networking

 


This page generated by bibTOhtml on Thu 19 Sep 00:05:06 CEST 2019

Document Actions

« September 2019 »
September
MoTuWeThFrSaSu
1
2345678
9101112131415
16171819202122
23242526272829
30
Upcoming Events
RIOT Hack'n'ACK (2019/09) Sep 24, 2019 05:00 PM - 11:00 PM — HAW Hamburg, BT7, R4.60
RIOT Hack'n'ACK (2019-10) Oct 29, 2019 05:00 PM - 11:00 PM — HAW Hamburg, BT7, R4.60
IETF 106 Nov 16, 2019 - Nov 22, 2019 — Singapore
Upcoming events…