GB201206650D0 - Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system - Google Patents

Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system

Info

Publication number
GB201206650D0
GB201206650D0 GBGB1206650.2A GB201206650A GB201206650D0 GB 201206650 D0 GB201206650 D0 GB 201206650D0 GB 201206650 A GB201206650 A GB 201206650A GB 201206650 D0 GB201206650 D0 GB 201206650D0
Authority
GB
United Kingdom
Prior art keywords
write
protocol
read
data storage
storage system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
GBGB1206650.2A
Other versions
GB2490400A (en
GB2490400B (en
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Publication of GB201206650D0 publication Critical patent/GB201206650D0/en
Publication of GB2490400A publication Critical patent/GB2490400A/en
Application granted granted Critical
Publication of GB2490400B publication Critical patent/GB2490400B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/466—Transaction processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1019—Fast writes, i.e. signaling the host that a write is done before data is written to disk
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1028—Distributed, i.e. distributed RAID systems with parity
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
    • G06F2211/10—Indexing scheme relating to G06F11/10
    • G06F2211/1002—Indexing scheme relating to G06F11/1076
    • G06F2211/1057—Parity-multiple bits-RAID6, i.e. RAID 6 implementations

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Software Systems (AREA)
  • Quality & Reliability (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Detection And Correction Of Errors (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
GB1206650.2A 2010-02-22 2011-02-22 Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system Expired - Fee Related GB2490400B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/710,162 US8103904B2 (en) 2010-02-22 2010-02-22 Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
PCT/EP2011/052572 WO2011101482A1 (en) 2010-02-22 2011-02-22 Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system

Publications (3)

Publication Number Publication Date
GB201206650D0 true GB201206650D0 (en) 2012-05-30
GB2490400A GB2490400A (en) 2012-10-31
GB2490400B GB2490400B (en) 2018-07-11

Family

ID=43640534

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1206650.2A Expired - Fee Related GB2490400B (en) 2010-02-22 2011-02-22 Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system

Country Status (5)

Country Link
US (1) US8103904B2 (en)
CN (1) CN102696017B (en)
DE (1) DE112011100623B4 (en)
GB (1) GB2490400B (en)
WO (1) WO2011101482A1 (en)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8006175B2 (en) * 2007-10-29 2011-08-23 Microsoft Corporation Calculation of spreadsheet data
US8392813B2 (en) * 2009-12-22 2013-03-05 Intel Corporation Redundant file system
US8583866B2 (en) * 2010-02-22 2013-11-12 International Business Machines Corporation Full-stripe-write protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
US8386841B1 (en) * 2010-07-21 2013-02-26 Symantec Corporation Systems and methods for improving redundant storage fault tolerance
US8433685B2 (en) * 2010-08-18 2013-04-30 Hewlett-Packard Development Company, L.P. Method and system for parity-page distribution among nodes of a multi-node data-storage system
US9274864B2 (en) * 2011-10-04 2016-03-01 International Business Machines Corporation Accessing large amounts of data in a dispersed storage network
WO2013184201A1 (en) * 2012-06-08 2013-12-12 Ntt Docomo, Inc. A method and apparatus for low delay access to key-value based storage systems using fec techniques
US9100330B1 (en) * 2012-07-13 2015-08-04 Emc Corporation Introduction of read delay or write delay in servers of a geographically distributed data processing system so that clients read up-to-date data
CA2896123C (en) * 2012-12-28 2018-02-13 Huawei Technologies Co., Ltd. Caching method for distributed storage system, a lock server node, and a lock client node
US9298617B2 (en) 2013-04-16 2016-03-29 International Business Machines Corporation Parallel destaging with replicated cache pinning
US9298398B2 (en) 2013-04-16 2016-03-29 International Business Machines Corporation Fine-grained control of data placement
US9329938B2 (en) 2013-04-16 2016-05-03 International Business Machines Corporation Essential metadata replication
US9619404B2 (en) 2013-04-16 2017-04-11 International Business Machines Corporation Backup cache with immediate availability
US9104332B2 (en) 2013-04-16 2015-08-11 International Business Machines Corporation Managing metadata and data for a logical volume in a distributed and declustered system
US9104597B2 (en) * 2013-04-16 2015-08-11 International Business Machines Corporation Destaging cache data using a distributed freezer
US9423981B2 (en) 2013-04-16 2016-08-23 International Business Machines Corporation Logical region allocation with immediate availability
US20140351634A1 (en) * 2013-05-22 2014-11-27 Brahim Bakayoko Transparent Parity-Based Recovery System and Method for Storage Devices
EP2863566B1 (en) 2013-10-18 2020-09-02 Université de Nantes Method and apparatus for reconstructing a data block
JP6201674B2 (en) * 2013-11-20 2017-09-27 富士通株式会社 Storage control device, program, and control method
CN103631669B (en) * 2013-12-03 2016-06-22 中国科学院微电子研究所 A kind of write-back method of error correction SRAM
US8874835B1 (en) 2014-01-16 2014-10-28 Pure Storage, Inc. Data placement based on data properties in a tiered storage device system
US8850108B1 (en) * 2014-06-04 2014-09-30 Pure Storage, Inc. Storage cluster
US10983859B2 (en) 2014-08-07 2021-04-20 Pure Storage, Inc. Adjustable error correction based on memory health in a storage unit
US9082512B1 (en) 2014-08-07 2015-07-14 Pure Storage, Inc. Die-level monitoring in a storage cluster
US9766972B2 (en) 2014-08-07 2017-09-19 Pure Storage, Inc. Masking defective bits in a storage array
US9558069B2 (en) 2014-08-07 2017-01-31 Pure Storage, Inc. Failure mapping in a storage array
WO2016051512A1 (en) * 2014-09-30 2016-04-07 株式会社日立製作所 Distributed storage system
EP3079079B8 (en) * 2015-04-07 2022-04-27 Huawei Technologies Co., Ltd. Method, apparatus and data structure for copying values of a table of a database
CN105095013B (en) * 2015-06-04 2017-11-21 华为技术有限公司 Date storage method, restoration methods, relevant apparatus and system
CN108141228A (en) * 2015-10-09 2018-06-08 华为技术有限公司 The coding of distributed memory system
CN107219997B (en) * 2016-03-21 2020-08-18 阿里巴巴集团控股有限公司 Method and device for verifying data consistency
US10547681B2 (en) 2016-06-30 2020-01-28 Purdue Research Foundation Functional caching in erasure coded storage
EP3264658A1 (en) * 2016-06-30 2018-01-03 Kamstrup A/S Radio frequency communication system and method
CN106227464B (en) * 2016-07-14 2019-03-15 中国科学院计算技术研究所 It is a kind of bilayer redundant storage system and its data write-in, read and restoration methods
US9672905B1 (en) 2016-07-22 2017-06-06 Pure Storage, Inc. Optimize data protection layouts based on distributed flash wear leveling
CN106708651B (en) * 2016-11-16 2020-09-11 北京三快在线科技有限公司 Partial writing method and device based on erasure codes, storage medium and equipment
US9747158B1 (en) 2017-01-13 2017-08-29 Pure Storage, Inc. Intelligent refresh of 3D NAND
CN108628539B (en) * 2017-03-17 2021-03-26 杭州海康威视数字技术股份有限公司 Data storage, dispersion, reconstruction and recovery method and device and data processing system
CN108572883B (en) * 2017-04-19 2021-06-18 北京金山云网络技术有限公司 Data correctness checking method and device
US10705911B2 (en) * 2017-04-24 2020-07-07 Hewlett Packard Enterprise Development Lp Storing data in a distributed storage system
US11321208B2 (en) * 2017-09-06 2022-05-03 Hitachi, Ltd. Distributed storage system and distributed storage control method
CN109753225B (en) * 2017-11-03 2020-06-02 华为技术有限公司 Data storage method and equipment
CN108255429B (en) * 2018-01-10 2021-07-02 郑州云海信息技术有限公司 Write operation control method, system, device and computer readable storage medium
CN109634771A (en) * 2018-10-31 2019-04-16 华为技术有限公司 A kind of data guard method, apparatus and system
JP2020154587A (en) * 2019-03-19 2020-09-24 株式会社日立製作所 Computer system and data management method
CN111786743A (en) * 2019-04-04 2020-10-16 华为技术有限公司 Data transmission method and device
CN111949434B (en) * 2019-05-17 2022-06-14 华为技术有限公司 RAID management method, RAID controller and system
US11287988B2 (en) * 2020-04-03 2022-03-29 Dell Products L.P. Autonomous raid data storage device locking system
CN111625601B (en) * 2020-05-27 2023-03-14 北京火山引擎科技有限公司 Data writing method and device, computer equipment and storage medium

Family Cites Families (45)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4916605A (en) * 1984-03-27 1990-04-10 International Business Machines Corporation Fast write operations
US6874101B2 (en) 1991-01-31 2005-03-29 Hitachi, Ltd. Storage unit subsystem
US5388108A (en) 1992-10-23 1995-02-07 Ncr Corporation Delayed initiation of read-modify-write parity operations in a raid level 5 disk array
JP3270959B2 (en) 1993-10-05 2002-04-02 株式会社日立製作所 Parity storage method in disk array device and disk array device
JP3030229B2 (en) 1994-06-20 2000-04-10 インターナショナル・ビジネス・マシーンズ・コーポレイション Method of transferring data and data storage system
US5720025A (en) 1996-01-18 1998-02-17 Hewlett-Packard Company Frequently-redundant array of independent disks
US6353895B1 (en) 1998-02-19 2002-03-05 Adaptec, Inc. RAID architecture with two-drive fault tolerance
US6223323B1 (en) * 1998-07-17 2001-04-24 Ncr Corporation Method for storing parity information in a disk array storage system
US6446237B1 (en) 1998-08-04 2002-09-03 International Business Machines Corporation Updating and reading data and parity blocks in a shared disk system
US6446220B1 (en) 1998-08-04 2002-09-03 International Business Machines Corporation Updating data and parity data with and without read caches
US6427212B1 (en) 1998-11-13 2002-07-30 Tricord Systems, Inc. Data fault tolerance software apparatus and method
US6298415B1 (en) * 1999-02-19 2001-10-02 International Business Machines Corporation Method and system for minimizing writes and reducing parity updates in a raid system
US6725392B1 (en) 1999-03-03 2004-04-20 Adaptec, Inc. Controller fault recovery system for a distributed file system
US6542960B1 (en) 1999-12-16 2003-04-01 Adaptec, Inc. System and method for parity caching based on stripe locking in raid data storage
US6553511B1 (en) 2000-05-17 2003-04-22 Lsi Logic Corporation Mass storage data integrity-assuring technique utilizing sequence and revision number metadata
US6732290B1 (en) 2000-11-22 2004-05-04 Mti Technology Corporation Recovery system for raid write
US6950901B2 (en) * 2001-01-05 2005-09-27 International Business Machines Corporation Method and apparatus for supporting parity protection in a RAID clustered environment
CN100487675C (en) * 2001-03-07 2009-05-13 甲骨文国际公司 Disk writing operation in a distributed shared disk system
US6718444B1 (en) 2001-12-20 2004-04-06 Advanced Micro Devices, Inc. Read-modify-write for partial writes in a memory controller
US7640484B2 (en) * 2001-12-28 2009-12-29 Netapp, Inc. Triple parity technique for enabling efficient recovery from triple failures in a storage array
US6983396B2 (en) 2002-02-15 2006-01-03 International Business Machines Corporation Apparatus for reducing the overhead of cache coherency processing on each primary controller and increasing the overall throughput of the system
US20030225899A1 (en) 2002-05-28 2003-12-04 Murphy Walter Vincent Enhancing system performance using a network-based multi-processing technique
US6993676B2 (en) 2002-06-12 2006-01-31 Sun Microsystems, Inc. Method and apparatus for fast initialization of redundant arrays of storage devices
US6898668B2 (en) 2002-06-24 2005-05-24 Hewlett-Packard Development Company, L.P. System and method for reorganizing data in a raid storage system
US7509645B2 (en) * 2002-10-17 2009-03-24 Intel Corporation Methods and apparatus for load balancing storage nodes in a distributed network attached storage system
US6928515B2 (en) 2002-11-09 2005-08-09 International Business Machines Corporation Integrated sector format-error correction code system and method for efficient writing in a disk array system
US7159150B2 (en) 2002-12-31 2007-01-02 International Business Machines Corporation Distributed storage system capable of restoring data in case of a storage failure
US6970987B1 (en) 2003-01-27 2005-11-29 Hewlett-Packard Development Company, L.P. Method for storing data in a geographically-diverse data-storing system providing cross-site redundancy
DE10317650A1 (en) * 2003-04-17 2004-11-04 Robert Bosch Gmbh Program-controlled unit and method
US7149847B2 (en) 2003-06-26 2006-12-12 Adaptec, Inc. RAID 6 disk array architectures
US7206991B2 (en) 2003-10-15 2007-04-17 Lsi Logic Corporation Method, apparatus and program for migrating between striped storage and parity striped storage
DE10350590A1 (en) 2003-10-30 2005-06-16 Ruprecht-Karls-Universität Heidelberg Method and device for saving data in several independent read-write memories
US7093157B2 (en) 2004-06-17 2006-08-15 International Business Machines Corporation Method and system for autonomic protection against data strip loss
US7516354B2 (en) 2004-08-25 2009-04-07 International Business Machines Corporation Storing parity information for data recovery
US7353423B2 (en) * 2004-09-24 2008-04-01 International Business Machines Corporation System and method for improving the performance of operations requiring parity reads in a storage array system
US7490270B2 (en) 2004-11-09 2009-02-10 Dell Products L.P. Method, system, and software for rebuilding a storage drive
US7143308B2 (en) 2005-01-14 2006-11-28 Charlie Tseng Apparatus, system, and method for differential rebuilding of a reactivated offline RAID member disk
JP4435705B2 (en) 2005-03-14 2010-03-24 富士通株式会社 Storage device, control method thereof, and program
WO2007012920A1 (en) 2005-07-27 2007-02-01 Adaptec, Inc. Method and system for improving the performance of reed-solomon parity operations in redundant array of inexpensive disks
JP4410178B2 (en) 2005-09-22 2010-02-03 富士通株式会社 Write-back method in RAID device
US7653829B2 (en) 2005-12-08 2010-01-26 Electronics And Telecommunications Research Institute Method of data placement and control in block-divided distributed parity disk array
US20080040553A1 (en) 2006-08-11 2008-02-14 Ash Kevin J Method and system for grouping tracks for destaging on raid arrays
US7822921B2 (en) 2006-10-31 2010-10-26 Netapp, Inc. System and method for optimizing write operations in storage systems
EP1933536A3 (en) * 2006-11-22 2009-05-13 Quantum Corporation Clustered storage network
US8495417B2 (en) 2009-01-09 2013-07-23 Netapp, Inc. System and method for redundancy-protected aggregates

Also Published As

Publication number Publication date
CN102696017B (en) 2014-12-17
DE112011100623B4 (en) 2017-01-26
CN102696017A (en) 2012-09-26
DE112011100623T5 (en) 2013-01-24
GB2490400A (en) 2012-10-31
US20110208996A1 (en) 2011-08-25
US8103904B2 (en) 2012-01-24
GB2490400B (en) 2018-07-11
WO2011101482A1 (en) 2011-08-25

Similar Documents

Publication Publication Date Title
GB2490400B (en) Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
GB201321720D0 (en) Caching data in a storage system having multiple caches
GB2485915B (en) Data multicasting in a distributed processor system
EP2366153A4 (en) Active-active failover for a direct-attached storage system
EP2510439A4 (en) Managing errors in a data processing system
EP2443564A4 (en) Data compression for reducing storage requirements in a database system
GB201208241D0 (en) Data management in solid state storage systems
GB2485518B (en) Intelligent rolling upgrade for data storage systems
EP2359248A4 (en) Redundant data storage for uniform read latency
EP2422285A4 (en) Data storage system
EP2397946A4 (en) Storage system using a rapid storage device as a cache
IL222630A0 (en) Distributed data storage
EP2399192A4 (en) Communicating with data storage systems
HK1200238A1 (en) Memory system with a layer comprising a dedicated redundancy area
EP2405358A4 (en) Integral double exclusion system, data storage device, and server device
EP2638610B8 (en) Thermal memory in a fault powered system
EP2414928A4 (en) Data redistribution in data replication systems
EP2780831A4 (en) Query summary generation using row-column data storage
EP2478438A4 (en) Method and a storage server for data redundancy
EP2356559A4 (en) Methods and systems for recovering a computer system using a storage area network
EP2873246A4 (en) Source reference replication in a data storage subsystem
EP2414941A4 (en) Employing user-context in connection with backup or restore of data
EG27023A (en) Dip-based corrections for data reconstruction in three-dimensional surface-related multiple prediction
EP2745451A4 (en) Handling redundant data in a communication system
GB201500722D0 (en) Managing a data cache for a computer system

Legal Events

Date Code Title Description
732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20160616 AND 20160622

732E Amendments to the register in respect of changes of name or changes affecting rights (sect. 32/1977)

Free format text: REGISTERED BETWEEN 20190627 AND 20190703

PCNP Patent ceased through non-payment of renewal fee

Effective date: 20190222