Amazon Patent Applications

REPLICATED DATABASE STARTUP FOR COMMON DATABASE STORAGE

Granted: July 20, 2017
Application Number: 20170206236
Read-only nodes of a distributed database system may perform replicated database startup for common database storage. A read-only node may request a view of a database from a master node to initialize the read-only node for servicing queries. An indication of the view may be received and portions of data maintained for the distributed database may be read from a common data store maintaining the data for the database according to the indicated view of the database. In-memory data…

MULTI-DATABASE LOG WITH MULTI-ITEM TRANSACTION SUPPORT

Granted: July 20, 2017
Application Number: 20170206240
At a logging service, a representation of a transaction requested by a client is received. The transaction includes at least a first write operation directed to a data object at a first data store. Based at least in part on the contents of the representation and contents of a persistent log of the logging service, a determination is made that the requested transaction is to be committed. A log record corresponding to the first write operation is inserted into the persistent log. The…

SCALABLE ANALYSIS PLATFORM FOR SEMI-STRUCTURED DATA

Granted: July 20, 2017
Application Number: 20170206256
A data transformation system includes a schema inference module and an export module. The schema inference module is configured to dynamically create a cumulative schema for objects retrieved from a first data source. Each of the retrieved objects includes (i) data and (ii) metadata describing the data. Dynamically creating the cumulative schema includes, for each object of the retrieved objects, (i) inferring a schema from the object and (ii) selectively updating the cumulative schema…

REDUCING DATA VOLUME DURABILITY STATE FOR BLOCK-BASED STORAGE

Granted: July 20, 2017
Application Number: 20170206260
A block-based storage system may implement reducing durability state for a data volume. A determination may be made that storage node replicating write requests for a data volume is unavailable. In response, subsequent write requests may be processed according to a reduced durability state for the data volume such that replication for the data volume may be disabled for the storage node. Write requests may then be completed at a fewer number of storage nodes prior to acknowledging the…

DETERMINING REAL-WORLD EFFECTS FROM GAMES

Granted: July 13, 2017
Application Number: 20170197148
A game system in which virtual representations of real-world, physical objects may be designed or modified by game players within a virtual game universe. Real-world physical interactions of the virtual objects may be simulated by a game engine during game play within the game universe. Performance data may be collected for the virtual objects that simulates real-world performance data for corresponding physical objects. The performance data for the virtual objects may, for example, be…

OUTLIER DETECTION FOR STREAMING DATA

Granted: July 13, 2017
Application Number: 20170199902
Random cut trees are generated with respective to respective samples of a baseline set of data records of a data set for which outlier detection is to be performed. To construct a particular random cut tree, an iterative splitting technique is used, in which the attribute along which a given set of data records is split is selected based on its value range. With respect to a newly-received data record of the stream, an outlier score is determined based at least partly on a potential…

SINGLE PHASE TRANSACTION COMMITS FOR DISTRIBUTED DATABASE TRANSACTIONS

Granted: July 6, 2017
Application Number: 20170193012
A distributed database system may perform a single phase commit for transactions involving updates to multiple databases of the distributed database system. A client request may be received that involves updates to multiple database of the distributed database system. The updates may be performed at a front-end database and a back-end database. Log records indicating the updates to the front-end database may be sent to the back-end database. The log records and the updates performed at…

FPGA-ENABLED COMPUTE INSTANCES

Granted: July 6, 2017
Application Number: 20170195173
A resource manager of a virtualized computing service indicates to a client that FPGA-enabled compute instances are supported at the service. From a set of virtualization hosts of the service, a particular host from which an FPGA is accessible is selected for the client based on an indication of computation objectives of the client. Configuration operations are performed to prepare the host for the application, and an FPGA-enabled compute instance is launched at the host for the client.

MANAGEMENT OF VIRTUAL DESKTOP INSTANCE POOLS

Granted: June 29, 2017
Application Number: 20170185437
Methods, systems, and computer-readable media for management of virtual desktop instance pools are disclosed. A plurality of virtual desktop instances are provisioned in a pool for a client organization. The number of virtual desktop instances does not exceed a number of virtual desktop slots for the client organization. To a first client device associated with a first user, access is provided to a particular virtual desktop instance based (at least in part) on a determination that a…

LIVE MIGRATION FOR VIRTUAL COMPUTING RESOURCES UTILIZING NETWORK-BASED STORAGE

Granted: June 22, 2017
Application Number: 20170177401
Live migration may be performed for virtual computing resources utilizing network-based storage. A virtual compute instance operating at a source host may be moved to a destination host. The virtual compute instance may be a client of a network-based storage resource that stores data for the virtual compute instance. Access to the data stored for the virtual compute instance may be limited to the source host. When migration is performed, the destination host may be prepared to assume…

CACHED VOLUMES AT STORAGE GATEWAYS

