Optimal Admission Control For Caches

    公开(公告)号:US20210390104A1

    公开(公告)日:2021-12-16

    申请号:US16899180

    申请日:2020-06-11

    Applicant: Google LLC

    Abstract: The technology is directed to cache admission control. One or more processors may categorize access requests for data items in a cache storage into a plurality of categories and collect information on the access requests over time. Based on the collected information, a utility value for caching data items in each category of the plurality of categories may be determined. Newly requested data items may be admitted into the cache storage in an order according to the corresponding utility values of their respective categories.

    Optimizing Data Placement Based on Data Temperature and Lifetime Prediction

    公开(公告)号:US20230185457A1

    公开(公告)日:2023-06-15

    申请号:US17644085

    申请日:2021-12-13

    Applicant: Google LLC

    CPC classification number: G06F3/0616 G06N5/04 G06F3/0659 G06F3/0673

    Abstract: A method for optimizing data storage includes obtaining a data object for storage at memory hardware in communication with data processing hardware. The memory hardware includes a plurality of storage devices, each storage device of the plurality of storage devices including storage parameters different from each other storage device of the plurality of storage devices. The method also includes determining one or more data object parameters associated with the data object and predicting, using a model and the data object parameters and the storage parameters, an object temperature representative of a frequency of access for the data object and an object lifetime representative of an amount of time the data object is to be stored. The method further includes selecting, using the predicted object temperature and object lifetime, one of the storage devices, and storing the data object at the selected one of the storage devices.

    Optimal admission control for caches

    公开(公告)号:US11442937B2

    公开(公告)日:2022-09-13

    申请号:US16899180

    申请日:2020-06-11

    Applicant: Google LLC

    Abstract: The technology is directed to cache admission control. One or more processors may categorize access requests for data items in a cache storage into a plurality of categories and collect information on the access requests over time. Based on the collected information, a utility value for caching data items in each category of the plurality of categories may be determined. Newly requested data items may be admitted into the cache storage in an order according to the corresponding utility values of their respective categories.

Patent Agency Ranking