Pure Storage, Inc.

Symantec Operating Corporation

Veritas Operating Corporation

Symantec Corporation

Veritas Technologies LLC

Craig Harmer

John Colgrove

John Martin Hayes

Ethan L Miller

Feng Wang

Bo Hong

Oleg Kiselev

Thomas Lanzatella

Graham Bromley

Blaine T Cuykendall

Ron Karr

Allen Unueco

Steven Michael Umbehocker

George Mathew

Joseph Michael Maionchi

John A Muth

Nagaraj Shyam

Ronald S Karr

Peter Vajgel

Milind Vithal Borate

Prasanta Ranjan Dash

Aalop Suresh Shah

Rahul Khona

Sara Abraham

Vishal Kher

Angshuman Bezbaruah

Dhrubajyoti Borthakur

Dheer Moghe

Nur Premo

Anurag Agarwal

Basant Rajan

Shekhar S Deshkar

Sree Hari Nagaralu

Bala Kumaresan

Ajay Salpekar

Nookala Sunder Phani Kumar

Bhimsen Bhanjois

Ravideep Singhvi

Tariq Saeed

Jonathan Purcell

Ken Beck

George Matthew

N Sunder Phani Kumar

Shyamshankar Dharmarajan

Rebanta Mitra

Ashish Yajnik

Edwin F Menze, Iii

Jobi Ariyamannil

Steven Micheal Umbehocker

A computer system comprising: a data storage medium comprising a plurality of storage devices configured to store data; and a data storage controller coupled to the data storage medium; wherein the data storage controller is configured to: determine a target number of storage devices in a group of storage devices in a storage system that may exhibit variable I/O response times; detect one or more conditions associated with the group of storage devices; and after detecting the one or more conditions, change the target number of storage devices that may exhibit variable I/O response times.

Balancing the number of read operations and write operations that may be simultaneously serviced by a storage system

A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The storage controller is configured to receive a read request targeted to the data storage medium, and identify at least a first storage device of the plurality of storage devices which contains data targeted by the read request. In response to either detecting or predicting the first storage device will exhibit variable performance, the controller is configured to generate a reconstruct read request configured to obtain the data from one or more devices of the plurality of storage devices other than the first storage device.

Responding to variable response time behavior in a storage environment

A computer system comprising: a data storage medium comprising a plurality of storage devices configured to store data; and a data storage controller coupled to the data storage medium; wherein the data storage controller is configured to: receive read and write requests targeted to the data storage medium; schedule said read and write requests for processing by said plurality of storage devices; detect a given device of the plurality of devices is exhibiting an unscheduled behavior comprising variable performance by one or more of the plurality of storage devices, wherein the variable performance comprises at least one of a relatively high response latency or relatively low throughput; and schedule one or more reactive operations in response to detecting the occurrence of the unscheduled behavior, said one or more reactive operations being configured to cause the given device to enter a known state.

Intelligently sizing high latency I/O requests in a storage environment

A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. In order to reduce a likelihood of unscheduled behaviors of the storage devices, the storage controller is configured to schedule proactive operations on the storage devices that will reduce a number of occurrences of unscheduled behaviors.

Simultaneously servicing high latency operations in a storage system

A system and method for effectively scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The characteristics of corresponding storage devices are used to schedule I/O requests to the storage devices in order to maintain relatively consistent response times at predicted times. Should a device exhibit an unscheduled behavior which may be indicative of the device being in an unknown state, the scheduler may schedule one or more reactive operations on the device configured to cause the device to enter a known state.

Maintaining a target number of storage devices for variable I/O response times in a storage system

Reducing a number of storage devices in a storage system that are exhibiting variable I/O response times

Adjusting a number of storage devices in a storage system that may be utilized to simultaneously service high latency operations

A system and method for scheduling read and write operations among a plurality of solid-state storage devices. A computer system comprises client computers and data storage arrays coupled to one another via a network. A data storage array utilizes solid-state drives and Flash memory cells for data storage. A storage controller within a data storage array comprises an I/O scheduler. The data storage controller is configured to receive requests targeted to the data storage medium, said requests including a first type of operation and a second type of operation. The controller is further configured to schedule requests of the first type for immediate processing by said plurality of storage devices, and queue requests of the second type for later processing by the plurality of storage devices. Operations of the first type may correspond to operations with an expected relatively low latency, and operations of the second type may correspond to operations with an expected relatively high latency.

Proactively correcting behavior that may affect I/O performance in a non-volatile semiconductor storage device

Scheduling of reactive I/O operations in a storage environment

Scheduling of I/O in an SSD environment

Scheduling of reconstructive I/O read operations in a storage environment

Scheduling of I/O writes in a storage environment

Various methods and systems for implementing a file change log in a distributed file system are disclosed. In one embodiment, a method involves operating a distributed file system that presents a namespace and maintaining a file change log for the namespace. Operating the distributed file system involves executing an instance of a file system on each of several nodes. Maintaining the file change log can involve maintaining a single file change log for the namespace. Updates to the single file change log can be handled by a primary node or controlled using a locking mechanism. Alternatively, several private file change logs (e.g., one per node) can be maintained, and these private file change logs can be merged into a single file change log (e.g., by a primary node).

System and method for maintaining a file change log within a distributed file system

Growing community of inventors

San Francisco, CA, United States of America

Craig Harmer