Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
ASYNCHRONOUS DISTRIBUTED GARBAGE COLLECTION FOR REPLICATED STORAGE CLUSTERS
Document Type and Number:
WIPO Patent Application WO/2010/075401
Kind Code:
A3
Abstract:
A method may be performed by a device of a group of devices in a distributed data replication system. The method may include storing objects in a data store, at least one or more of the objects being replicated with the distributed data replication system, and conducting a scan of the objects in the data store. The method may further include identifying one of the objects as not having a reference pointing to the object, storing a delete negotiation message as metadata associated with the one of the objects, and replicating the metadata with the delete negotiation message to one or more other devices of the group of devices.

Inventors:
KESSELMAN ALEXANDER (US)
DROBYCHEV ALEXANDRE (US)
Application Number:
PCT/US2009/069228
Publication Date:
November 11, 2010
Filing Date:
December 22, 2009
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
GOOGLE INC (US)
KESSELMAN ALEXANDER (US)
DROBYCHEV ALEXANDRE (US)
International Classes:
G06F17/30
Foreign References:
Other References:
PABLO GALDÁMEZ, FRANCESC D. MUÑOZ-ESCOÍ AND JOSÉ M. BERNABÉU-AUBÁN: "Garbage Collection for Mobile and Replicated Objects", LECTURE NOTES IN COMPUTER SCIENCE, 2010, vol. 1725/2010, 27 November 1999 (1999-11-27) - 4 December 1999 (1999-12-04), SOFSEM'99, 26th Conference on Current Trends in Theory and Practice of Informatics Milovy, Czech Republic, pages 379 - 387, XP002599898, Retrieved from the Internet [retrieved on 20100903], DOI: 10.1007/3-540-47849-3_25
GUY R G ET AL: "Consistency algorithms for optimistic replication", NETWORK PROTOCOLS, 1993. PROCEEDINGS., 1993 INTERNATIONAL CONFERENCE O N SAN FRANCISCO, CA, USA 19-22 OCT. 1993, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC LNKD- DOI:10.1109/ICNP.1993.340912, 19 October 1993 (1993-10-19), pages 250 - 261, XP010095568, ISBN: 978-0-8186-3670-7
Attorney, Agent or Firm:
HARRITY, Paul A. et al. (LLP11350 Random Hills Road,Suite 60, Fairfax Virginia, US)
Download PDF: