公开(公告)号：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.

公开(公告)号：US11829384B1

公开(公告)日：2023-11-28

申请号：US16450929

申请日：2019-06-24

Applicant: Amazon Technologies, Inc.

Inventor： Ming Judy Lu ,  Gopi Krishna Attaluri ,  Alexandre Olegovich Verbitski ,  Kamal Kant Gupta ,  Saileshwar Krishnamurthy ,  Xiaofeng Bao ,  Zhonghua Feng

IPC: G06F16/27 ,  G06F9/46 ,  G06F16/23

CPC classification number: G06F16/275 ,  G06F9/466 ,  G06F16/2358

Abstract: Updates for transactions to a replication log for a database may be amortized. As updates are received as part of an active transaction, replication log records may be generated. When the size of replication log records exceeds a transaction size threshold, the replication log records may be stored in a remote data store instead of a local data store. When a request to commit the active transaction is received, an replication log for the database may be updated to include the replication log records from a transaction data object in the remote data store.