WO2014170791A3 - Logical region allocation with immediate availability - Google Patents

Logical region allocation with immediate availability Download PDF

Info

Publication number
WO2014170791A3
WO2014170791A3 PCT/IB2014/060493 IB2014060493W WO2014170791A3 WO 2014170791 A3 WO2014170791 A3 WO 2014170791A3 IB 2014060493 W IB2014060493 W IB 2014060493W WO 2014170791 A3 WO2014170791 A3 WO 2014170791A3
Authority
WO
WIPO (PCT)
Prior art keywords
regions
logical
cache
actual physical
region allocation
Prior art date
Application number
PCT/IB2014/060493
Other languages
French (fr)
Other versions
WO2014170791A2 (en
Inventor
Ehood Garmiza
Leah Shalev
David Darden CHAMBLISS
Eliyahu Weissbrem
Original Assignee
International Business Machines Corporation
Ibm United Kingdom Limited
Ibm (China) Investment Company Limited
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, Ibm United Kingdom Limited, Ibm (China) Investment Company Limited filed Critical International Business Machines Corporation
Publication of WO2014170791A2 publication Critical patent/WO2014170791A2/en
Publication of WO2014170791A3 publication Critical patent/WO2014170791A3/en

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0662—Virtualisation aspects
    • G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • 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
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0605—Improving or facilitating administration, e.g. storage management by facilitating the interaction with a user or administrator
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0614—Improving the reliability of storage systems
    • G06F3/0619—Improving the reliability of storage systems in relation to data integrity, e.g. data losses, bit errors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0629—Configuration or reconfiguration of storage systems
    • G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage systems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD
    • 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/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094—Redundant storage or storage space
    • 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

Abstract

Methods, apparatus and computer program products implement embodiments of the present invention that enable a computer to receive a request to allocate one or more logical regions to a logical volume, and to verify, in response to the request, an availability on one or more storage devices of a number of physical regions corresponding to the one or more requested logical regions. In response to the verification, the one or more logical regions can be activated for write operations to a cache, so that any data written to the logical regions is stored to the cache. Subsequent to activating the one or more logical regions, one or more actual physical regions can be allocated to the logical volume. Upon allocating the one or more actual physical regions, any data stored in the cache can be destaged to the one or more actual physical regions.
PCT/IB2014/060493 2013-04-16 2014-04-07 Logical region allocation with immediate availability WO2014170791A2 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/863,787 2013-04-16
US13/863,787 US9423981B2 (en) 2013-04-16 2013-04-16 Logical region allocation with immediate availability

Publications (2)

Publication Number Publication Date
WO2014170791A2 WO2014170791A2 (en) 2014-10-23
WO2014170791A3 true WO2014170791A3 (en) 2015-02-26

Family

ID=51687592

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2014/060493 WO2014170791A2 (en) 2013-04-16 2014-04-07 Logical region allocation with immediate availability

Country Status (2)

Country Link
US (1) US9423981B2 (en)
WO (1) WO2014170791A2 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9619404B2 (en) 2013-04-16 2017-04-11 International Business Machines Corporation Backup cache with immediate availability

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9423981B2 (en) 2013-04-16 2016-08-23 International Business Machines Corporation Logical region allocation with immediate availability
US9298398B2 (en) 2013-04-16 2016-03-29 International Business Machines Corporation Fine-grained control of data placement
US9298617B2 (en) 2013-04-16 2016-03-29 International Business Machines Corporation Parallel destaging with replicated cache pinning
US9104597B2 (en) 2013-04-16 2015-08-11 International Business Machines Corporation Destaging cache data using a distributed freezer
US9329938B2 (en) 2013-04-16 2016-05-03 International Business Machines Corporation Essential metadata replication
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
US10592108B2 (en) * 2014-09-30 2020-03-17 Anthony Tan Secured storage system with temporary external assignable memory
US10140038B2 (en) * 2016-11-21 2018-11-27 International Business Machines Corporation Utilization of a thin provision grid storage array
US11822826B2 (en) * 2020-02-20 2023-11-21 Raytheon Company Sensor storage system
CN113064553B (en) * 2021-04-02 2023-02-17 重庆紫光华山智安科技有限公司 Data storage method, device, equipment and medium
US11595457B2 (en) * 2021-04-05 2023-02-28 Arris Enterprises Llc System and method for dynamic adjustment of content streaming rates

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1664793A (en) * 2005-03-11 2005-09-07 清华大学 Memory virtualized management method based on metadata server
CN101997918A (en) * 2010-11-11 2011-03-30 清华大学 Method for allocating mass storage resources according to needs in heterogeneous SAN (Storage Area Network) environment
CN102185929A (en) * 2011-06-02 2011-09-14 杭州华三通信技术有限公司 Storage area network (SAN)-resource-based video monitoring data storage method and device

Family Cites Families (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6038641A (en) 1988-12-30 2000-03-14 Packard Bell Nec Two stage cache memory system and method
EP0463966B1 (en) 1990-06-29 1998-11-25 Digital Equipment Corporation High-performance multi-processor having floating point unit and operation method
US5636359A (en) 1994-06-20 1997-06-03 International Business Machines Corporation Performance enhancement system and method for a hierarchical data cache using a RAID parity scheme
US5933860A (en) 1995-02-10 1999-08-03 Digital Equipment Corporation Multiprobe instruction cache with instruction-based probe hint generation and training whereby the cache bank or way to be accessed next is predicted
US5784548A (en) 1996-03-08 1998-07-21 Mylex Corporation Modular mirrored cache memory battery backup system
US5724501A (en) 1996-03-29 1998-03-03 Emc Corporation Quick recovery of write cache in a fault tolerant I/O system
US5960169A (en) 1997-02-27 1999-09-28 International Business Machines Corporation Transformational raid for hierarchical storage management system
US6012123A (en) 1997-06-10 2000-01-04 Adaptec Inc External I/O controller system for an independent access parity disk array
US6021462A (en) 1997-08-29 2000-02-01 Apple Computer, Inc. Methods and apparatus for system memory efficient disk access to a raid system using stripe control information
US6101615A (en) 1998-04-08 2000-08-08 International Business Machines Corporation Method and apparatus for improving sequential writes to RAID-6 devices
US6243795B1 (en) 1998-08-04 2001-06-05 The Board Of Governors For Higher Education, State Of Rhode Island And Providence Plantations Redundant, asymmetrically parallel disk cache for a data storage system
US6332197B1 (en) 1998-08-04 2001-12-18 International Business Machines Corp. System for updating data in a multi-adaptor environment
US6529995B1 (en) 1999-06-18 2003-03-04 Storage Technology Corporation Method and apparatus for maintaining and restoring mapping table entries and data in a raid system
US6505216B1 (en) 1999-10-01 2003-01-07 Emc Corporation Methods and apparatus for backing-up and restoring files using multiple trails
US6598174B1 (en) 2000-04-26 2003-07-22 Dell Products L.P. Method and apparatus for storage unit replacement in non-redundant array
US6714789B1 (en) * 2000-09-18 2004-03-30 Sprint Spectrum, L.P. Method and system for inter-frequency handoff and capacity enhancement in a wireless telecommunications network
US6950901B2 (en) 2001-01-05 2005-09-27 International Business Machines Corporation Method and apparatus for supporting parity protection in a RAID clustered environment
US6766491B2 (en) 2001-05-09 2004-07-20 Dot Hill Systems Corp. Parity mirroring between controllers in an active-active controller pair
US7685126B2 (en) 2001-08-03 2010-03-23 Isilon Systems, Inc. System and methods for providing a distributed file system utilizing metadata to track information about data stored throughout the system
US6775738B2 (en) 2001-08-17 2004-08-10 International Business Machines Corporation Method, system, and program for caching data in a storage controller
US8494063B1 (en) * 2001-09-25 2013-07-23 Netgear, Inc. System and method for stacking receiver channels for increased system through-put in an RF data transmission system
US7173929B1 (en) 2001-12-10 2007-02-06 Incipient, Inc. Fast path for performing data operations
JP2003316635A (en) 2002-04-26 2003-11-07 Hitachi Ltd Method for backing up data and program therefor
US7191304B1 (en) 2002-09-06 2007-03-13 3Pardata, Inc. Efficient and reliable virtual volume mapping
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
US20040128269A1 (en) 2002-12-27 2004-07-01 Milligan Charles A. System and method for managing data through families of inter-related metadata tables
JP4107083B2 (en) 2002-12-27 2008-06-25 株式会社日立製作所 High-availability disk controller, its failure handling method, and high-availability disk subsystem
US7937551B2 (en) 2003-01-21 2011-05-03 Dell Products L.P. Storage systems having differentiated storage pools
JP4283576B2 (en) 2003-03-27 2009-06-24 株式会社日立製作所 Transaction synchronization method, database system, and database apparatus
WO2004099993A1 (en) 2003-05-06 2004-11-18 Aptare, Inc. A system to manage and store backup and recovery meta data
US7406499B2 (en) 2003-05-09 2008-07-29 Microsoft Corporation Architecture for partition computation and propagation of changes in data replication
US20050055630A1 (en) 2003-09-04 2005-03-10 Philip Scanlan Seamless translation system
US20050289296A1 (en) 2004-06-23 2005-12-29 Sridhar Balasubramanian SAN based application recognition (SBAR) for RAID controller
JP2006031630A (en) 2004-07-21 2006-02-02 Hitachi Ltd Storage device and method for controlling power consumption of storage device
US7392428B2 (en) 2004-11-19 2008-06-24 International Business Machines Corporation Method and system for recovering from abnormal interruption of a parity update operation in a disk array system
US7539815B2 (en) 2004-12-29 2009-05-26 International Business Machines Corporation Method, system and circuit for managing task queues in a disk device controller
US7987158B2 (en) 2005-02-09 2011-07-26 International Business Machines Corporation Method, system and article of manufacture for metadata replication and restoration
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
US7574579B2 (en) 2005-09-30 2009-08-11 Cleversafe, Inc. Metadata management system for an information dispersed storage system
US20080040553A1 (en) 2006-08-11 2008-02-14 Ash Kevin J Method and system for grouping tracks for destaging on raid arrays
US9104599B2 (en) 2007-12-06 2015-08-11 Intelligent Intellectual Property Holdings 2 Llc Apparatus, system, and method for destaging cached data
US7669008B2 (en) 2007-02-09 2010-02-23 International Business Machines Corporation Destage management of redundant data copies
US8006050B2 (en) * 2007-04-19 2011-08-23 International Business Machines Corporation System for determining allocation of tape drive resources for a secure data erase process
JP2008310685A (en) 2007-06-15 2008-12-25 Hitachi Ltd Storage system for optimizing performance with redundancy
US20090049050A1 (en) 2007-08-15 2009-02-19 Jeff Whitehead File-based horizontal storage system
US7827439B2 (en) 2007-09-28 2010-11-02 Symantec Corporation System and method of redundantly storing and retrieving data with cooperating storage devices
US7849356B2 (en) 2008-01-17 2010-12-07 International Business Machines Corporation Parity data management system apparatus and method
US8510370B2 (en) 2008-02-26 2013-08-13 Avid Technology, Inc. Array-based distributed storage system with parity
US8090909B2 (en) 2008-06-06 2012-01-03 Pivot3 Method and system for distributed raid implementation
US8943357B2 (en) 2008-10-27 2015-01-27 Kaminario Technologies Ltd. System and methods for RAID writing and asynchronous parity computation
US8645749B2 (en) 2009-02-04 2014-02-04 Micron Technology, Inc. Systems and methods for storing and recovering controller data in non-volatile memory devices
US20110153606A1 (en) 2009-12-18 2011-06-23 Electronics And Telecommunications Research Institute Apparatus and method of managing metadata in asymmetric distributed file system
EP2519872A4 (en) 2009-12-31 2015-08-26 Commvault Systems Inc Systems and methods for performing data management operations using snapshots
US8103904B2 (en) 2010-02-22 2012-01-24 International Business Machines Corporation Read-other protocol for maintaining parity coherency in a write-back distributed redundancy data storage system
US9792181B2 (en) 2010-02-22 2017-10-17 International Business Machines Corporation Pool of devices providing operating system redundancy
US8156368B2 (en) 2010-02-22 2012-04-10 International Business Machines Corporation Rebuilding lost data in a distributed redundancy data storage system
WO2011106458A1 (en) 2010-02-24 2011-09-01 Marvell World Trade Ltd. Caching based on spatial distribution of accesses to data storage devices
US8341457B2 (en) 2010-03-11 2012-12-25 Lsi Corporation System and method for optimizing redundancy restoration in distributed data layout environments
US8285762B2 (en) 2010-05-11 2012-10-09 International Business Machines Corporation Migration of metadata and storage management of data in a first storage environment to a second storage environment
WO2011141968A1 (en) 2010-05-14 2011-11-17 Hitachi, Ltd. Storage apparatus and data retaining method for storage apparatus
JP5617540B2 (en) * 2010-11-02 2014-11-05 富士通株式会社 Virtual tape device and physical tape selection method in virtual tape device
US8639906B2 (en) 2011-02-16 2014-01-28 International Business Machines Corporation Creation of logical units via borrowing of alternative storage and subsequent movement of the logical units to desired storage
US8631190B2 (en) 2011-07-22 2014-01-14 International Business Machines Corporation Prefetching data tracks and parity data to use for destaging updated tracks
US20140019421A1 (en) 2012-07-13 2014-01-16 Apple Inc. Shared Architecture for Database Systems
US9619404B2 (en) 2013-04-16 2017-04-11 International Business Machines Corporation Backup cache with immediate availability
US9298398B2 (en) 2013-04-16 2016-03-29 International Business Machines Corporation Fine-grained control of data placement
US9423981B2 (en) 2013-04-16 2016-08-23 International Business Machines Corporation Logical region allocation 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
US9329938B2 (en) 2013-04-16 2016-05-03 International Business Machines Corporation Essential metadata replication
US9298617B2 (en) 2013-04-16 2016-03-29 International Business Machines Corporation Parallel destaging with replicated cache pinning
US9104597B2 (en) 2013-04-16 2015-08-11 International Business Machines Corporation Destaging cache data using a distributed freezer

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1664793A (en) * 2005-03-11 2005-09-07 清华大学 Memory virtualized management method based on metadata server
CN101997918A (en) * 2010-11-11 2011-03-30 清华大学 Method for allocating mass storage resources according to needs in heterogeneous SAN (Storage Area Network) environment
CN102185929A (en) * 2011-06-02 2011-09-14 杭州华三通信技术有限公司 Storage area network (SAN)-resource-based video monitoring data storage method and device

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9619404B2 (en) 2013-04-16 2017-04-11 International Business Machines Corporation Backup cache with immediate availability

Also Published As

Publication number Publication date
US20140310457A1 (en) 2014-10-16
WO2014170791A2 (en) 2014-10-23
US9423981B2 (en) 2016-08-23

Similar Documents

Publication Publication Date Title
WO2014170791A3 (en) Logical region allocation with immediate availability
WO2016023003A3 (en) Failure mapping in a storage array
EP2854034A3 (en) Data mirroring control apparatus and method
GB2574758A (en) Storing data sequentially in zones in a dispersed storage network
EP3274833A4 (en) Managing prior versions of data for logical addresses in a storage device
WO2011031903A3 (en) Apparatus, system, and method for allocating storage
EP2685384A3 (en) Elastic cache of redundant cache data
JP2014206884A5 (en)
EP2568385A4 (en) Automatic thin provisioning method and device
WO2013042880A3 (en) Method and device for storing data in a flash memory using address mapping for supporting various block sizes
JP2015519654A5 (en)
WO2016044112A3 (en) Efficient data movement within file system volumes
JP2014526729A5 (en)
EP3029575A4 (en) Multi-level cache-based data reading/writing method and device, and computer system
WO2015019102A3 (en) Data processing systems
JP2017512340A5 (en)
JP2014164769A5 (en)
WO2014033606A3 (en) Systems and methods of memory and access management
WO2011143628A3 (en) Apparatus, system, and method for conditional and atomic storage operations
WO2012148828A3 (en) Variable over-provisioning for non-volatile storage
JP2014179078A5 (en)
WO2012138504A3 (en) Data deduplication
GB2556458A (en) Address caching in switches
MX363170B (en) Method for storage device storing data and storage device.
WO2016048837A3 (en) Host-managed non-volatile memory

Legal Events

Date Code Title Description
122 Ep: pct application non-entry in european phase

Ref document number: 14785010

Country of ref document: EP

Kind code of ref document: A2