公开(公告)号：US11947568B1

公开(公告)日：2024-04-02

申请号：US17491314

申请日：2021-09-30

Applicant: Amazon Technologies, Inc.

Inventor： Bryce Jonathan Danz ,  Sankhyayan Debnath ,  Stefano Stefani ,  Anton Shyrabokau ,  Mohammad Abu Obaida ,  Marc Brooker ,  David Charles Wein ,  Zhonghua Feng

IPC: G06F16/00 ,  G06F9/50 ,  G06F12/0802 ,  G06F16/22 ,  G06F16/23 ,  G06F16/2455 ,  G06F16/27 ,  G06F16/28

CPC classification number: G06F16/284 ,  G06F9/5027 ,  G06F12/0802 ,  G06F16/2255 ,  G06F16/2264 ,  G06F16/2282 ,  G06F16/2379 ,  G06F16/2456 ,  G06F16/275

Abstract: Working set ratio estimations of data items in a sliding time window are determined to dynamically allocate storage for the data items. A working set ratio may be determined by accessing a fixed-size array that stores respective timestamps of last accesses of data items to determine which data items are useful to determine an estimate of a working set for the application within a range of time. The working set ratio is then determined from an estimated working set and an amount of computing resources allocated to the application by the estimated working set. The amount of the computing resources allocated to the application may then be automatically scaled according to the determine working set ratio.