Amazon Technologies, Inc.

James Caleb Kirschner

Paul David Franklin

Bryan James Donlan

Colin Laird Lazier

Adam Frederick Brock

Darin Lee Frink

Jeremiah David Brazeau

James Raymond Allard

David Levy

Samuel Rubin Barrett

Brent James Lutz

Jeffrey Allen Dzado

Peter George Ross

Kevin M Bailey

Rishabh Animesh

Andrew Brenden Tinka

Mary Crys Calansingin

Masataka Kubo

Kevin Christopher Miller

James Christopher Sorenson

Andrew Kent Warfield

Anil M Kumar

Seth William Markle

Claire Elizabeth Suver

Leon Thrane

Valentin Flunkert

Enrico Sartorello

Umar Farooq

Naveen Anand Subramaniam

Miroslav Miladinovic

Andrew Brendan Tinka

Jessie E Felix

Christoph Bartenstein

Brian Gouldsberry

Qingqing Xiao

Robert J Czarnecki

Mastaka Kubo

An object storage system includes mass storage devices that implement general storage for objects stored in the object storage system and additionally includes other storage devices, such as solid-state drives, that provide higher performance storage access. The object storage system implements a common access interface for accessing both accelerated access objects (who are eligible to have cached copies stored on the higher performance storage devices) and non-accelerated access objects stored in the general storage. The cache is fully managed by the service and no changes are required for client applications to receive accelerated access to objects that are classified as accelerated access objects per a customer configurable acceleration policy for the object or for a bucket in which the object is stored.

Object storage service with managed cache and common interface for accessing accelerated and non-accelerated access objects

Certain embodiments herein relate to implementing collaborative bidding in online auctions. A determination may be made whether bidding entities, or bids associated with bidding entities, share promotional interests, such as promoting the same product. Bids submitted by bidding entities that share the same promotional interests may be combined to create a single, combined bid that may compete against other bids in an online auction. Costs associated with promoting the product may be allocated among such bidding entities in various ways, including proportional allocation of cost based on a bid price submitted by the bidding entity.

Collaborative bidding in sealed online ad auctions

Systems and methods are provided for utilizing rules for placement of objects in storage in a manner that improves retrieval times relative to a default ordering utilized by an object storage system. For example, a request to store an object in a persistent storage of a data storage system may be received, metadata associated with the request may then be parsed to identify a signal for placement of the object within the persistent storage, and a rule may be identified for placement of objects associated with that signal, such as by indicating a desired grouping or ordering of objects associated with the signal. A particular storage location for the object may then be determined within the persistent storage based at least in part on the signal, the rule, and previously determined storage locations of one or more other data objects associated with the signal.

Placement of data objects in storage for improved retrieval

A data storage system implements techniques for efficient retrieval of data stored thereon, using time of upload or another monotonically increasing variable as a key or identifier for the data to be stored and/or retrieved. Data is sorted according to, e.g., upload time, and the data is addressed with respect to time of upload and byte offset within the archive.

Monotonic time-based data storage

First audit information corresponding to a first set of log entries associated with a transformation performed on first data is obtained, where the first audit information includes a first commutative result produced by applying a commutative function to object identifiers associated with the first set of log entries. Second audit information corresponding to a second set of log entries associated with the transformation performed on second data is obtained, with the second data being a different representation of the first data and where the second audit information includes a second commutative result produced by applying the commutative function to object identifiers associated with the second set of log entries. The first commutative result is compared with the second commutative result to validate whether the second data matches the first data. One or more actions are performed depending on whether the second data is the successful transformation of the first data.

Audit correctness of asynchronous batch transformation systems

A data center may include a tape library rack module along with rack computer systems. The rack computer systems may be configured to provide computing capacity within a data center environment. In some embodiments, the tape library rack module may include an enclosure encompassing an interior of the tape library rack module, a rack within the interior, and a tape library unit mounted on the rack. The tape library rack unit may include tape cartridges configured to store data within a tape environment that is different than the data center environment. The tape library rack unit may be within a portion of the interior that is enclosed such that it is environmentally isolated from the data center environment. In some examples, the tape library rack module may include a cooling unit and/or a humidifier unit, which may provide the tape environment to the environmentally isolated portion of the interior of the tape library rack module.

