|
|
Deleting Files in the Celeste Peer-to-Peer Storage System
|
Author(s):
|
|
Gal Baldishi, Germano Caronni, Idit Keidar, Raphael Rom and Glenn Scott
|
|
Report Number:
|
Date Published:
|
Available Formats:
|
|
TR-2007-160
|
March 2007
|
Portable Document Format (PDF)
Request Hard Copy
|
| Abstract |
|
Celeste is a robust peer-to-peer object store built on top of a distributed hash table (DHT). Celeste is a working system, developed by Sun Microsystems Laboratories. During the development of Celeste, we faced the challenge of complete object deletion, and moreover, of deleting "files" composed of several different objects. This important problem is not solved by merely deleting meta-data, as there are scenarios in which all file contents must be deleted, e.g., due to a court order. Complete file deletion in a realistic peer-to-peer storage system has not been previously dealt with due to the intricacy of the problem - the system may experience high churn rates, nodes may crash or have intermittent connectivity, and the overlay network may become partitioned at times. We present an algorithm that eventually deletes all file content, data and meta-data, in the aforementioned complex scenarios. The algorithm is fully functional and has been successfully integrated into Celeste.
|
|
|
