Snapshot-based garbage collection in an on-demand code execution system

    公开(公告)号:US10824339B1

    公开(公告)日:2020-11-03

    申请号:US16452425

    申请日:2019-06-25

    Abstract: Systems and methods are described for management of garbage collection processes in an on-demand code execution system. An on-demand code execution system may execute user-submitted code on virtual machine instances, which may be hosted on various host computing devices. As each virtual machine instance executes code, garbage (e.g., memory that is allocated and then not properly de-allocated) may accumulate and may reduce the computing resources that the instance makes available for allocation to further code executions. A garbage collection manager may be implemented on each host computing device that implements garbage collection by taking a snapshot of the virtual machine instance prior to the accumulation of garbage, and then restoring the snapshot rather than identifying and de-allocating garbage on an item-by-item basis. The virtual machine instance may also identify state information that should be preserved, and the garbage collection manager may preserve or avoid overwriting this state information.

    Vectored data store for seeding and building data stores in new regions

    公开(公告)号:US11199987B1

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

    申请号:US16806214

    申请日:2020-03-02

    Abstract: Launching data stores when new computing infrastructure is deployed is described. A proxy data storage service may be provided that receives instances of an application programming interface (API) call to store data and determines one of a first data store or a second data store to store the data. For instance, in response to receipt of a first instance of the API call, the proxy data storage service may store data in a first data store. However, after a provisioning of the second data store, the proxy data storage service may store data in the second data store in response to receipt of a second instance of the API call. In an instance in which the data stored in the second data store also exists in the first data store, the data is deleted from the first data store until an eventual migration of data is achieved.

    High efficiency binary encoding
    4.
    发明授权
    High efficiency binary encoding 有权
    高效二进制编码

    公开(公告)号:US08996578B1

    公开(公告)日:2015-03-31

    申请号:US14059106

    申请日:2013-10-21

    Abstract: A method and a system are provided for encoding and processing digital information. The digital information is encoded according to binary encoding formats corresponding to primitive data types. The primitive data types comprise scalar data types including Boolean, integer, float, decimal, time stamp, string, symbol, binary large object, and character large object data types. The primitive data types also comprise composite data types including structure, list and S-expression data types. The binary-encoded digital information is stored in a message with a predetermined format for transmission. No metadata is included in the message.

    Abstract translation: 提供了一种用于编码和处理数字信息的方法和系统。 数字信息根据与原始数据类型对应的二进制编码格式进行编码。 原始数据类型包括标量数据类型,包括布尔,整数,浮点数,十进制,时间戳,字符串,符号,二进制大对象和字符大对象数据类型。 原始数据类型还包括包括结构,列表和S表达式数据类型的复合数据类型。 二进制编码数字信息存储在具有预定格式的消息中用于发送。 消息中不包含元数据。

    HIGH EFFICIENCY BINARY ENCODING
    6.
    发明申请
    HIGH EFFICIENCY BINARY ENCODING 有权
    高效二进制编码

    公开(公告)号:US20150312379A1

    公开(公告)日:2015-10-29

    申请号:US14673639

    申请日:2015-03-30

    Abstract: A method and a system are provided for encoding and processing digital information. The digital information is encoded according to binary encoding formats corresponding to primitive data types. The primitive data types comprise scalar data types including Boolean, integer, float, decimal, time stamp, string, symbol, binary large object, and character large object data types. The primitive data types also comprise composite data types including structure, list and S-expression data types. The binary-encoded digital information is stored in a message with a predetermined format for transmission. No metadata is included in the message.

    Abstract translation: 提供了一种用于编码和处理数字信息的方法和系统。 数字信息根据与原始数据类型对应的二进制编码格式进行编码。 原始数据类型包括标量数据类型,包括布尔,整数,浮点数,十进制,时间戳,字符串,符号,二进制大对象和字符大对象数据类型。 原始数据类型还包括包括结构,列表和S表达式数据类型的复合数据类型。 二进制编码数字信息存储在具有预定格式的消息中用于发送。 消息中不包含元数据。

    Network-level garbage collection in an on-demand code execution system

    公开(公告)号:US11526434B1

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

    申请号:US16452440

    申请日:2019-06-25

    Abstract: Systems and methods are described for management of garbage collection processes in an on-demand code execution system. An on-demand code execution system may execute user-submitted code on virtual machine instances. As each virtual machine instance executes code, garbage (e.g., memory that is allocated and then not properly de-allocated) may accumulate and may reduce the computing resources that the virtual machine instance makes available for allocation to further code executions. A garbage collection schedule manager may be used to generate a system-wide garbage collection schedule and manage garbage collection processes in accordance with the schedule. The garbage collection schedule manager may schedule garbage collection processes at times when demand for computing resources is forecasted to be low, and may coordinate scheduling of garbage collection processes across multiple virtual machine instances and host computing devices to prevent garbage collection processes from impacting code execution performance.

Patent Agency Ranking