Patents by Inventor Ralph A. Becker-Szendy
Ralph A. Becker-Szendy has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Patent number: 9582363Abstract: A method for performing stripe placement within a storage system is disclosed. After a set of failure domains within a storage system has been identified, the failure domains are then organized to form a hierarchy of failure domains. A failure domain is defined as a group of one or more disks that are more likely to fail together because a common component is shared by that group of disks. Stripe placement is performed across all active failure domains within the storage system using a greedy algorithm.Type: GrantFiled: June 9, 2014Date of Patent: February 28, 2017Assignee: International Business Machines CorporationInventors: Ralph A. Becker-Szendy, David J. Craft, Scott D. Guthridge, James C. Wyllie
-
Publication number: 20150355971Abstract: A method for performing stripe placement within a storage system is disclosed. After a set of failure domains within a storage system has been identified, the failure domains are then organized to form a hierarchy of failure domains. A failure domain is defined as a group of one or more disks that are more likely to fail together because a common component is shared by that group of disks. Stripe placement is performed across all active failure domains within the storage system using a greedy algorithm.Type: ApplicationFiled: June 9, 2014Publication date: December 10, 2015Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: RALPH A. BECKER-SZENDY, DAVID J. CRAFT, SCOTT D. GUTHRIDGE, JAMES C. WYLLIE
-
Patent number: 8959301Abstract: Embodiments of the invention relate to accessing data that spans multiple storage devices in a storage system. A first index records identifiers of data blocks and their storage locations, and a second index records storage locations. An update request is processed by writing multiple copies of a received data block identifier and the updated data block to storage locations recorded in the second index. A read request is processed by performing a quorum read of the storage locations recorded in the second index to retrieve the updated data blocks. The processing of the read request also includes performing a quorum read of the first index to determine storage locations that contain data blocks to be read as part of processing the read request. The data blocks to be read exclude the updated data blocks.Type: GrantFiled: November 9, 2012Date of Patent: February 17, 2015Assignee: International Business Machines CorporationInventors: Ralph A. Becker-Szendy, Veera W. Deenadhayalan, D. Scott Guthridge, James C. Wyllie
-
Patent number: 8751859Abstract: A data validation method comprises associating a validation chunk with one or more data chunks stored on one or more storage mediums. The validation chunk comprises validation information for verifying whether data recorded in a subdivision of the one or more data chunks is lost. A request is received for an operation to be performed on first data stored in a first subdivision of a first data chunk from among said one or more data chunks. One or more portions of the validation information are examined to determine whether the data recorded in said first subdivision is deemed to be lost.Type: GrantFiled: August 3, 2011Date of Patent: June 10, 2014Assignee: International Business Machines CorporationInventors: Ralph A. Becker-Szendy, Veera W. Deenadhayalan, D. Scott Guthridge, James C. Wyllie
-
Publication number: 20140136802Abstract: Embodiments of the invention relate to accessing data that spans multiple storage devices in a storage system. A first index records identifiers of data blocks and their storage locations, and a second index records storage locations. An update request is processed by writing multiple copies of a received data block identifier and the updated data block to storage locations recorded in the second index. A read request is processed by performing a quorum read of the storage locations recorded in the second index to retrieve the updated data blocks. The processing of the read request also includes performing a quorum read of the first index to determine storage locations that contain data blocks to be read as part of processing the read request. The data blocks to be read exclude the updated data blocks.Type: ApplicationFiled: November 9, 2012Publication date: May 15, 2014Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ralph A. Becker-Szendy, Veera W. Deenadhayalan, D. Scott Guthridge, James C. Wyllie
-
Patent number: 8677063Abstract: This disclosure relates to parity declustered storage device arrays having partition groups. In an exemplary embodiment, the storage system includes a storage device array, such as disk array. Each storage device is divided into partitions. Each partition includes stripe units, such as hundreds or thousands of stripe units in exemplary embodiments. The storage system also includes a physical array controller coupled to the storage device array. In an exemplary embodiment, the array controller includes a partition group lookup table and stores and retrieves data and parity in the storage devices based on the partition group lookup table. In this exemplary embodiment, the array controller also includes a stripe lookup table and/or a log. In an exemplary embodiment, the partition group lookup table and the stripe lookup table take up less memory (e.g., by an order of magnitude) than a single-level stripe map conveying the same information.Type: GrantFiled: July 30, 2010Date of Patent: March 18, 2014Assignee: International Business Machines CorporationInventors: Ralph A Becker-Szendy, Veera Deenadhayalan, D. Scott Guthridge, James Christopher Wyllie
-
Patent number: 8289830Abstract: A method and apparatus for storing data is provided. One implementation involves providing a fiber medium for storing data, wherein the fiber medium has a characteristic configured to irreversibly change when exposed to write irradiation. The fiber medium is logically partitioned into cells along the length of the fiber medium. Data is stored in a cell of the fiber medium by exposing the cell to write irradiation to irreversibly change characteristic of the bulk of the cell.Type: GrantFiled: December 16, 2009Date of Patent: October 16, 2012Assignee: International Business Machines CorporationInventors: Ralph A. Becker-Szendy, Winfried W. Wilcke
-
Publication number: 20120030425Abstract: This disclosure relates to parity declustered storage device arrays having partition groups. In an exemplary embodiment, the storage system includes a storage device array, such as disk array. Each storage device is divided into partitions. Each partition includes stripe units, such as hundreds or thousands of stripe units in exemplary embodiments. The storage system also includes a physical array controller coupled to the storage device array. In an exemplary embodiment, the array controller includes a partition group lookup table and stores and retrieves data and parity in the storage devices based on the partition group lookup table. In this exemplary embodiment, the array controller also includes a stripe lookup table and/or a log. In an exemplary embodiment, the partition group lookup table and the stripe lookup table take up less memory (e.g., by an order of magnitude) than a single-level stripe map conveying the same information.Type: ApplicationFiled: July 30, 2010Publication date: February 2, 2012Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ralph A. Becker-Szendy, Veera Deenadhayalan, D. Scott Guthridge, James Christopher Wyllie
-
Publication number: 20110302446Abstract: A data validation method comprises associating a validation chunk with one or more data chunks stored on one or more storage mediums. The validation chunk comprises validation information for verifying whether data recorded in a subdivision of the one or more data chunks is lost. A request is received for an operation to be performed on first data stored in a first subdivision of a first data chunk from among said one or more data chunks. One or more portions of the validation information are examined to determine whether the data recorded in said first subdivision is deemed to be lost.Type: ApplicationFiled: August 3, 2011Publication date: December 8, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ralph A. Becker-Szendy, Veera W. Deenadhayalan, D. Scott Guthridge, James C. Wyllie
-
Publication number: 20110141871Abstract: A method and apparatus for storing data is provided. One implementation involves providing a fiber medium for storing data, wherein the fiber medium has a characteristic configured to irreversibly change when exposed to write irradiation. The fiber medium is logically partitioned into cells along the length of the fiber medium. Data is stored in a cell of the fiber medium by exposing the cell to write irradiation to irreversibly change characteristic of the bulk of the cell.Type: ApplicationFiled: December 16, 2009Publication date: June 16, 2011Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATIONInventors: Ralph A. Becker-Szendy, Winfried W. Wilcke
-
Patent number: 7505886Abstract: A technique for programmatically obtaining experimental measurements for model construction. A user provides criteria for the model, such as computational algorithms which characterize behavior of the real system, specifications of experiments to be performed on the real system for collecting experimental data from the real system, an identification of sought parameters which are to be derived from results of the experiments and desired tolerance constraints on the sought parameters. From experimental data collected from the real system and from the provided criteria, the inventive method and apparatus programmatically determines in an iterative loop which additional experiments are to be performed in order to achieve the desired tolerance constraints. After one or more iterations of the loop, the values for the sought parameters are determined within the desired tolerance constraints.Type: GrantFiled: September 3, 2002Date of Patent: March 17, 2009Assignee: Hewlett-Packard Development Company, L.P.Inventors: Guillermo Alvarez, Fabian E. Bustamante, Ralph Becker-Szendy, John Wilkes
-
Publication number: 20070226332Abstract: A scheduler selects an I/O from a session of a pool and updates token buckets associated with resource limits and reserves for the session and the pool and statistics used in determining fair sharing. To select an I/O, the scheduler identifies sessions with a non-empty queue, identifies head I/Os in the queues, computes for the head I/O a deadline using session and pool reserve buckets and a release time using session and pool limit buckets, and selects a head I/O with an earliest deadline that is past the release time. If the deadline of the selected candidate head I/O is in the past, the scheduler transfers the selected head I/O to the tail of the storage device queue. Otherwise, the scheduler selects the pool with the least amount of I/O traffic according to a session fair share estimator.Type: ApplicationFiled: March 24, 2006Publication date: September 27, 2007Inventors: Ralph Becker-Szendy, Richard Golding, Caixue Lin, Theodore Wong, Ahmed Omer
-
Patent number: 7139781Abstract: A system and method for managing logical versions of a filesystem made through a near-instantaneous copy process is provided. Each logical version of the filesystem, including the primary version, is assigned a unique epoch number or other identifying value, and each filesystem object is assigned two epoch numbers that define the space of logical versions for which the object exists. A list of all valid epoch numbers are maintained in a version table. The near-instantaneous creation of a logical version of the filesystem requires inserting a unique epoch number entry in the version table (106) and the next epoch number to the new logical version. An original state of the system is preserved through the use of a copy-on-write procedure for filesystem objects that are reference by that logical filesystem version (120). Accordingly, filesystem versions are maintained and original states of previous states of the logical filesystem versions are preserved.Type: GrantFiled: April 29, 2003Date of Patent: November 21, 2006Assignee: International Business Machines CorporationInventors: Jason C. Young, Rajagopal Ananthanarayanan, Randal C. Burns, Darrell D. E. Long, Robert M. Rees, Ralph A. Becker-Szendy, James J. Seeger, David M. Wolfe
-
Patent number: 7124131Abstract: A method and system for asserting a lock in a distributed file system is provided. All distributed locks have a lease for a limited time period, wherein the lease may be renewed periodically. A lock manager data structure is provided to maintain mode compatibility of locks granted to different client nodes for the same object. The process of acquiring or reasserting a lock includes determining whether there are other valid locks in use, as well as whether a valid lock is in operation in a conflicting or compatible mode with a requested lock. A new lock lease may be granted and a lock lease which has expired may be reasserted if a conflicting lease is not present.Type: GrantFiled: April 29, 2003Date of Patent: October 17, 2006Assignee: International Business Machines CorporationInventors: D. Scott Guthridge, Rajagopal Ananthanarayanan, Ralph A. Becker-Szendy, Robert M. Rees
-
Patent number: 7085909Abstract: Various copy-on-write implementations for a computing environment are presented. One copy-on-write implementation includes employing a read mapping table to perform a first virtual block to physical block mapping for use in reading a block of data of a file to be copy-on-written from physical storage for modification; and employing a different, write mapping table to perform a second virtual block to physical block mapping for use in writing a modified block of the file data to physical storage, wherein copy-on-write of the block of data is achieved using a single write operation. In another implementation, a distributed copy-on-write of a file for a client server environment is presented. This distributed copy-on-write includes performing, by a first client, copy-on-write of at least one block of data of the file to be copy-on-written, and performing, by a second client, copy-on-write of at least one other block of data of the file, wherein multiple clients perform the copy-on-write of the file.Type: GrantFiled: April 29, 2003Date of Patent: August 1, 2006Assignee: International Business Machines CorporationInventors: Rajagopal Ananthanarayanan, Ralph A. Becker-Szendy, Robert M. Rees, Randal C. Burns, Darrell D. E. Long, Jujjuri Venkateswararao, David M. Wolfe, Jason C. Young
-
Patent number: 7050956Abstract: A method predicts performance of a system that includes a plurality of interconnected components defining at least one data flow path. The method references a workload specification for the system. The method models the system using one or more component models. Each component model represents selected one or more of the components. Each component model is arranged in like relationship to the data flow path as the selected one or more of the components represented by the component model. Each component model is (a) a constraint upon the workload specification input to that component model or (b) a transformer of the workload specification input to that component model so as to result in one or more output workload specifications that are input workload specifications to subsequent component models along the data flow path or (c) both a constraint and a transformer. At least one of the component models is a constraint.Type: GrantFiled: April 30, 2001Date of Patent: May 23, 2006Assignee: Hewlett-Packard Development Company, L.P.Inventors: Mustafa Uysal, Ralph Becker-Szendy, Arif Merchant, Guillermo Alvarez
-
Patent number: 6934673Abstract: A method of and apparatus for determining whether a multi-component target system meets a given multi-part performability requirement is provided. A description of the target system, failure probabilities for components of the target system and a multi-part performability requirement for the target system are obtained. The multi-part performability requirement indicates desired performance levels and corresponding fractions of time. One or more failure-scenarios are successively computed that represent one or more states of the target system having zero or more components failed and a corresponding probability of occurrence of the one or more of the states of the target system. Performance of the target system is modeled under the failure scenarios using a performance predictor module for generating a multi-part performability function.Type: GrantFiled: May 25, 2001Date of Patent: August 23, 2005Assignee: Hewlett-Packard Development Company, L.P.Inventors: Guillermo Alvarez, Ralph Becker-Szendy, Arif A. Merchant, Mustafa Uysal, John Wilkes
-
Publication number: 20050114291Abstract: Indirect access to local file systems is provided using storage tank protocols, allowing federation of a local file system into a distributed file system while preserving local access to the existing data in the local file system. The goal of the present system is to federate and migrate the data on a computer system with minimum disruption to applications operating on the computer system. Existing applications on a computer system continue to operate during data federation and migration and require little or no reconfiguration either when the data migration starts or when it ends. Data consistency is maintained: existing applications may modify data in the file system during migration or federation. During federation, other computer systems (or hosts) may modify the data in the file system if access control information allows them to do so. All changes in the file system are seen consistently on all hosts.Type: ApplicationFiled: November 25, 2003Publication date: May 26, 2005Applicant: International Business Machines CorporationInventors: Ralph Becker-Szendy, Miriam Sivan-Zimet
-
Publication number: 20040221125Abstract: Various copy-on-write implementations for a computing environment are presented. One copy-on-write implementation includes employing a read mapping table to perform a first virtual block to physical block mapping for use in reading a block of data of a file to be copy-on-written from physical storage for modification; and employing a different, write mapping table to perform a second virtual block to physical block mapping for use in writing a modified block of the file data to physical storage, wherein copy-on-write of the block of data is achieved using a single write operation. In another implementation, a distributed copy-on-write of a file for a client server environment is presented. This distributed copy-on-write includes performing, by a first client, copy-on-write of at least one block of data of the file to be copy-on-written, and performing, by a second client, copy-on-write of at least one other block of data of the file, wherein multiple clients perform the copy-on-write of the file.Type: ApplicationFiled: April 29, 2003Publication date: November 4, 2004Applicant: International Business Machines CorporationInventors: Rajagopal Ananthanarayanan, Ralph A. Becker-Szendy, Robert M. Rees, Randal C. Burns, Darrell D.E. Long, Jujjuri Venkateswararao, David M. Wolfe, Jason C. Young
-
Publication number: 20040220979Abstract: A system and method for managing logical versions of a filesystem made through a near-instantaneous copy process is provided. Each logical version of the filesystem, including the primary version, is assigned a unique epoch number or other identifying value, and each filesystem object is assigned two epoch numbers that define the space of logical versions for which the object exists. A list of all valid epoch numbers are maintained in a version table. The near-instantaneous creation of a logical version of the filesystem requires inserting a unique epoch number entry in the version table (106) and the next epoch number to the new logical version. An original state of the system is preserved through the use of a copy-on-write procedure for filesystem objects that are reference by that logical filesystem version (120). Accordingly, filesystem versions are maintained and original states of previous states of the logical filesystem versions are preserved.Type: ApplicationFiled: April 29, 2003Publication date: November 4, 2004Inventors: Jason C. Young, Rajagopal Ananthanarayanan, Randal C. Burns, Darrell D. E. Long, Robert M. Rees, Ralph A. Becker-Szendy, James J. Seeger, David M. Wolfe