Patents by Inventor Wayne A. Sawdon

Wayne A. Sawdon 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).

  • Publication number: 20110153567
    Abstract: A technique for restoring file systems by applying full and incremental backups together while streaming them from multiple devices provides a faster system restore from a full backup where incremental backups must also be applied. A first storage device streams the full backup while at least one second storage device streams at least one incremental backup. As files are detected in the incremental backup, they are written instead of the corresponding file in the full backup. Incremental backups can be pre-merged to reduce their number to one less than a number of storage devices available to stream the backups, so that the full backup can be streamed along with the pre-merged incremental backup(s) to restore the file system.
    Type: Application
    Filed: December 22, 2009
    Publication date: June 23, 2011
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20110153561
    Abstract: A selective restore technique for restoring file systems within computer systems provides on-demand access during the restore process, while preventing users from slowing the restore process by generating random accesses to files that have not yet been restored, early in the restore process. The restored files are grouped into multiple groups of files, which correspond to multiple phases of the restore process. On-demand requests may be locked out for some or all users during the first one or more phases of the restore, while they are permitted for the subsequent phases, ensuring that critical files needed by all users will be available before the backup process is interrupted by on-demand accesses. The groups are generally organized by elapsed time since last access or modification, and may be organized at restore time or during periodic back-up operations so that the files may be similarly organized in the backup media.
    Type: Application
    Filed: December 21, 2009
    Publication date: June 23, 2011
    Applicant: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 7934056
    Abstract: Space is allocated on data storage devices in proportion to weights associated with the storage devices. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. The technique used to perform the allocating is independent of the weights used by the allocating. Further, the allocation technique can accommodate general purpose data streams having varying lengths and/or varying access patterns, as well as special purpose data streams, such as video streams.
    Type: Grant
    Filed: January 15, 2008
    Date of Patent: April 26, 2011
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Roger L. Haskin, Frank B. Schmuck, James C. Wyllie
  • Publication number: 20110040810
    Abstract: Managing a shared file system comprising a directory and files stored on a multiple storage devices shared by plural processing nodes, is provided. A plurality of parallel directory traversal records are partitioned into a plurality of ranges to allow for the records in each range to be written independently in parallel by plural processing nodes during parallel directory traversal. Parallel operations are performed comprising parallel directory traversal of all directory paths and files in the shared file system.
    Type: Application
    Filed: August 12, 2009
    Publication date: February 17, 2011
    Applicant: International Business Machines Corporation
    Inventors: Marc A. Kaplan, Wayne A. Sawdon
  • Publication number: 20100191708
    Abstract: A method of synchronous deletion of managed files in a file system includes receiving a destroy event for a file to be deleted from the file system, the destroy event being generated upon request to destroy a file or corresponding objects of the files system; processing the received destroy event. Processing the destroy event includes determining if hierarchical storage management of the file system is initiated, and if initiated, continuing processing of the received destroy event; blocking threads indefinitely for an event storm during processing of the received destroy event; determining if the file to be deleted is being premigrated, migrated or is being recalled; aborting migration of the file based on the determination of migration and recall; and deleting the file and server objects corresponding to the file from the file system, where initiation of file deletion and server object deletion are synchronous.
    Type: Application
    Filed: January 23, 2009
    Publication date: July 29, 2010
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Carsten Brixius, Wayne C. Hineman, Christian Mueller, Douglas S. Noddings, Wayne A. Sawdon
  • Publication number: 20100088271
    Abstract: One aspect of the present invention provides an operation for recovering lost space and maintaining data consistency in a storage environment by providing a two-way orphan reconciliation method for extremely large file systems, such as a Hierarchical Storage Management (HSM) system which manages billions of files. This highly scalable and parallelizable orphan identification process may be used in a HSM controlled environment to enable the execution of a two-way file orphan check. In one embodiment, this orphan check identifies file system client orphans and server object orphans in a single pass by comparing a queue containing a list of migrated files on a storage repository server with a queue containing a list of stub files on a file system. If the queue elements do not match, a file system orphan or server object orphan can appropriately be identified.
    Type: Application
    Filed: October 3, 2008
    Publication date: April 8, 2010
    Applicant: International Business Machines Corporation
    Inventors: Carsten Brixius, Dietmar Fischer, Wayne C. Hineman, Christian Mueller, Douglas S. Noddings, Wayne A. Sawdon
  • Patent number: 7502801
    Abstract: A system, method and computer readable medium for providing a snapshot of a subset of a file system. A first snapshot of a first set of source files in a file system is generated. The first snapshot includes an inode corresponding to each source file in the first set of files. Stored in each inode is a first identifier associated with the first set of files and a second identifier associated with the time of the first snapshot. Next, a second snapshot of a second set of source files is taken. The second snapshot includes an inode corresponding to each source file in the second set of files. Stored in each inode are a first identifier and a second identifier. Subsequent snapshots are taken every first period and every second period for the first set of files and the second set of files, respectively.
    Type: Grant
    Filed: May 5, 2006
    Date of Patent: March 10, 2009
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20090043978
    Abstract: A method is provided for managing the storage of a file that has been selected for migration from a first storage level within a file system to a second storage level. The method comprises copying each of one or more data blocks of the selected file that are stored in the first storage level at a physical disk address maintained in a corresponding reference of an inode for the selected file from the first storage level to the second storage level; maintaining a logical ditto address in each reference of an inode for each snapshot file in the file system that refers to one of the one or more data blocks of the selected file that were copied to the second storage level; and updating the file system to include a managed region for controlling access to the one or more data blocks through the inode for the selected file.
    Type: Application
    Filed: August 6, 2007
    Publication date: February 12, 2009
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20080126451
    Abstract: Space is allocated on data storage devices in proportion to weights associated with the storage devices. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. The technique used to perform the allocating is independent of the weights used by the allocating. Further, the allocation technique can accommodate general purpose data streams having varying lengths and/or varying access patterns, as well as special purpose data streams, such as video streams.
    Type: Application
    Filed: January 15, 2008
    Publication date: May 29, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wayne A. Sawdon, Roger L. Haskin, Frank B. Schmuck, James C. Wyllie
  • Publication number: 20080077633
    Abstract: During file backup to an off-line storage facility, attributes are included which facilitate the placement of the file into a proper pool during a subsequent restoration operation. This avoids multiple data transfers that may have otherwise been occasioned as a result of improper pool selection during the restore due to the loss or to the unavailability of necessary file attributes when the file was restored.
    Type: Application
    Filed: September 25, 2006
    Publication date: March 27, 2008
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Marc A. Kaplan, Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 7325120
    Abstract: Space is allocated on data storage devices in proportion to weights associated with the storage devices. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. The technique used to perform the allocating is independent of the weights used by the allocating. Further, the allocation technique can accommodate general purpose data streams having varying lengths and/or varying access patterns, as well as special purpose data streams, such as video streams.
    Type: Grant
    Filed: December 6, 2004
    Date of Patent: January 29, 2008
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Roger L. Haskin, Frank B. Schmuck, James C. Wyllie
  • Patent number: 7234077
    Abstract: File system restoration is made more flexible through the use of indicators of individual file restoration status throughout the restoration process. Such indicators are particularly useful in the restoration of large file systems where, for example, the number of files may range upwards of several hundred million. Since file system restoration for large systems takes such a relatively long time, the present invention provides various degrees of individual file access even as the restoration process is being carried out. During file system restoration times, file access may be full or limited to a file's attributes. Most advantageously, the present invention is capable of providing full, dynamically driven (on-demand) file access even during file system restoration operations.
    Type: Grant
    Filed: June 24, 2003
    Date of Patent: June 19, 2007
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Curran, Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 7216135
    Abstract: A system, method and computer readable medium for providing dynamic links to file system snapshots is disclosed. A link corresponding to a file system inode is generated. Upon activation of the link, the snapshot identifier of the most recent snapshot is retrieved and the most recent snapshot is identified. If the most recent snapshot includes an inode corresponding to the file system inode and the file system inode includes a disk address, then the data block referenced by the disk address is retrieved. If the most recent snapshot includes an inode corresponding to the file system inode and the file system inode includes a ditto disk address (or the inode corresponding to the file system inode is not included), then the inode corresponding to the file system inode indicated in the link is retrieved and the data block corresponding to the file system inode is retrieved.
    Type: Grant
    Filed: February 15, 2002
    Date of Patent: May 8, 2007
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 7111014
    Abstract: A system, method and computer readable medium for providing a snapshot of a subset of a file system. A first snapshot of a first set of source files in a file system is generated. The first snapshot includes an inode corresponding to each source file in the first set of files. Stored in each inode is a first identifier associated with the first set of files and a second identifier associated with the time of the first snapshot. Next, a second snapshot of a second set of source files is taken. The second snapshot includes an inode corresponding to each source file in the second set of files. Stored in each inode are a first identifier and a second identifier. Subsequent snapshots are taken every first period and every second period for the first set of files and the second set of files, respectively.
    Type: Grant
    Filed: October 15, 2004
    Date of Patent: September 19, 2006
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20060206536
    Abstract: A system, method and computer readable medium for providing a snapshot of a subset of a file system. A first snapshot of a first set of source files in a file system is generated. The first snapshot includes an inode corresponding to each source file in the first set of files. Stored in each inode is a first identifier associated with the first set of files and a second identifier associated with the time of the first snapshot. Next, a second snapshot of a second set of source files is taken. The second snapshot includes an inode corresponding to each source file in the second set of files. Stored in each inode are a first identifier and a second identifier. Subsequent snapshots are taken every first period and every second period for the first set of files and the second set of files, respectively.
    Type: Application
    Filed: May 5, 2006
    Publication date: September 14, 2006
    Applicant: International Business Machines Corporation
    Inventors: Wayne Sawdon, Frank Schmuck
  • Patent number: 7092976
    Abstract: File system backups are carried out by first generating a list of inodes including associated inode numbers in inode number order that have changed since the last backup operation. A table which has file names and inode numbers for all of the files currently in the file system is also generated. This list is sorted by inode number and the table and list are merged to provide a structure for determining which files are to be backed up. This means that relevant inodes and file names are now provided in a single entity. It is also noted that the structure that results from the merge operation is particularly suitable for being read in blocks which thus permits the backup operation to be carried out in parallel. The task of backing up files is also preferably partitioned by file size or other criteria as opposed to being partitioned simply by the number of files assigned to be backed up by any one processor in a distributed or parallel data processing system.
    Type: Grant
    Filed: June 24, 2003
    Date of Patent: August 15, 2006
    Assignee: International Business Machines Corporation
    Inventors: Robert J. Curran, Daniel L. McNabb, Demetrios K. Michalaros, Wayne A. Sawdon, Frank B. Schmuck, James C. Wyllie
  • Patent number: 7085785
    Abstract: A system, method and computer readable medium for providing a writable file system snapshot with ditto address feature is disclosed. In an embodiment of the present invention, the method includes accessing a first file system snapshot in a set of file system snapshots. A snapshot includes data contents comprising at least one shadow inode or at least one shadow inode and at least one data block corresponding to the shadow inode. The data contents of the first snapshot are copied and written to the next oldest file system snapshot. Subsequently, the data contents of the first snapshot are modified in accordance with modifications to at least one source file corresponding to the first snapshot. Then, a next most recent file system snapshot is accessed. The data contents of the next most recent snapshot are copied and written to the first file system snapshot.
    Type: Grant
    Filed: February 15, 2002
    Date of Patent: August 1, 2006
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Frank B. Schmuck, James C. Wyllie
  • Patent number: 7043503
    Abstract: A system, method and computer readable medium for providing a file system snapshot with ditto address feature is disclosed. The method includes generating a file system snapshot wherein the snapshot is substantially empty. When metadata associated with a source file included in the snapshot is modified, the inode corresponding to the source file is copied to a shadow inode in the snapshot. When information is appended to a data block associated with a source file included in the snapshot, the inode corresponding to the source file is also copied to a shadow inode in the snapshot. When information in a data block associated with a source file included in the snapshot is overwritten or deleted, the inode corresponding to the source file is copied to a shadow inode in the snapshot and the original data block corresponding to the source file is copied to the snapshot.
    Type: Grant
    Filed: February 15, 2002
    Date of Patent: May 9, 2006
    Assignee: International Business Machines Corporation
    Inventors: Roger L. Haskin, Wayne A. Sawdon, Frank B. Schmuck, James C. Wyllie
  • Patent number: 6959310
    Abstract: A system, method and computer readable medium for providing a standby file system with snapshot feature is disclosed. A first snapshot of a primary file system is generated. Next, a standby file system restores the first snapshot of the primary file system in the standby file system and a snapshot of the standby file system is taken. Then, a second snapshot of the primary file system is taken and a data set capturing the differences between the first snapshot of the primary file system and a previous data set of the primary file system is generated. Subsequently, the data set is applied to the standby file system. Upon unavailability of the primary file system, the standby file system is initialized as the new primary file system. Upon recovery of the old primary file system, the old primary file system is initialized as a new standby file system.
    Type: Grant
    Filed: February 15, 2002
    Date of Patent: October 25, 2005
    Assignee: International Business Machines Corporation
    Inventors: Marc M. Eshel, Roger L. Haskin, Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 6928459
    Abstract: Space is allocated on storage devices in proportion to weights associated with the storage devices. The space is allocated by a plurality of file systems. In particular, space may be allocated on any one of the devices by one or more of the file systems. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. However, since more than one file system may be allocating space on one or more of the storage devices, changes in the weights are propagated to the various file systems that may utilize the information.
    Type: Grant
    Filed: July 18, 2000
    Date of Patent: August 9, 2005
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Roger L. Haskin, Frank B. Schmuck, James C. Wyllie