IEEE Copyright Notice

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

ACM Copyright Notice

These are the authors' versions of the work. The copyright is with ACM. They are posted here by permission of ACM for your personal use. Not for redistribution. See individual publication details for information on the publication of the definitive versions.

Springer-Verlag LNCS Copyright Notice

The copyright of these contributions has been transferred to Springer-Verlag Berlin Heidelberg New York. The copyright transfer covers the exclusive right to reproduce and distribute the contribution, including reprints, translations, photographic reproductions, microform, electronic form (offline, online), or any other reproductions of similar nature. Online available from Springer-Verlag LNCS series.

Work that appeared before the 1st of September 2003 was published while the authors were with the Lehrstuhl Praktische Informatik IV at the University of Mannheim.

Mr.Tree: Multiple Realities in Tree-based Monitoring Overlays for Peer-to-Peer Networks

Author(s): Andreas Disterhöft, Phillip Sandkühler, Andre Ippisch, Kalman Graffi.
Title: Mr.Tree: Multiple Realities in Tree-based Monitoring Overlays for Peer-to-Peer Networks
Published: Proceedings of the International Conference on Computing, Networking and Communications, , pp. 1-7, Silicon Valley, USA, March 2018
Abstract: Peer-to-peer systems are difficult to manage due to their decentralized nature and the lack of a central controlling instance, thus, establishing a quality of service is a challenging task.In the last decade decentralized monitoring approaches have been proposed which are either precise or fault-tolerant.Tree-based approaches which belong to the former category are prone to churn as the structure needs to reorganize itself on node failures.Mr.Tree is proposed in this paper, a protocol which enhances the robustness of existing tree-based approaches by introducing multiple realities, that is, building up multiple trees, and smartly replicate and maintain aggregated data.Three modes are proposed to fit individual scenarios and needs.Evaluation shows a significant decrease of the error in completeness of monitoring data while keeping the costs relatively low.The error of the extended protocol under heavy churn is in the magnitude of the original protocol under low churn conditions, which is 8%, whereby the error of the original protocol under heavy churn raises to a value above 22%.The superior precision cancels out the increased costs already in scenarios with moderate churn conditions.
Bib entry: [XML] [BibTeX]
Verantwortlich für den Inhalt: E-Mail sendenWE Informatik