Patent ID: 11947568
Assignee: AMAZON TECHNOLOGIES, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 4:
5. A method, comprising:
determining a working set ratio of data items for an application, comprising:
accessing a fixed-size array that stores respective timestamps of last accesses of different ones of the data items without increasing the fixed-size array to determine which ones of the data items are accessed within a range of time corresponding to a sliding window of time that filters out entries from the fixed-size array outside of the range of time;
based on the accessing, determining an estimate of a working set for the application within the range of time; and
determining the working set ratio of data items for the application from an amount of computing resources allocated to the application and the estimate of the working set for the application within the range of time; and

automatically scaling the amount of the computing resources allocated to the application based, at least in part, on the determined working set ratio of data items.