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: 20050102481
    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: December 6, 2004
    Publication date: May 12, 2005
    Applicant: International Business Machines Corporation
    Inventors: Wayne Sawdon, Roger Haskin, Frank Schmuck, James Wyllie
  • Publication number: 20050050110
    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: October 15, 2004
    Publication date: March 3, 2005
    Applicant: International Business Machines Corporation
    Inventors: Wayne Sawdon, Frank Schmuck
  • Publication number: 20040267822
    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: Application
    Filed: June 24, 2003
    Publication date: December 30, 2004
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Curran, Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20040268068
    Abstract: Data structures are provided for file systems to facilitate backup processes that are especially useful for large and/or sparse data files. In one aspect of the invention, these data structures include time stamp information that is accessible for use by a system user at the application program level. These data structures also include indications of current validity that reduce the need to perform I/O operations which are naturally very resource intensive for large files. The ability to incorporate efficiencies accorded to files having blocks designated as being sparse is also provided. The incorporation of these data structures in the file system itself permits the backup process to be not only incremental in nature but also to be directed at the file level as opposed to, say, the disk level.
    Type: Application
    Filed: June 24, 2003
    Publication date: December 30, 2004
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Robert J. Curran, Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20040267838
    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: Application
    Filed: June 24, 2003
    Publication date: December 30, 2004
    Applicant: 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: 6829678
    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: July 18, 2000
    Date of Patent: December 7, 2004
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Roger L. Haskin, Frank B. Schmuck, James C. Wyllie
  • Patent number: 6829617
    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: February 15, 2002
    Date of Patent: December 7, 2004
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Patent number: 6748504
    Abstract: A system, method and computer readable medium for deferring copy-on-write of a snapshot is disclosed. The method includes the generation of snapshot of a source file. Upon modification of a first data block referenced by the source file, the first data block is referenced by the snapshot and a second data block is allocated for the source file. Then, a first variable associated with the source file is set to a value indicating an incomplete source file data block and a second variable associated with the source file is set to a value indicating the valid portion of the second data block. Any portion of the second data block that is overwritten is considered valid. The second data block is then modified and the second variable is changed to reflect the modification. Upon reception of a read request, the corresponding portion of the second data block is retrieved.
    Type: Grant
    Filed: February 15, 2002
    Date of Patent: June 8, 2004
    Assignee: International Business Machines Corporation
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20030158862
    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: Application
    Filed: February 15, 2002
    Publication date: August 21, 2003
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Marc M. Eshel, Roger L. Haskin, Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20030158861
    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: February 15, 2002
    Publication date: August 21, 2003
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20030159007
    Abstract: A system, method and computer readable medium for deferring copy-on-write of a snapshot is disclosed. The method includes the generation of snapshot of a source file. Upon modification of a first data block referenced by the source file, the first data block is referenced by the snapshot and a second data block is allocated for the source file. Then, a first variable associated with the source file is set to a value indicating an incomplete source file data block and a second variable associated with the source file is set to a value indicating the valid portion of the second data block. Any portion of the second data block that is overwritten is considered valid. The second data block is then modified and the second variable is changed to reflect the modification. Upon reception of a read request, the corresponding portion of the second data block is retrieved.
    Type: Application
    Filed: February 15, 2002
    Publication date: August 21, 2003
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20030158873
    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: Application
    Filed: February 15, 2002
    Publication date: August 21, 2003
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wayne A. Sawdon, Frank B. Schmuck
  • Publication number: 20030158834
    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: Application
    Filed: February 15, 2002
    Publication date: August 21, 2003
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Wayne A. Sawdon, Frank B. Schmuck, James C. Wyllie
  • Publication number: 20030158863
    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: Application
    Filed: February 15, 2002
    Publication date: August 21, 2003
    Applicant: INTERNATIONAL BUSINESS MACHINES CORPORATION
    Inventors: Roger L. Haskin, Wayne A. Sawdon, Frank B. Schmuck, James C. Wyllie
  • Patent number: 5278982
    Abstract: A method for implementing transaction-consistent resource recovery from catastrophic media failures in a single pass over a recovery log archive while permitting most UNDO log records to be discarded during log archiving. The media recovery procedure is based on a pseudo-crash recovery technique that simulates a system crash at a selected time by writing PSEUDO-RECOVERY records to the recovery log. Resource recovery is then performed by normal execution of the log archive records up to the most recent pseudo-crash followed by execution of the subsequent PSEUDO-RECOVERY records. The recovery log record execution procedures are compatible with the ARIES recovery method. One embodiment of this invention assumes that the recovery log records can be selected for archiving on the basis of a combination of record type and transaction identifier.
    Type: Grant
    Filed: December 23, 1991
    Date of Patent: January 11, 1994
    Assignee: International Business Machines Corporation
    Inventors: Dean S. Daniels, Wayne A. Sawdon, Roger L. Haskin