Caringo, Inc.

David Yoakley

Laura Arbilla

Russell Turpin

James E Dutton

Jonathan Ring

Andrew David Klager

Aaron Pierce

Don Baker

Paul R M Carpentier

Paul Rm Carpentier

A cluster receives a request to store an object using replication or erasure coding. The cluster writes the object using erasure coding. A manifest is written that includes an indication of erasure coding and a unique identifier for each segment. The cluster returns a unique identifier of the manifest. The cluster receives a request from a client that includes a unique identifier. The cluster determines whether the object has been stored using replication or erasure coding. If using erasure coding, the method reads a manifest. The method identifies segments within the cluster using unique segment identifiers of the manifest. Using these unique segment identifiers, the method reconstructs the object. A persistent storage area of another disk is scanned to find a unique identifier of a failed disk. If using erasure coding, a missing segment previously stored on the disk is identified. The method locates other segments. Missing segments are regenerated.

Erasure coding and replication in storage clusters

Each node and volume in a storage cluster makes a decision whether to reduce power consumption based on lack of requests from client applications and nodes over a time period. Node configuration parameters determine how long to wait until idling a node or volume, and how long to wait while idle before performing integrity checks. A bid value is calculated by each node and reflects how much it will cost for that node to write a file, read a file, or keep a copy. A node with the lowest bid wins, and nodes that are idle have a premium added to each bid to ensure that idle nodes are kept idle. In an archive mode, writes bids are reversed, nodes with less capacity submit lower bids, fuller nodes fill up faster and are then idled, while empty or near empty nodes may remain idle before winning a write bid.

Adaptive power conservation in storage clusters

Each node and volume in a fixed-content storage cluster makes an independent decision whether to reduce power consumption based on lack of requests from client applications and nodes over a configurable time period. Node configuration parameters sleepAfter and wakeAfter respectively determine how long to wait until idling a node or volume, and how long to wait while idle before again performing integrity checks. A bid value is calculated by each node and reflects how much it will cost for that node to write a file, read a file, or keep a copy of the file. A node with the lowest bid wins, and nodes that are idle have a premium added to each bid to help ensure that idle nodes are kept idle. Normally, nodes with more capacity will submit a lower bid to write a file. In an archive mode, writes bids are reversed meaning that nodes with less capacity submit lower bids, meaning that fuller nodes fill up faster and are then idled, while empty or near empty nodes may remain idle for some time before winning a write bid.

Method for processing a request by selecting an appropriate computer node in a plurality of computer nodes in a storage cluster based on a calculated bid value in each computer node

Method for processing a request by selecting an appropriate computer node in a plurality of computer nodes in a storage cluster based on the least submitted bid value

Growing community of inventors

Austin, TX, United States of America

David Yoakley