Certains contenus de cette application ne sont pas disponibles pour le moment.
Si cette situation persiste, veuillez nous contacter àObservations et contact
1. (WO2019005404) AGRÉGATEUR D'OCCUPATION GLOBALE DESTINÉ À PLANIFIER UNE RÉCUPÉRATION DE L'ESPACE MÉMOIRE GLOBAL
Note: Texte fondé sur des processus automatiques de reconnaissance optique de caractères. Seule la version PDF a une valeur juridique

CLAIMS

1. A computer system comprising:

one or more processors; and

one or more computer-readable storage media having stored thereon computer-executable instructions that are executable by the one or more processors to cause the computer system schedule garbage collection in a distributed environment that includes a plurality of partitions that point to a plurality of data blocks that store data objects, the computer-executable instructions including instructions that are executable to cause the computer system to perform at least the following:

accessing occupancy information for each of the plurality of partitions from an occupancy index of each of the plurality of partitions, wherein the occupancy information specifies a portion of storage resources occupied by those of the plurality of data blocks referenced by each of the plurality of partitions;

aggregating the accessed occupancy information to generate a global occupancy index that combines the occupancy information of the plurality of partitions; and

generating a global schedule for garbage collection for the plurality of partitions based on the global occupancy index, the global schedule specifying which of the plurality of data blocks included in the global occupancy index are to be subjected to garbage collection.

2. The computer system of claim 1, wherein the computer system is further caused to perform the following:

triggering garbage collectors associated with the plurality of partitions to perform the garbage collection on plurality of data blocks specified by the global schedule for garbage collection.

3. The computer system of claim 1, wherein generating a global schedule for garbage collection for the plurality of partitions based on the global occupancy index comprises:

determining an age of each of plurality of data blocks, wherein those of the plurality of data blocks that are older than the other data blocks are included in the global schedule.

4. The computer system of claim 1, wherein generating a global schedule for garbage collection for the plurality of partitions based on the global occupancy index comprises:

determining an amount of unused space for each of the plurality of data blocks, wherein those of the plurality of data blocks with a large amount of unused space are

included in the global schedule.

5. The computer system of claim 1, wherein generating a global schedule for garbage collection for the plurality of partitions based on the global occupancy index comprises:

determining an amount of valid data objects for each of the plurality of data blocks, wherein those of the plurality of data blocks with a large amount of invalid data objects are included in the global schedule.

6. The computer system of claim 1, wherein generating a global schedule for garbage collection for the plurality of partitions based on the global occupancy index comprises:

determining a threshold for garbage collection, wherein those of the plurality of data blocks having an amount of valid data below the threshold are included in the global schedule.

7. The computer system of claim 1, wherein generating a global schedule for garbage collection for the plurality of partitions based on the global occupancy index comprises:

receiving an indication that one or more of the plurality of data blocks are to be included in the global schedule; and

based on the indication, adding the one or more of the plurality of data blocks to the global schedule.

8. A method for scheduling garbage collection in a distributed environment that includes a plurality of partitions that reference a plurality of data blocks that store data objects, the method comprising:

an act of accessing occupancy information for each of the plurality of partitions from an occupancy index of each of the plurality of partitions, wherein the occupancy information specifies a portion of storage resources occupied by those of the plurality of data blocks referenced by each of the plurality of partitions;

an act of aggregating the accessed occupancy information to generate a global occupancy index that combines the occupancy information of the plurality of partitions; and an act of generating a global schedule for garbage collection for the plurality of partitions based on the global occupancy index, the global schedule specifying which of the plurality of data blocks included in the global occupancy index are to be subj ected to garbage collection.

9. The method of claim 8, wherein the act of triggering comprises performing

a cost analysis to determine which of the garbage collectors to trigger.

10. A computer system comprising:

one or more processors; and

one or more computer-readable storage media having stored thereon computer-executable instructions that are executable by the one or more processors to cause the computer system to instantiate in memory:

a global occupancy aggregator component that is configured to schedule garbage collection in a distributed environment that includes a plurality of partitions that point to a plurality of data blocks that store data objects, the global occupancy aggregator configured to perform at least the following:

accessing occupancy information for each of the plurality of partitions from an occupancy index of each of the plurality of partitions, wherein the occupancy information specifies a portion of storage resources occupied by those of the plurality of data blocks referenced by each of the plurality of partitions;

aggregating the accessed occupancy information to generate a global occupancy index that combines the occupancy information of the plurality of partitions; and

generating a global schedule for garbage collection for the plurality of partitions based on the global occupancy index, the global schedule specifying which of the plurality of data blocks included in the global occupancy index are to be subjected to garbage collection.