IN-PLACE GARBAGE COLLECTION OF A SHARDED, REPLICATED DISTRIBUTED STATE MACHINE BASED ON MERGEABLE OPERATIONS

IN-PLACE GARBAGE COLLECTION OF A SHARDED, REPLICATED DISTRIBUTED STATE MACHINE BASED ON MERGEABLE OPERATIONS

A log unit provides a shared log for recording updates on data objects. Garbage collection is performed locally and in-place by the log unit. In a marking portion of the garbage collection process, the log unit identifies and marks log entries that record mergeable updates. In a deallocation portion...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Behnam, Saeed A, Munshed, Maithem, Martinez Manzanilla, Anny, Malkhi, Dahlia, Wei, Michael, Lokhandwala, Zeeshan Altaf, Dhawan, Medhavi
Format: Patent
Sprache:eng
Schlagworte:
CALCULATING
COMPUTING
COUNTING
ELECTRIC DIGITAL DATA PROCESSING
PHYSICS
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:A log unit provides a shared log for recording updates on data objects. Garbage collection is performed locally and in-place by the log unit. In a marking portion of the garbage collection process, the log unit identifies and marks log entries that record mergeable updates. In a deallocation portion of the process, the log unit merges one or more mergeable log entries and deallocates at least portions of the merged log entries.