Granted: June 22, 2017
Application Number: 20170177479
Methods and apparatus for supporting cached volumes at storage gateways are disclosed. A storage gateway appliance is configured to cache at least a portion of a storage object of a remote storage service at local storage devices. In response to a client's write request, directed to at least a portion of a data chunk of the storage object, the appliance stores a data modification indicated in the write request at a storage device, and asynchronously uploads the modification to the…

PROVISIONING OF A SHIPPABLE STORAGE DEVICE AND INGESTING DATA FROM THE SHIPPABLE STORAGE DEVICE

Granted: June 22, 2017
Application Number: 20170177883
When a client requests a data import job, a remote storage service provider provisions a shippable storage device that will be used to transfer client data from the client to the service provider for import. The service provider generates security information for the data import job, provisions the shippable storage device with the security information, and sends the shippable storage device to the client. The service provider also sends client-keys to the client, separate from the…

DATA TRANSFER TOOL FOR SECURE CLIENT-SIDE DATA TRANSFER TO A SHIPPABLE STORAGE DEVICE

Granted: June 22, 2017
Application Number: 20170178069
A client-side data transfer tool may be used to encrypt customer data and store the encrypted data onto a shippable data storage device. The shippable storage device is provided to the client by a remote storage service provider for importing the customer data into the service provider. The data transfer tool receives client-keys from the service provider, separate from the shippable storage device. The data transfer tool generates keys to encrypt the customer data. The data transfer…

SHIFTING NETWORK TRAFFIC FROM A NETWORK DEVICE

Granted: June 22, 2017
Application Number: 20170180210
A traffic shifting system is described to shift traffic away from one or more network devices or interfaces. The system ensures that traffic can be safely shifted off of a network device before the shifting occurs. The method is described as broken into several phases, such as a discovery phase, a pre-check phase, a shifting phase, and a post-shift phase. Before shifting occurs, the discovery phase is used to obtain network topology and configuration information. In the pre-check phase,…

SECURITY MODEL FOR DATA TRANSFER USING A SHIPPABLE STORAGE DEVICE

Granted: June 22, 2017
Application Number: 20170180368
Data may be securely stored onto a shippable data storage device in order for the client data to be protected during shipment to the remote storage service provider. The service provider prepares a shippable storage device and ships it to the client. The service provider also sends client-keys and security information to the client, separate from the shippable storage device. A client-side data transfer tool authenticates the shippable storage device using the security information. The…

AGGREGATION OF NETWORK TRAFFIC SOURCE BEHAVIOR DATA ACROSS NETWORK-BASED ENDPOINTS

Granted: June 22, 2017
Application Number: 20170180406
Aggregation of network traffic source behavior data across network endpoints may be implemented. Indications of endpoint-specific network traffic directed to different network endpoints may be received. Aggregate traffic source behavior data may be generated across multiple aggregation levels. One or more traffic aggregation nodes may be implemented for each aggregation level to maintain different respective portions of the aggregate traffic source behavior data. Different granularity of…

SYSTEM AND METHOD FOR RESOURCE ALLOCATION IN DISTRIBUTED SYSTEMS

Granted: June 8, 2017
Application Number: 20170163722
Resource management techniques for shared resources in a distributed system are described. Clients and servers may exchange messages according to an asynchronous messaging protocol that does not guarantee delivery or ordering of messages. A client may send a resource request message including a client timestamp and a measure of client resource demand. The server may allocate a grant of the resource to the client in a manner that prevents resource overload, and indicate the grant to the…

ASYNCHRONOUS AND IDEMPOTENT DISTRIBUTED LOCK INTERFACES

Granted: June 8, 2017
Application Number: 20170163762
Methods and apparatus for distributed locking interfaces are disclosed. A state manager implements programmatic interfaces for distributed locking operations. In response to a queue-for-lock request for a registry element received via an interface, the state manager provides to the requester, a reference to a first asynchronous computation. The first asynchronous computation comprises an insertion of a lock request into a queue of waiters for a lock on the element. In response to a…

CONDITIONAL MASTER ELECTION IN DISTRIBUTED DATABASES

Granted: June 1, 2017
Application Number: 20170154091
Methods and apparatus for conditional master election in a distributed database are described. A plurality of replicas of a database object are stored by a distributed database service. Some types of operations corresponding to client requests directed at the database object are to be coordinated by a master replica. Client access to the database object is enabled prior to election of a master replica. In response to a triggering condition, a particular replica is elected master. The…

SYSTEM AND METHOD WITH TIMING SELF-CONFIGURATION

Granted: June 1, 2017
Application Number: 20170154745
A method of operating an automatic transfer switch to switch an electrical load from one power source to another power source includes measuring one or more characteristics of a switching circuit in the automatic transfer switch. A value of one or more timing variables is determined based on the measured characteristics of the switching circuit. The switching circuit is operated to close relays in the automatic transfer switch. The timing of closing of the relays is based on the value of…