WO2009101074A3 - Apparatus and method to allocate resources in a data storage library - Google Patents

Apparatus and method to allocate resources in a data storage library Download PDF

Info

Publication number
WO2009101074A3
WO2009101074A3 PCT/EP2009/051494 EP2009051494W WO2009101074A3 WO 2009101074 A3 WO2009101074 A3 WO 2009101074A3 EP 2009051494 W EP2009051494 W EP 2009051494W WO 2009101074 A3 WO2009101074 A3 WO 2009101074A3
Authority
WO
WIPO (PCT)
Prior art keywords
resource allocation
requests
storage device
data storage
host
Prior art date
Application number
PCT/EP2009/051494
Other languages
French (fr)
Other versions
WO2009101074A2 (en
Inventor
Allen Keith Bates
Nils Haustein
Craig Anthony Klein
Daniel James Winarski
Original Assignee
International Business Machines Corporation
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 Corporation filed Critical International Business Machines Corporation
Publication of WO2009101074A2 publication Critical patent/WO2009101074A2/en
Publication of WO2009101074A3 publication Critical patent/WO2009101074A3/en

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/1084Degraded mode, e.g. caused by single or multiple storage removals or disk failures
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00Error detection; Error correction; Monitoring
    • G06F11/07Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076Parity data used in redundant arrays of independent storages, e.g. in RAID systems
    • G06F11/1092Rebuilding, e.g. when physically replacing a failing disk

Abstract

A method to allocate resources in a data storage library comprising a plurality of data storage devices configured as a RAID array, by establishing a normal operation resource allocation, a RAID failure resource allocation, and a multiple storage device failure resource allocation. The method receives host I/O requests, and enqueues those host I/O requests. If the system is operating without any storage device failures, then the method processes host I/O requests using the normal operation resource allocation. If the system is operating with a storage device failure, then the method processes host I/O requests using the RAID failure resource allocation. If the system is operating with multiple storage device failures, then the method processes host I/O requests using the multiple storage device failure resource allocation.
PCT/EP2009/051494 2008-02-14 2009-02-10 Apparatus and method to allocate resources in a data storage library WO2009101074A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US12/031,548 2008-02-14
US12/031,548 US7979635B2 (en) 2008-02-14 2008-02-14 Apparatus and method to allocate resources in a data storage library

Publications (2)

Publication Number Publication Date
WO2009101074A2 WO2009101074A2 (en) 2009-08-20
WO2009101074A3 true WO2009101074A3 (en) 2010-04-01

Family

ID=40874856

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2009/051494 WO2009101074A2 (en) 2008-02-14 2009-02-10 Apparatus and method to allocate resources in a data storage library

Country Status (2)

Country Link
US (1) US7979635B2 (en)
WO (1) WO2009101074A2 (en)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9501355B2 (en) * 2008-03-31 2016-11-22 International Business Machines Corporation Storing data and directory information in a distributed storage network
US8819208B2 (en) 2010-03-05 2014-08-26 Solidfire, Inc. Data deletion in a distributed data storage system
US20120278550A1 (en) * 2011-04-26 2012-11-01 Byungcheol Cho System architecture based on raid controller collaboration
US20120278527A1 (en) * 2011-04-26 2012-11-01 Byungcheol Cho System architecture based on hybrid raid storage
US9176670B2 (en) * 2011-04-26 2015-11-03 Taejin Info Tech Co., Ltd. System architecture based on asymmetric raid storage
US8924770B2 (en) * 2011-07-06 2014-12-30 Cleversafe, Inc. Rebuilding a data slice of a maintenance free storage container
WO2013057764A1 (en) * 2011-10-19 2013-04-25 Hitachi, Ltd. Storage system
US9054992B2 (en) 2011-12-27 2015-06-09 Solidfire, Inc. Quality of service policy sets
US9838269B2 (en) 2011-12-27 2017-12-05 Netapp, Inc. Proportional quality of service based on client usage and system metrics
US8751861B2 (en) * 2012-02-08 2014-06-10 Lsi Corporation System and method for improved rebuild in RAID
US9454434B2 (en) * 2014-01-17 2016-09-27 Netapp, Inc. File system driven raid rebuild technique
US20150244795A1 (en) 2014-02-21 2015-08-27 Solidfire, Inc. Data syncing in a distributed system
US9396068B2 (en) * 2014-04-17 2016-07-19 International Business Machines Corporation Adaptive rebuild scheduling scheme
US9594632B2 (en) * 2014-07-09 2017-03-14 Qualcomm Incorporated Systems and methods for reliably storing data using liquid distributed storage
US9582355B2 (en) * 2014-07-09 2017-02-28 Qualcomm Incorporated Systems and methods for reliably storing data using liquid distributed storage
US9734007B2 (en) 2014-07-09 2017-08-15 Qualcomm Incorporated Systems and methods for reliably storing data using liquid distributed storage
US10133511B2 (en) 2014-09-12 2018-11-20 Netapp, Inc Optimized segment cleaning technique
US9836229B2 (en) 2014-11-18 2017-12-05 Netapp, Inc. N-way merge technique for updating volume metadata in a storage I/O stack
US10929022B2 (en) 2016-04-25 2021-02-23 Netapp. Inc. Space savings reporting for storage system supporting snapshot and clones
US10191808B2 (en) * 2016-08-04 2019-01-29 Qualcomm Incorporated Systems and methods for storing, maintaining, and accessing objects in storage system clusters
US10642763B2 (en) 2016-09-20 2020-05-05 Netapp, Inc. Quality of service policy sets
CN106980468A (en) * 2017-03-03 2017-07-25 杭州宏杉科技股份有限公司 Trigger the method and device that RAID array is rebuild
US10725776B2 (en) 2017-12-01 2020-07-28 International Business Machines Corporation Reducing a rate at which requests are sent from one processor to another to reduce processor utilization at the processor receiving the requests
US10664187B2 (en) * 2017-12-01 2020-05-26 International Business Machines Corporation Reducing a rate at which data is mirrored from a primary server to a secondary server
US10417069B2 (en) * 2017-12-01 2019-09-17 International Business Machines Corporation Handling zero fault tolerance events in machines where failure likely results in unacceptable loss
US10481834B2 (en) * 2018-01-24 2019-11-19 Samsung Electronics Co., Ltd. Erasure code data protection across multiple NVME over fabrics storage devices
US10761738B2 (en) * 2018-07-13 2020-09-01 Seagate Technology Llc Raid performance by offloading tasks to expanders
US11513855B2 (en) * 2020-04-07 2022-11-29 EMC IP Holding Company, LLC System and method for allocating central processing unit (CPU) cores for system operations
US11403175B2 (en) * 2020-07-31 2022-08-02 EMC IP Holding Company LLC Rebuilding data previously stored on a failed data storage drive

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5495572A (en) * 1991-04-01 1996-02-27 Hitachi, Ltd. Data reconstruction method and system wherein timing of data reconstruction is controlled in accordance with conditions when a failure occurs
US6647514B1 (en) * 2000-03-23 2003-11-11 Hewlett-Packard Development Company, L.P. Host I/O performance and availability of a storage array during rebuild by prioritizing I/O request
EP1703397A2 (en) * 2005-03-15 2006-09-20 Fujitsu Limited Storage control apparatus and method

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5313626A (en) 1991-12-17 1994-05-17 Jones Craig S Disk drive array with efficient background rebuilding
US5822584A (en) 1995-10-13 1998-10-13 Compaq Computer Corporation User selectable priority for disk array background operations
JP3623697B2 (en) * 1999-07-29 2005-02-23 富士通株式会社 Disc time sharing apparatus and method
US6732232B2 (en) 2001-11-26 2004-05-04 International Business Machines Corporation Adaptive resource allocation in multi-drive arrays
US6918007B2 (en) * 2002-09-09 2005-07-12 Hewlett-Packard Development Company, L.P. Memory controller interface with XOR operations on memory read to accelerate RAID operations
US7058762B2 (en) 2003-06-09 2006-06-06 Hewlett-Packard Development Company, L.P. Method and apparatus for selecting among multiple data reconstruction techniques
US7814273B2 (en) * 2004-11-05 2010-10-12 Data Robotics, Inc. Dynamically expandable and contractible fault-tolerant storage system permitting variously sized storage devices and method

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5495572A (en) * 1991-04-01 1996-02-27 Hitachi, Ltd. Data reconstruction method and system wherein timing of data reconstruction is controlled in accordance with conditions when a failure occurs
US6647514B1 (en) * 2000-03-23 2003-11-11 Hewlett-Packard Development Company, L.P. Host I/O performance and availability of a storage array during rebuild by prioritizing I/O request
EP1703397A2 (en) * 2005-03-15 2006-09-20 Fujitsu Limited Storage control apparatus and method

Also Published As

Publication number Publication date
WO2009101074A2 (en) 2009-08-20
US20090210618A1 (en) 2009-08-20
US7979635B2 (en) 2011-07-12

Similar Documents

Publication Publication Date Title
WO2009101074A3 (en) Apparatus and method to allocate resources in a data storage library
WO2009112332A3 (en) Selecting a deduplication protocol for a data storage library
WO2012145533A3 (en) Shared resource and virtual resource management in a networked environment
EP2568385A4 (en) Automatic thin provisioning method and device
WO2009124014A8 (en) Cache optimization
WO2012162264A3 (en) Methods and systems for generating electrical property maps of biological structures
WO2008127622A3 (en) Data parallel computing on multiple processors
JP2016532926A5 (en)
WO2011130588A3 (en) System and method for resource sharing across multi-cloud arrays
WO2008132924A1 (en) Virtual computer system and its optimization method
JP2014517952A5 (en)
WO2012092267A3 (en) Non-disruptive failover of rdma connection
WO2006048780A3 (en) Method and system for network storage device failure protection and recovery
GB0810581D0 (en) Methods of providing access to devices
WO2013171787A3 (en) File storage system and load distribution method
WO2011103825A3 (en) Method and device for balancing load of multiprocessor system
WO2011000748A3 (en) Resource allocation in virtualized environments
DK2174227T3 (en) Conflict management for access to reserved equipment
IN2014DN08596A (en)
JP2017527911A5 (en)
TW200802102A (en) Simultaneous sharing of system resources by multiple input devices
WO2012057581A3 (en) Cloud computing system and data synchronization method therefor
EP2505021A4 (en) Method, apparatus and system for accessing an application across a plurality of computers
EP2685384A3 (en) Elastic cache of redundant cache data
WO2015013139A8 (en) Native application testing

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09711224

Country of ref document: EP

Kind code of ref document: A2

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 09711224

Country of ref document: EP

Kind code of ref document: A2