Amazon Patent Applications

Patents granted to Amazon by the U.S. Patent and Trademark Office (USPTO).

  • Publication number: 20170270004
    Abstract: A storage manager may be used to perform a decoding operation using a transmission time refinement technique on a data object stored in a storage system, such as an object-redundant storage system. The decoding operation may include requesting groups of corresponding blocks from storage devices of the storage system. The storage manager may maintain connections to a connection group of the storage devices and may iteratively request corresponding blocks of the data object from one or more various request groups of the storage devices of the connection group. The storage manager may evaluate performance of the request groups in sending the corresponding blocks of the data object and may modify the membership of the request groups for requests for subsequent blocks of the data object based at least in part on the performance of the request groups.
    Type: Application
    Filed: June 2, 2017
    Publication date: September 21, 2017
    Applicant: Amazon Technologies, Inc.
    Inventor: RAJESH SHANKER PATEL
  • Publication number: 20170270152
    Abstract: A database system may maintain a plurality of log records at a distributed storage system. Each of the plurality of log records may be associated with a respective change to a data page. Upon detection of a coalesce event for a particular data page, log records linked to the particular data page may be applied to generate the particular data page in its current state. Detecting the coalesce event may be a determination that the number of log records linked to the particular data page exceeds a threshold.
    Type: Application
    Filed: June 5, 2017
    Publication date: September 21, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Pradeep Jnana Madhavarapu, Laurion Darrell Burchall, Neal Fachan
  • Publication number: 20170272331
    Abstract: Methods and apparatus for centralized resource utilization visualization in distributed systems are disclosed. Metrics are collected from a plurality of sources in a distributed system, including network traffic metrics collected from nodes implementing a network-accessible service. A topology representing at least one of (a) a relationship between respective client accounts to which a first and second node are assigned, or (b) one or more network links between the first and second nodes is generated. Respective networking performance indicators of the first node and the second node are provided for inclusion in a resource heat map corresponding to the topology.
    Type: Application
    Filed: June 5, 2017
    Publication date: September 21, 2017
    Applicant: Amazon Technologies, Inc.
    Inventor: Avichai Mendle Lissack
  • Publication number: 20170264659
    Abstract: Methods, systems, and computer-readable media for application streaming using access and execution environments are disclosed. User input comprising a selection of an application by a user is received. The user input is received at an access environment from a computing device associated with a client. The access environment permits access by the user, and the access environment is associated with an execution environment for the application. The execution environment specifies a computing resource description for the application. Execution of the application is initiated using one or more computing resources compatible with the computing resource description. A pixel display is streamed to the computing device associated with the client. The pixel display is associated with the application executing using the one or more computing resources.
    Type: Application
    Filed: March 14, 2016
    Publication date: September 14, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: GURINDER RAJU, SHESHADRI SUPREETH KOUSHIK, SUNIL GABA, DEEPAK SURYANARAYANAN, ABHINAV SHRIVASTAVA, KARMVEER VEER SINGH
  • Publication number: 20170255589
    Abstract: Methods and apparatus for lifecycle support for storage objects are disclosed. A storage medium stores program instructions that when executed on a processor implement a storage lifecycle manager of a multi-tenant storage service. The lifecycle manager determines a lifecycle policy to be implemented for a storage object. The policy indicates lifecycle transitions of the object, including a transition from a first service level to a second service level. The first service level and the second service level may each specify a maximum number of versions of the storage object. The lifecycle manager initiates modification operations corresponding to the storage object's data in accordance with the lifecycle policy, and verifies that the modification operations succeeded. The lifecycle manager provides, in response to a query, an indication of a current service level of the storage object.
    Type: Application
    Filed: May 22, 2017
    Publication date: September 7, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Jeffrey Michael Barber, Praveen Kumar Gattu, Derek Ernest Denny-Brown, II, Christopher Henning Elving, Carl Yates Perry
  • Publication number: 20170255409
    Abstract: A storage system may implement dynamic configuration of data volumes. Client utilization of a data volume in a storage system may be tracked or monitored. Based on the utilization of the data volume, configuration recommendations to reconfigure the data volume according to data volume offerings may be determined. The data volume may be configured according to an authorized configuration recommendation. In some embodiments, these recommendations may be provided to a client and selection of the configuration recommendation to perform may be received. In some embodiments, a configuration recommendation may be automatically performed based on previously provided authorization to configure the data volume.
    Type: Application
    Filed: May 22, 2017
    Publication date: September 7, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: MARC JOHN BROOKER, JAMES MICHAEL THOMPSON, MARC STEPHEN OLSON
  • Publication number: 20170257973
    Abstract: Deployable barriers are reversibly deployed in a data center hall to partition the data center. The hall is partitioned into an operational area, where rack computer systems are installed, a non-operational area, and a staging area where support infrastructure is at least partially installed. A barrier can be collapsed to incorporate the staging area into the operational area, thereby expanding the operational area, when rack computer systems are to be installed in the staging area. A barrier deployed in the non-operational area establishes another staging area. A barrier includes a deployment mechanism which extends through a space in the data center to enable a partition to be extended to partition the hall. The barrier can be mounted and deployed on support infrastructure, so that the deployed barrier and a side portion of the support infrastructure collectively partition the hall.
    Type: Application
    Filed: May 22, 2017
    Publication date: September 7, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Peter George Ross, Timothy Logan Sadler
  • Publication number: 20170257972
    Abstract: A system includes a rack and one or more server systems mounted in the rack. A server system includes a chassis with one or more arrays of devices in the chassis. Each array includes mass storage devices and a server device mounted in the array within the chassis of the server system. The server device occupies no more than an equivalent volume of space in the chassis as one of the mass storage devices. A set of mass storage devices of an array and the server device of the array form a logical node, and a server system may include multiple logical nodes in the same chassis. Each array of devices may be located in a sled that can move into and out of the chassis of the server system.
    Type: Application
    Filed: March 1, 2016
    Publication date: September 7, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: DARIN LEE FRINK, ROEY RIVNAY, CHRISTOPHER STRICKLAND BEALL, FELIPE ENRIQUE ORTEGA GUTIERREZ
  • Publication number: 20170249333
    Abstract: A file system manager implemented at a provider network identifies a storage device of a first group of storage devices of a provider network as an initial location of a file system object. Based on an access metric associated with the object, the file system manager initiates a transfer of contents of the object to a second storage device of a different storage device group, without receiving a client request specifying the transfer. In response to an access request received via a file system programmatic interface, contents of the object are provided from the second storage device. Based on a second access metric, the object is transferred back to the first group of storage devices.
    Type: Application
    Filed: May 15, 2017
    Publication date: August 31, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: KARTHIKEYAN KRISHNAN, AKSHAI PARTHASARATHY, ABDUL SATHAR SAIT
  • Publication number: 20170244604
    Abstract: Methods, systems, and computer-readable media for determining the maximum throughput of a service are disclosed. A first sequence of load tests is initiated for a service host. Individual ones of the load tests comprise determining a respective throughput at the service host for a respective number of concurrent connections to the service host. The number of concurrent connections increases nonlinearly in at least a portion of the first sequence of load tests. The first sequence of load tests is discontinued when the throughput is not increased by a threshold from one of the load tests to the next. An estimated maximum throughput for the service host is determined based at least in part on the first sequence of load tests. The estimated maximum throughput corresponds to a particular number of concurrent connections to the service host.
    Type: Application
    Filed: May 8, 2017
    Publication date: August 24, 2017
    Applicant: Amazon Technologies, Inc.
    Inventor: Carlos Alejandro Arguelles
  • Publication number: 20170235818
    Abstract: An object-backed block-based storage system may store data blocks in a block cache in a non-relational database and data block objects in an object data store. Access requests for a particular data block may be received at a storage protocol target that are formatted according to a network-based storage protocol. Translated access requests formatted according to respective programmatic interfaces may be generated and sent to the non-relational database or to the object data store in order to access the particular data block. A response indicating success or failure of the access request may be sent.
    Type: Application
    Filed: May 1, 2017
    Publication date: August 17, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Christopher Albert Gorski, Nicholas Scott Branker
  • Publication number: 20170234738
    Abstract: A virtual temperature monitoring system in a data center communicates with servers mounted in racks to receive internal temperature data generated by internal temperature sensors of the servers. The system derives a virtual sensor measurement of external temperatures external to the server, including a portion of a cold aisle that extends proximate to a rack in which the server is mounted, based upon a relationship between the received internal temperature sensors and the external environment. Sensor data from other sensors can be received via a building management system, and building management signals to the building management system can be generated based at least partially on the virtual sensor data. The virtual sensor data can be used to generate a graphical representation of the servers that highlights relative thermal characteristics of the servers based on the virtual external sensor measurements, including heat indices, excursions beyond thresholds, historical excursion histories, etc.
    Type: Application
    Filed: May 1, 2017
    Publication date: August 17, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Peter George Ross, Adolfo Bravo Ferreira, Richard Chadwick Towner
  • Publication number: 20170235645
    Abstract: A replication chain comprising one or more replication nodes of a multi-tenant stream management system is assigned to store data records of a partition of a particular data stream. A data record of the partition is received at a selected replication node of the replication chain. In a sequential order, a respective replica of the data record is stored at each replication node of the chain. An acknowledgement of a successful storage of the data record is provided after the replications are completed.
    Type: Application
    Filed: May 1, 2017
    Publication date: August 17, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Marvin Michael Theimer, Benjamin Warren Mercier, Nathaniel Martin Glass, Gaurav D. Ghare
  • Publication number: 20170228417
    Abstract: A system that implements a data storage service may store data for database tables in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may export individual partitions of the table from the database and package them to be independently uploaded (e.g., in parallel) to a remote storage system (e.g., a key-value durable storage system). Prior to uploading the exported and packaged partitions to the remote storage system, the service may verify that the exported and packaged partitions can be subsequently restored, which may include unpackaging and/or re-inflating the exported and packaged partitions to create additional unpackaged copies of the partitions, re-importing the additional unpackaged copies of the partitions into the database (e.g., as additional replicas), and/or comparing checksums generated for the exported partitions with checksums generated for the additional unpackaged copies of the partitions.
    Type: Application
    Filed: April 24, 2017
    Publication date: August 10, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Maximiliano Maccanti, Timothy Andrew Rath, Rama Krishna Sandeep Pokkunuri, Akshat Vig, Clarence Wing Yin NG, Srivaths Badrinath Copparam, Rajaprabhu Thiruchi Loganathan, Wei Xiao, William Alexander Stevenson
  • Publication number: 20170230459
    Abstract: Methods, apparatus, and computer-accessible storage media for providing a volume-based block storage service and application programming interfaces (APIs) to the service. A block storage service and block storage service APIs may allow processes (applications or appliances) on the service client network to leverage remote, volume-based block storage provided by the service provider. The APIs may provide a standard interface to volume-based block storage operations on a remote data store. The service provider, the service clients, and/or third parties may develop various applications and/or appliances that may, for example, be instantiated in service clients' local networks and that leverage the block storage service via the APIs to create and manage volumes and snapshots on the remote data store and to upload and download data from the volumes and snapshots on the remote data store.
    Type: Application
    Filed: April 24, 2017
    Publication date: August 10, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Yun Lin, James Christopher Sorenson, III, David C. Salyers
  • Publication number: 20170228290
    Abstract: A system that implements a data storage service may store data for a database table in multiple replicated partitions on respective storage nodes. In response to a request to back up a table, the service may back up individual partitions of the table to a remote storage system independently and (in some cases) in parallel, and may update (or create) and store metadata about the table and its partitions on storage nodes of the data storage service and/or in the remote storage system. Backing up each partition may include exporting it from the database in which the table is stored, packaging and compressing the exported partition for upload, and uploading the exported, packaged, and compressed partition to the remote storage system. The remote storage system may be a key-value durable storage system in which each backed-up partition is accessible using its partition identifier as the key.
    Type: Application
    Filed: April 24, 2017
    Publication date: August 10, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Maximliano Maccanti, Timothy Andrew Rath, Rama Krishna Sandeep Pokkunuri, Akshat Vig, Clarence Wing Yin NG, Srivaths Badrinath Copparam, Rajaprabhu Thiruchi Loganathan, Wei Xiao, William Alexander Stevenson
  • Publication number: 20170220436
    Abstract: Methods and apparatus for a primary role reporting service for resource groups are disclosed. A reporting intermediary assigned to a resource group of a network-accessible service receives role information indicating the identity of a primary member of the group from a state manager of the network-accessible service. The intermediary receives a health status query pertaining to the resource group from a health checking subsystem used by a network address discovery service, and provides a health status response based on the role information. The response provided by the reporting intermediary is used by the network address discovery service to provide a network address in response to a lookup query for the resource group.
    Type: Application
    Filed: April 17, 2017
    Publication date: August 3, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Nicholas Ryman Vogel, Colm McCarthaigh, Grant Alexander MacDonald McAlister, Laurion Darrell Burchall, Jorgen Lawrence Johnson
  • Publication number: 20170222890
    Abstract: A network-based data store maintaining storage volumes for file systems at storage clients may implement dynamic storage volume scaling. A scaling event may be detected according to a specified scaling policy for a storage volume maintained at a network-based data store that is mounted at a storage client and configured for a file system. In a least some embodiments, the scaling policy for the storage volume may be received from the storage client. In response to detecting the storage event, storage maintaining the storage volume may be modified according to the scaling policy to scale the storage volume. An indication of the scaling event may be sent to the storage client in order to update the file system at the storage client so that the file system may utilize the scaled storage volume.
    Type: Application
    Filed: April 17, 2017
    Publication date: August 3, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Andries Petrus Johannes Dippenaar, Gavin Alexander Bramhill
  • Publication number: 20170222833
    Abstract: Methods and apparatus for remapping IP addresses of a network to endpoints within a different network. A provider network may allocate IP addresses and resources to a customer. The provider network may allow the customer to remap an IP address to an endpoint on the customer's network. When a packet is received from a client addressed to the IP address, the provider network may determine that the IP address has been remapped to the endpoint. The provider network may translate the source and destination addresses of the packet and encode the packet for transmission over a private communications channel. The encoded packet may be sent to the endpoint via the private communications channel over an intermediate network. Response traffic may be routed to the client through the provider network, or may be directly routed to the client by the customer network.
    Type: Application
    Filed: April 17, 2017
    Publication date: August 3, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Eric Jason Brandwine, Andrew Bruce Dickinson
  • Publication number: 20170206260
    Abstract: 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 write request as complete. Durability state for the data volume may be increase in various embodiments. A storage node may be identified and replication operations may be performed to synchronize the current data volume at the storage node with a replica of the data volume maintained at the identified storage node.
    Type: Application
    Filed: March 20, 2017
    Publication date: July 20, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: DANNY WEI, KERRY QUINTIN LEE, JAMES MICHAEL THOMPSON, JOHN LUTHER GUTHRIE, II, JIANHUA FAN, NANDAKUMAR GOPALAKRISHNAN
  • Publication number: 20170206236
    Abstract: 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 structures at the read-only node for servicing queries may be initialized based on the portions of data read from the common data store. The read-only node may then be made available for servicing queries.
    Type: Application
    Filed: April 3, 2017
    Publication date: July 20, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Tengiz Kharatishvili, Hyungsoo Jung, Andrew Scott Richardson, Alexandre Olegovich Verbitski
  • Publication number: 20170206256
    Abstract: 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 to describe the object according to the inferred schema. The export module is configured to output the data of the retrieved objects to a data destination system according to the cumulative schema.
    Type: Application
    Filed: April 3, 2017
    Publication date: July 20, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Dimitris Tsirogiannis, Nathan A. Binkert, Stavros Harizopoulos, Mehul A. Shah, Benjamin A. Sowell, Bryan D. Kaplan, Kevin R. Meyer
  • Publication number: 20170206240
    Abstract: 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 first write is propagated to the first data store after the record has been inserted in the persistent log.
    Type: Application
    Filed: April 3, 2017
    Publication date: July 20, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Allan Henry Vermeulen, Jacob Adam Gabrielson, Christopher Richard Jaques De Kadt
  • Publication number: 20170199902
    Abstract: 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 insertion location of a node representing the data record in a particular random cut tree, without necessarily modifying the random cut tree.
    Type: Application
    Filed: January 7, 2016
    Publication date: July 13, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: NINA MISHRA, DANIEL BLICK, SUDIPTO GUHA, OKKE JOOST SCHRIJVERS
  • Publication number: 20170197148
    Abstract: 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 used in evaluating performance of modifications to a physical object, or for comparing performance of two or more physical objects. Production or manufacturing decisions for respective physical objects may be made at least in part based on the performance data collected for the virtual representations of the objects.
    Type: Application
    Filed: March 20, 2017
    Publication date: July 13, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Michael Martin GEORGE, Justin Michael GEORGE
  • Publication number: 20170195173
    Abstract: 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.
    Type: Application
    Filed: December 31, 2015
    Publication date: July 6, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: EREZ IZENBERG, NAFEA BSHARA, CHRISTOPHER PETTEY, CURTIS KARL OHRT
  • Publication number: 20170193012
    Abstract: 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 the back-end database may be committed together as a single phase commit at the back-end database. In the event of a system failure of the front-end database, log records may be requested and received from the back-end database. A restoration of the front-end database may be performed based, at least in part, on the received log records.
    Type: Application
    Filed: March 20, 2017
    Publication date: July 6, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Anurag Windlass Gupta, Jakub Kulesza, Don Johnson, Deepak Agarwal, Tushar Jain
  • Publication number: 20170185437
    Abstract: 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 current number of connected virtual desktop instances is less than the number. To a second client device associated with a second user, access is denied to the plurality of virtual desktop instances based (at least in part) on a determination that a current number of connected virtual desktop instances meets the number.
    Type: Application
    Filed: December 28, 2015
    Publication date: June 29, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: NATHAN BARTHOLOMEW THOMAS, SALMAN AFTAB PARACHA, VARUN VERMA
  • Publication number: 20170177401
    Abstract: 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 operation of the virtual compute instance. Operation of the virtual compute instance at the source host may be paused and the access to the data at the network-based storage resource may be modified to limit access to the destination host. Operation of the virtual compute instance may then resume at the destination host.
    Type: Application
    Filed: March 9, 2017
    Publication date: June 22, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Pieter Kristian Brouwer, Kristina Kraemer Brenneman, Marc John Brooker, Jerry Lin, Marc Stephen Olson
  • Publication number: 20170177883
    Abstract: 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 shippable storage device (e.g., via a network). The client receives the device, encrypts the client data and keys, transfers the encrypted data and keys onto the device, and ships it back to the service provider. The remote storage service provider authenticates the storage device, decrypts client-generated keys using the client-keys stored at the storage service provider, decrypts the data using the decrypted client-side generated keys, and imports the decrypted data.
    Type: Application
    Filed: December 18, 2015
    Publication date: June 22, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: FRANK PATERRA, FIRAT BASARIR
  • Publication number: 20170178069
    Abstract: 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 tool then uses the client-keys received from the service provider to encrypt the tool-generated keys. The encrypted data and the encrypted tool-generated keys are transferred onto the shippable storage device. Data transfer techniques may take into account characteristics of the data source and the data destination. For multiple shippable storage devices, data transfer may occur in parallel. The shippable storage device is then shipped back to the service provider, which imports the data.
    Type: Application
    Filed: December 18, 2015
    Publication date: June 22, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: FRANK PATERRA, FIRAT BASARIR
  • Publication number: 20170177479
    Abstract: 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 storage service. In response to a client's read request, directed to a different portion of the data chunk, the appliance downloads the requested data from the storage service to the storage device, and provides the requested data to the client.
    Type: Application
    Filed: March 6, 2017
    Publication date: June 22, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: DAVID CARL SALYERS, PRADEEP VINCENT, ANKUR KHETRAPAL, KESTUTIS PATIEJUNAS
  • Publication number: 20170180210
    Abstract: 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, that information is interrogated so that a shifting can be performed without negatively impacting the network. If the pre-check phase is passed, then the network shifting can occur through adjustment of configuration parameters, such as a cost parameter associated with an interface on any devices for which traffic is being shifted. Finally, in the post-shift phase, checks are performed to ensure traffic is shifting away from the network device.
    Type: Application
    Filed: December 22, 2015
    Publication date: June 22, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Dzianis Lisouski, Michal Zygmunt Zawirski, Robert Kennedy, Karl Andre McCabe, Paul A. Stancik, Matthew Dean Rehder, Brian Long
  • Publication number: 20170180368
    Abstract: 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 data transfer tool generates keys to encrypt the customer data. The data transfer tool then uses the client-keys received from the service provider to encrypt the tool-generated keys. The encrypted data and the encrypted tool-generated keys are transferred onto the shippable storage device. The shippable storage device is then shipped back to the service provider, which decrypts the tool-generated keys and the encrypted data before importing the data.
    Type: Application
    Filed: December 18, 2015
    Publication date: June 22, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: FRANK PATERRA, FIRAT BASARIR
  • Publication number: 20170180406
    Abstract: 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 the aggregate traffic source behavior data may be maintained at each of the aggregation levels. An indication of traffic source behavior for traffic sources may be provided such that responsive actions, such as traffic control actions, may be performed with regard to the traffic sources.
    Type: Application
    Filed: March 6, 2017
    Publication date: June 22, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Christopher Samuel Zakian, Patrick Devere Smith
  • Publication number: 20170163722
    Abstract: 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 client via a message including a logical timestamp, the amount of resource granted, the client's original timestamp, and a grant expiration time. The server may acknowledge the grant and cooperatively use the resource in accordance with the grant's terms.
    Type: Application
    Filed: February 20, 2017
    Publication date: June 8, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: ALLAN HENRY VERMEULEN, TIMOTHY ANDREW RATH
  • Publication number: 20170163762
    Abstract: 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 blocking request for a result of the computation, the state manager transmits, after the lock request has been inserted into the queue of waiters, a notification of the insertion of the request. The notification in turn includes a reference to a second asynchronous computation. The second asynchronous computation comprises a grant of the lock on the particular element to the requester.
    Type: Application
    Filed: February 20, 2017
    Publication date: June 8, 2017
    Applicant: Amazon Technologies, Inc.
    Inventor: LONG XUAN NGUYEN
  • Publication number: 20170155686
    Abstract: A structured data store service, such as a database service, may implement fine-grained access to data maintained at the database service using federated identity. Fine grained access requests may be received at a database service for specified data maintained for an application provider from a client of the application provider. An access credential may be also be received. Verification of the access credential may be obtained, and the database service may evaluate the fine-grained access request according to a delegation policy corresponding to the access credential to determine whether the fine-grained request is authorized. If authorized, the fine-grained access request may be service. If not authorized, the fine-grained access request may be denied. In some embodiments, multiple application clients may have the same authorization for data, such as read authorization, while another one or more application clients may have different authorization for the data, such as write authorization.
    Type: Application
    Filed: February 13, 2017
    Publication date: June 1, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: David Craig Yanacek, Prashant Pandey
  • Publication number: 20170154091
    Abstract: 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 master coordinates implementation of operations with one or more other replicas in response to client requests.
    Type: Application
    Filed: February 13, 2017
    Publication date: June 1, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Akshat Vig, Timothy Andrew Rath, Stuart Henry Seelye Marshall, Rande A. Blackman, David Alan Lutz, Jian Wang, Jiandan Zheng, Janani Narayanan
  • Publication number: 20170154745
    Abstract: 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 the timing variables.
    Type: Application
    Filed: February 13, 2017
    Publication date: June 1, 2017
    Applicant: Amazon Technologies, Inc.
    Inventor: James R. Hamilton
  • Publication number: 20170147512
    Abstract: Systems and methods for providing object versioning in a storage system may support the logical deletion of stored objects. In response to a delete operation specifying both a user key and a version identifier, the storage system may permanently delete the specified version of an object having the specified key. In response to a delete operation specifying a user key, but not a version identifier, the storage system may create a delete marker object that does not contain object data, and may generate a new version identifier for the delete marker. The delete marker may be stored as the latest object version of the user key, and may be addressable in the storage system using a composite key comprising the user key and the new version identifier. Subsequent attempts to retrieve the user key without specifying a version identifier may return an error, although the object was not actually deleted.
    Type: Application
    Filed: February 6, 2017
    Publication date: May 25, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: JASON G. MCHUGH, PRAVEEN KUMAR GATTU, MICHAEL A. TEN-POW, DEREK ERNEST DENNY-BROWN, II
  • Publication number: 20170147243
    Abstract: Methods and apparatus for profile-guided preloading for virtualized resources are described. A block-level storage volume whose contents are to be populated via data transfers from a repository service is programmatically attached to a compute instance. An indication of data transfers from the repository to a block storage service implementing the volume is obtained, corresponding to a particular phase of program execution at the compute instance. A storage profile is generated, based at least in part on the indication of data transfers. The storage profile is subsequently used to pre-load data from the repository service on behalf of other compute instances.
    Type: Application
    Filed: February 6, 2017
    Publication date: May 25, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Marcin Piotr Kowalski, David R. Richardson, James Alfred Gordon Greenfield, Jacobus Johannes Nicolaas Van Der Merwe, Matthew James Eddey, Christopher Richard Jacques De Kadt, Peter Nicholas Desantis
  • Publication number: 20170139910
    Abstract: System and methods for managing versions of partition maps in a distributed data store are disclosed. A relational database may use partition maps to indicate the location of data in a particular partition, or in a replica thereof. These partition maps may be versioned using a two-stage mechanism in which partition map updates are communicated to all nodes, or to affected nodes only, and in which operation may continue without waiting for acknowledgment of their application to each node. The system may handle minor partition changes differently than major partition changes. For example, if a replica of a partition is promoted to be a primary copy due to hardware or network failures, partition map changes may only be propagated to nodes in the same replica group. For major partition changes (e.g., splits, moves, mergers, added partitions, or size change), a new partition map may be made available to all nodes.
    Type: Application
    Filed: January 30, 2017
    Publication date: May 18, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Grant Alexander MacDonald Mcalister, Swaminathan Sivasubramanian, Rajesh Sudhakar Sheth
  • Publication number: 20170141958
    Abstract: Methods and apparatus for dedicated endpoint instances for network-accessible services are disclosed. The number of dedicated endpoint instances to be established to direct work requests of a given client to back-end nodes of a service may be determined. Configuration policies for the instances, including one or more policies related to caching, authentication, redundancy, durability, availability, and/or load balancing, may also be determined. Configuration of the instances may be initiated, and an indication that the endpoint or endpoints have been configured may be provided to the client.
    Type: Application
    Filed: January 30, 2017
    Publication date: May 18, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Adam Douglas Morley, David Craig Yanacek
  • Publication number: 20170139462
    Abstract: Methods and apparatus for datacenter power management optimization are disclosed. Metrics, including workload data, thermal measurements and the like are collected from numerous endpoints within a datacenter. System profiles of a plurality of servers, and application workload profiles for various workloads, are stored. Based on analysis of collected metrics, power optimization operations comprising either workload scheduling operations, power configuration change operations, or both, are initiated.
    Type: Application
    Filed: January 30, 2017
    Publication date: May 18, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Nachiketh Rao Potlapally, James R. Hamilton
  • Publication number: 20170132744
    Abstract: Methods, systems, and computer-readable media for application-specific virtualized graphics processing are disclosed. A virtual compute instance is provisioned from a provider network. The provider network comprises a plurality of computing devices configured to implement a plurality of virtual compute instances with multi-tenancy. A virtual GPU is attached to the virtual compute instance. The virtual GPU is selected based at least in part on requirements of an application. The virtual GPU is implemented using a physical GPU, and the physical GPU is accessible to the virtual compute instance over a network. The application is executed using the virtual GPU on the virtual compute instance.
    Type: Application
    Filed: November 11, 2015
    Publication date: May 11, 2017
    Applicant: AMAZON TECHNOLOGIES, INC.
    Inventors: NICHOLAS PATRICK WILT, ASHUTOSH TAMBE, NATHAN LEE BURNS
  • Publication number: 20170132091
    Abstract: A distributed database system may implement log-structured distributed storage using a single log sequence number space. A log for a data volume may be maintained in a log-structured distributed storage system. The log may be segmented across multiple protection groups according to a partitioning of user data for the data volume. Updates to the log may be assigned a log sequence number from a log sequence number space for the data volume. A protection group may be determined for an update according to which partition of user data space the update pertains. Metadata to be included with the log record may indicate a previous log sequence number of a log record maintained at the protection group. The log record may be sent to the protection group and identified as committed based on acknowledgments received from storage nodes implementing the protection group.
    Type: Application
    Filed: January 23, 2017
    Publication date: May 11, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Yan Valerie Leshinsky, James McClellan Corey, Pradeep Jnana Madhavarapu, Anurag Windlass Gupta, Benjamin Tobler, Samuel James McKelvie
  • Publication number: 20170134289
    Abstract: Methods and apparatus for equitable distribution of excess shared-resource throughput capacity are disclosed. A first and a second work target are configured to access a shared resource to implement accepted work requests. Admission control is managed at the work targets using respective token buckets. A first metric indicative of the work request arrival rates at the work targets during a time interval, and a second metric associated with the provisioned capacities of the work targets are determined. A number of tokens determined based on a throughput limit of the shared resource is distributed among the work targets to be used for admission control during a subsequent time interval. The number of tokens distributed to each work target is based on the first metric and/or the second metric.
    Type: Application
    Filed: January 23, 2017
    Publication date: May 11, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: Wei Xiao, Bjorn Patrick Swift, Kiran-Kumar Muniswamy-Reddy, Miguel Mascarenhas Filipe, Yijun Lu, Stuart Henry Seelye Marshall, Stefano Stefani, James R. Hamilton
  • Publication number: 20170132746
    Abstract: Methods, systems, and computer-readable media for placement optimization for virtualized graphics processing are disclosed. A provider network comprises a plurality of instance locations for physical compute instances and a plurality of graphics processing unit (GPU) locations for physical GPUs. A GPU location for a physical GPU or an instance location for a physical compute instance is selected in the provider network. The GPU location or instance location is selected based at least in part on one or more placement criteria. A virtual compute instance with attached virtual GPU is provisioned. The virtual compute instance is implemented using the physical compute instance in the instance location, and the virtual GPU is implemented using the physical GPU in the GPU location. The physical GPU is accessible to the physical compute instance over a network. An application is executed using the virtual GPU on the virtual compute instance.
    Type: Application
    Filed: November 11, 2015
    Publication date: May 11, 2017
    Applicant: AMAZON TECHNOLOGIES, INC.
    Inventors: NICHOLAS PATRICK WILT, ASHUTOSH TAMBE
  • Publication number: 20170132745
    Abstract: Methods, systems, and computer-readable media for local-to-remote migration for virtualized graphics processing are disclosed. A virtual compute instance comprising a local GPU is provisioned from a provider network. The provider network comprises a plurality of computing devices configured to implement a plurality of virtual compute instances with multi-tenancy. A virtual GPU is attached to the virtual compute instance. The virtual GPU is implemented using a physical GPU, and the physical GPU is accessible to the virtual compute instance over a network. Graphics processing for the virtual compute instance is migrated from the local GPU to the virtual GPU. An application is executed using the virtual GPU on the virtual compute instance.
    Type: Application
    Filed: November 11, 2015
    Publication date: May 11, 2017
    Applicant: Amazon Technologies, Inc.
    Inventors: NICHOLAS PATRICK WILT, ASHUTOSH TAMBE, NATHAN LEE BURNS