Using a file working set model to speed up the recovery of Peer-to-Peer backup systems

  • Authors:
  • Eduardo M. Colaço;Marcelo Iury S. Oliveira;Alexandro S. Soares;Francisco Brasileiro;Dalton S. Guerrero

  • Affiliations:
  • Universidade Federal de Campina Grande, Campina Grande -- PB -- Brazil;Universidade Federal de Campina Grande, Campina Grande -- PB -- Brazil;Universidade Federal de Campina Grande, Campina Grande -- PB -- Brazil;Universidade Federal de Campina Grande, Campina Grande -- PB -- Brazil;Universidade Federal de Campina Grande, Campina Grande -- PB -- Brazil

  • Venue:
  • ACM SIGOPS Operating Systems Review
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

The high churn and low bandwidth characteristics of peer-to-peer (P2P) backup systems make recovery a time-consuming activity that increases the system's outage. This is especially disturbing from the user's perspective, because during outage the user is prevented from carrying out useful work. Nevertheless, at any given time, a user typically requires only a small number of her files to continue working. If the backup system is able to quickly recover these files, then the system's outage can be greatly reduced, even if a large portion of the data lost is still being recovered. In this paper, we evaluate the use of a file system working set model to support efficient recovery of a P2P backup system. By exploiting a simple LRU-like working set model, we have designed a recovery mechanism that substantially reduces outage and allows the user to return to work more quickly. The simulations we have performed show that even this simple model is able to reduce the outage by as much as 80%, when compared to the state-of-practice in P2P backup recovery.