Tape library rack module with environmentally isolated interior

A cluster of data transfer devices is used to augment the capabilities of a data storage system. For example, the cluster of data transfer devices may be configured to store a portion of a bundle of redundancy coded shards in a similar fashion as a data storage system. As another example, the cluster may be configured to provide other capabilities incident to the devices used, such as computational capabilities. Data stored on the cluster may be read from and written directly to the cluster without transfer of data to the data storage system. In some embodiments, a connecting entity (such as a customer entity) may interchangeably interface with the data storage system and the cluster, and the requested capabilities may be directed to either in a fashion that is transparent to the requestor.

Hybridized storage operation for redundancy coded data storage systems

Certain embodiments herein relate to implementing collaborative bidding in online auctions. Example methods may include generating a bid request, receiving a first response comprising a first bid amount and a first content identifier, receiving a second response comprising a second bid amount and a second content identifier, applying a set of rules to the first response and the second response, and determining, using the set of rules, that the first bid amount and the second bid amount are combinable. Some example methods may include generating a combined bid amount using the first bid amount and the second bid amount, determining that the combined bid amount is a winning bid amount, determining a first allocated cost associated with the first response using the first bid amount, determining a second allocated cost associated with the second response using the second bid amount, and causing presentation of first content and second content.

Collaborative bidding in an online auction

Techniques and systems for storing and retrieving data storage devices of a data storage system are disclosed. In some embodiments, inventory holders are used to store data storage devices used by a data storage system. When data is to be transacted with the data storage devices, mobile drive units locate appropriate inventory holders and transport them to a device reading station, where an appropriate device retrieval unit transacts the data. In some embodiments, each inventory holder includes a heterogenous mix of data storage device types, the layout of which may be calculated according to the specific mix allocated to a given inventory holder. After the data has been transacted, the data storage devices are returned to the appropriate inventory holders, and the inventory holders are placed by the mobile drive units in locations where they may be accessed in response to further data transactions.

Heterogenous media storage and organization in automated data storage systems

A multilayered index is implemented for data stored in a data storage system. The multilayered index may include a granular index that specifies the location of specific files or abstractions within the data storage system, while a skip table specifies segments of the abstractions, and may point to both the granular index and the data storage devices of the data storage system. In redundancy coded systems, the use of multilayered indices may enable asynchronous retrieval of data during normal or adverse operation (such as during periods of varying data availability).

Layered indexing for asynchronous retrieval of redundancy coded data

Techniques for encoding data in grid encoded data storage systems are described herein. Data is stored in a grid of shards using grid encoding techniques that store the data in a combination of data shards and derived shards. Because the data is redundantly encoded in the grid of shards, a plurality of distinct copies of the data are reproducible from the grid of shards where each distinct copy is reproducible from a non-overlapping set of shards of the grid of shards.

Determining data redundancy in grid encoded data storage systems

Techniques and systems for storing and retrieving data storage devices of a data storage system are disclosed. In some embodiments, inventory holders are used to store data storage devices used by a data storage system. When data is to be transacted with the data storage devices, mobile drive units locate appropriate inventory holders and transport them to a device reading station, where an appropriate device retrieval unit transacts the data. After the data has been transacted, the data storage devices are returned to the appropriate inventory holders, and the inventory holders are placed by the mobile drive units in locations where they may be accessed in response to further data transactions.

Techniques and systems for physical manipulation of data storage devices

Cycled clustering for redundancy coded data storage systems

A computer system, such as a data storage system, implements techniques for deleting durably stored data without affecting the availability or durability of other data associated therewith. In some embodiments, data is encrypted prior to redundancy coding such that deletion of an encryption key used to encrypt the data renders that data inaccessible, but other data bundled in the same redundancy coded bundle remains available. In such embodiments, a shard containing deleted data may still be usable to regenerate other, non-deleted or live data still extant in the same bundle of shards.

Techniques and systems for durable encryption and deletion in data storage systems

Growing community of inventors

Seattle, WA, United States of America

James Caleb Kirschner