The Effectiveness of Realistic Replication Strategies on Quality of Availability for Peer-to-Peer Systems
G. On, J. Schmitt, and R. Steinmetz. Proceedings of the 3rd International Conference on Peer-to-Peer Computing, page 57--. Washington, DC, USA, IEEE Computer Society, (2003)
Abstract
In this paper, we take an availability-centric view on quality of service (QoS) and propose a model and mechanisms for studying the effectiveness of realistic replication schemes on availability QoS for peer-to-peer (P2P) systems. We especially tackle the dynamic replica placement (RP) problem where our focus is on choosing dynamically the number and location of replicas while (1) meeting different availability QoS requirements for all individual peers and (2) taking the intermittent connectivity of peers explicitly into account. We model P2P systems as a dynamic stochastic graph in which the nodes go up and down depending on their assigned up probability. We develop some simple heuristic algorithms for solving the RP problem, which are fully distributed and adaptive. Through an event-driven simulation study we compare and evaluate the achieved availability QoS of the proposed RP algorithms. Simulation results show that (1) even simple heuristics can achieve reasonably high availability QoS, and (2) satisfying availability QoS requires more replicas than for only increasing the hit rate.
Description
The Effectiveness of Realistic Replication Strategies on Quality of Availability for Peer-to-Peer Systems
%0 Conference Paper
%1 on2003effectiveness
%A On, Giwon
%A Schmitt, Jens
%A Steinmetz, Ralf
%B Proceedings of the 3rd International Conference on Peer-to-Peer Computing
%C Washington, DC, USA
%D 2003
%I IEEE Computer Society
%K replication
%P 57--
%T The Effectiveness of Realistic Replication Strategies on Quality of Availability for Peer-to-Peer Systems
%U http://dl.acm.org/citation.cfm?id=942805.943826
%X In this paper, we take an availability-centric view on quality of service (QoS) and propose a model and mechanisms for studying the effectiveness of realistic replication schemes on availability QoS for peer-to-peer (P2P) systems. We especially tackle the dynamic replica placement (RP) problem where our focus is on choosing dynamically the number and location of replicas while (1) meeting different availability QoS requirements for all individual peers and (2) taking the intermittent connectivity of peers explicitly into account. We model P2P systems as a dynamic stochastic graph in which the nodes go up and down depending on their assigned up probability. We develop some simple heuristic algorithms for solving the RP problem, which are fully distributed and adaptive. Through an event-driven simulation study we compare and evaluate the achieved availability QoS of the proposed RP algorithms. Simulation results show that (1) even simple heuristics can achieve reasonably high availability QoS, and (2) satisfying availability QoS requires more replicas than for only increasing the hit rate.
%@ 0-7695-2023-5
@inproceedings{on2003effectiveness,
abstract = {In this paper, we take an availability-centric view on quality of service (QoS) and propose a model and mechanisms for studying the effectiveness of realistic replication schemes on availability QoS for peer-to-peer (P2P) systems. We especially tackle the dynamic replica placement (RP) problem where our focus is on choosing dynamically the number and location of replicas while (1) meeting different availability QoS requirements for all individual peers and (2) taking the intermittent connectivity of peers explicitly into account. We model P2P systems as a dynamic stochastic graph in which the nodes go up and down depending on their assigned up probability. We develop some simple heuristic algorithms for solving the RP problem, which are fully distributed and adaptive. Through an event-driven simulation study we compare and evaluate the achieved availability QoS of the proposed RP algorithms. Simulation results show that (1) even simple heuristics can achieve reasonably high availability QoS, and (2) satisfying availability QoS requires more replicas than for only increasing the hit rate.},
acmid = {943826},
added-at = {2014-10-15T22:18:48.000+0200},
address = {Washington, DC, USA},
author = {On, Giwon and Schmitt, Jens and Steinmetz, Ralf},
biburl = {https://www.bibsonomy.org/bibtex/2b94dfa6d1b8ba6c211c50324b325dd23/avail_map_stud},
booktitle = {Proceedings of the 3rd International Conference on Peer-to-Peer Computing},
description = {The Effectiveness of Realistic Replication Strategies on Quality of Availability for Peer-to-Peer Systems},
interhash = {49a59e3547b424aec63e221e57bfcd88},
intrahash = {b94dfa6d1b8ba6c211c50324b325dd23},
isbn = {0-7695-2023-5},
keywords = {replication},
pages = {57--},
publisher = {IEEE Computer Society},
series = {P2P '03},
timestamp = {2014-10-15T22:18:48.000+0200},
title = {The Effectiveness of Realistic Replication Strategies on Quality of Availability for Peer-to-Peer Systems},
url = {http://dl.acm.org/citation.cfm?id=942805.943826},
year = 2003
}