The patent's assignee is
News editors obtained the following quote from the background information supplied by the inventors: "In our modern communication age, business entities and consumers are storing an ever increasing amount of digitized data. For example, many entities are in the process of digitizing their business records and/or other business or non-business related data. Similarly, web based service providers generally engage in transactions that are primarily digital in nature. Thus, techniques and mechanisms that facilitate efficient and cost effective storage of vast amounts of digital data are being implemented."
As a supplement to the background information on this patent application, VerticalNews correspondents also obtained the inventor's summary information for this patent application: "This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key factors or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
"If a memory device fails in a large array of memory devices, parity-based recovery (e.g., where a missing or corrupted data block within a data 'stripe' is recovered by reading the remaining data blocks in that stripe, including the parity block of the stripe) alone is impracticable for reconstructing lost data for several reasons, such as system performance and lengthy reconstruction times. In view of this and other shortcomings, the inventor(s) has/have devised data storage and recovery techniques that are more efficient than previous implementations, particularly by selectively recovering some of the lost data by reading copied data from a second data storage device and selectively recovering other of the lost data from parity information in the first or original data storage device.
"One embodiment relates to a data storage system configured to efficiently recover lost original data from a failed memory device. The data storage system can be segmented into different data storage systems, where two of these different data storage systems may be referred to as first and second data storage devices, for example. Each of the first and second data storage systems can, in and of themselves, be distributed over a network. The first data storage device includes a first copy manager, a memory device array controller, and a memory device array that includes the failed memory device. The second data storage device includes a second copy manager, a memory device controller, and a data storage element. The first and second copy managers are configured to cooperatively manage an original data set and a full or partial copy of the original data set via a network link. In addition, the first and second data storage devices are configured to cooperatively recover a first portion of the lost original data by reading from the full or partial copy of the original data set and recover a second portion of the lost original data from parity information from the memory device array.
"Other aspects of the disclosure relate to a method for reconstructing the contents of a failed memory device. In particular, a logical address of a data block is detected within a memory device array, where the memory device array includes the failed memory device. After the logical address is detected, the method checks if a copy of the data block exists on a second data storage device, which may in some instances be referred to as a system as it may be spread over a network. If so, the data block is retrieved from the second data storage device. Otherwise, the data block is recovered by using one or more parity blocks in the memory device array.
"To the accomplishment of the foregoing and related ends, the following description and annexed drawings set forth certain illustrative aspects and implementations. These are indicative of but a few of the various ways in which one or more aspects may be employed. Other aspects, advantages, and novel features of the disclosure will become apparent from the following detailed description when considered in conjunction with the annexed drawings.
DESCRIPTION OF THE DRAWINGS
"FIG. 1 is a block diagram illustrating a data storage system having a single disk array.
"FIG. 2 is a block diagram illustrating a data storage system having a first and second data storage devices and copy managers to manage multiple copies of data stored therein.
"FIG. 3 is a flow diagram illustrating an embodiment for a method of recovering data blocks of a failed memory device of a memory device array.
"FIG. 4 is a flow diagram illustrating a more detailed embodiment for a method of recovering data blocks of a failed memory device of a memory device array.
"FIGS. 5-9 are functional diagrams illustrating recovering data blocks of a failed memory device of a memory device array, such as may be consistent with FIG. 4's flow diagram, for example.
"FIG. 10 illustrates an example of a layout for arranging data blocks, metadata units, and parity blocks.
"FIG. 11 illustrates an example of a layout for arranging data blocks, metadata units, and parity blocks.
"FIG. 12 illustrates an example of a layout for arranging data blocks, metadata units, and parity blocks.
"FIG. 13 is an illustration of an embodiment of a clustered computing environment.
"FIG. 14 is a block diagram illustrating an embodiment of an example environment where one or more of the provisions set forth herein may be implemented.
"FIG. 15 is an illustration of a computer-readable medium comprising processor-executable instructions configured to embody one or more of the provisions set forth herein."
For additional information on this patent application, see: Goel,
Keywords for this news article include:
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC
Most Popular Stories
- Chobani Counters Competition With Expanded Lineup
- Iran Denounces U.S. Ruling to Sell Property
- Confusion, Anger as Sunken Ferry's Relatives Wait
- Nevada Range Showdown Draws Armed Supporters
- Report: Iran VP Says Row Over Reactor Resolved
- Fiat Chrysler to Build 3 Jeeps in China
- Putin: No Blocks to Boosting Relations With West
- Ohio Couple Married 70 Years, Die 15 Hours Apart
- NASA's Space Station Robonaut Finally Getting Legs
- 'Beige Book' Federal Reserve Survey, April 2014: Full Text