Patents by Inventor Anand A. Kekre

Anand A. Kekre 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: 7310714
    Abstract: A virtual copy of data stored in a first memory is created in a second memory. Creating the virtual copy includes, in one embodiment, creating first and second tables in memory each one of which comprises a plurality of multibit entries. Each entry of the first table corresponds to a respective memory region of the first memory. Each entry of the second table corresponds to a respective memory region of the second memory. The first bit of the first and second tables indicates whether the corresponding memory region of the first and second memories, respectively, contains valid data. The second bit of the first and second tables indicates whether data in the corresponding memory region of the first and second memories, respectively, has been modified since the creation of the first and second tables, respectively.
    Type: Grant
    Filed: January 30, 2004
    Date of Patent: December 18, 2007
    Assignee: VERITAS Operating Corporation
    Inventors: Anand A. Kekre, John A. Colgrove, Oleg Kiselev, Ronald S. Karr, Niranjan S. Pendharkar
  • Patent number: 7308545
    Abstract: A method and system of providing periodic replication is disclosed. According to one embodiment, a method is provided which comprises creating a storage object corresponding to a storage volume, wherein the storage object comprises a point-in-time copy of the storage volume and a storage volume map; and replicating the storage volume using the storage object.
    Type: Grant
    Filed: November 26, 2003
    Date of Patent: December 11, 2007
    Assignee: Symantec Operating Corporation
    Inventors: Anand A. Kekre, Ronald S. Karr, John A. Colgrove, Kedar M. Karmarkar, Raghu Krishnamurthy, Saurabh R. Godbole, Ming Xu, Vikas K. Gupta, Deepak Tawri
  • Patent number: 7305529
    Abstract: A method or apparatus for cooperative data replication. The method in one embodiment can be performed by a computer system or several computer systems executing software instructions. The method may include modifying data in n data blocks of a data volume to create n modified data blocks. A copy of each of the n modified data blocks is created for subsequent transfer to other nodes. A first computer system transmits the n modified data block copies to n nodes, respectively, wherein each of the n nodes comprises a second computer system and a replica of the data volume prior to the modification of data in the n data blocks. Thereafter, one of the n second computer systems transmits a copy of the modified data block copy it receives to another of the n second computer systems.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: December 4, 2007
    Assignee: Symantec Corporation
    Inventors: Anand A. Kekre, Ankur P. Panchbudhe, Amol Katkar
  • Patent number: 7293145
    Abstract: A system for data transfer using a recoverable data pipe includes a data producer, one or more data consumers, a storage device and a data pipe manager. The data producer may be configured to append updated data blocks to the storage device via a producer storage input/output (I/O) channel. The data consumers may be configured to read data blocks from the storage device via consumer storage I/O channels. The data pipe manager may be configured to maintain metadata identifying data blocks of the storage device that have been read by each data consumer, and to release backing storage corresponding to the data blocks that have been read by all data consumers.
    Type: Grant
    Filed: February 16, 2005
    Date of Patent: November 6, 2007
    Assignee: Symantec Operating Corporation
    Inventors: Robert Baird, Anand A. Kekre
  • Patent number: 7293146
    Abstract: Disclosed is a method and apparatus for restoring a corrupted data volume. In one embodiment, the method includes creating a backup copy of the data volume before the data volume is corrupted. Data transactions that modify the contents of the data volume are stored in a transaction log. After detection of the data corruption, a virtual copy of the backup copy is created. Thereafter, select data transactions stored in the transaction log, are applied to the virtual copy. Data of the corrupted data volume is then overwritten with data of the backup copy and data of the virtual copy after applying data transactions to the virtual copy.
    Type: Grant
    Filed: May 23, 2005
    Date of Patent: November 6, 2007
    Assignee: Symantec Corporation
    Inventors: Anand A. Kekre, John A. Colgrove, Oleg Kiselev, Ronald S. Karr
  • Patent number: 7290101
    Abstract: An apparatus and method implemented by a computer system of using data copies of a volume for redundancy when data of the volume is rendered corrupted or inaccessible. In one embodiment of the method a data volume is created. The data volume comprises a plurality of data blocks including a first data block. After creation of the data volume, a point-in-time (PIT) copy or a replica copy of the data volume is created, and a redirection map is created. The redirection map comprises a plurality of entries, wherein each entry of the map indicates whether memories allocated to store data of respective data blocks of the data volume and the PIT copy or the replica copy, contain identical data. Data of the data volume may become corrupt or inaccessible after creation of the PIT copy or replica copy.
    Type: Grant
    Filed: December 19, 2003
    Date of Patent: October 30, 2007
    Assignee: Symantec Corporation
    Inventors: Anand A. Kekre, Ankur P. Panchbudhe
  • Patent number: 7284104
    Abstract: Various embodiments of systems and methods for performing volume-based incremental backups are disclosed. A method may involve generating a snappoint of a volume. The snappoint indicates which portions (e.g., blocks or extents) of the volume have been modified between a time at which the snappoint was generated and a time at which a subsequent snappoint was generated. The method may also involve accessing information mapping the file to the volume and, if the snappoint identifies as having been modified any blocks of the volume to which the file maps, copying those blocks from the subsequent snappoint to the backup device. Portions not identified as having been modified by the snappoint are not copied. Program instructions implementing such a method may be stored on a computer accessible medium.
    Type: Grant
    Filed: June 30, 2003
    Date of Patent: October 16, 2007
    Assignee: VERITAS Operating Corporation
    Inventors: Weibao Wu, Anand A. Kekre, Gang Lin
  • Patent number: 7194487
    Abstract: A method may involve replicating a first change made to a primary volume. The first change is replicated to a secondary volume. A second change made to the primary volume is also replicated to the secondary volume. The second change is caused by a restore operation. Replicating the second change to the secondary volume involves recording an order of the second change relative to the first change.
    Type: Grant
    Filed: October 16, 2003
    Date of Patent: March 20, 2007
    Assignee: Veritas Operating Corporation
    Inventors: Anand A. Kekre, Niranjan S. Pendbarkar
  • Patent number: 7158991
    Abstract: System and method for maintaining temporal data in data storage at the logical device level. Embodiments of the temporal volume manager may provide an interface that allows applications and/or application agents to communicate with the temporal volume manager to manage and keep track of the temporal information on one or more temporal volumes. Embodiments may provide an infrastructure for applications that work on the history of data such as temporal databases, versioning file-systems/repositories, data archives, and streaming media to manage temporal data. In one embodiment, if an application does not want to use the temporal volume directly, application agents may be used to access the temporal volume. Embodiments may provide I/O controlled, application-controlled, and/or periodic checkpointing of temporal data on the temporal volume. One embodiment may provide a mechanism for generating temporal images (e.g.
    Type: Grant
    Filed: September 30, 2003
    Date of Patent: January 2, 2007
    Assignee: Veritas Operating Corporation
    Inventors: Anand A. Kekre, Ankur Panchbudhe
  • Patent number: 7103737
    Abstract: Disclosed is an apparatus or method performed by a computer system for creating a hierarchy of data volumes. Each data volume in the hierarchy is a point-in-time (PIT) copy of another data volume in the hierarchy or a PIT copy of a data volume V. In one embodiment of the apparatus or method, the contents of a first data volume in the hierarchy can be refreshed to the contents of a second data volume in the hierarchy such that the first data volume becomes a PIT copy of the second data volume. Before the first data volume is fully refreshed to the contents of the second data volume, data of the first data volume can be read or modified.
    Type: Grant
    Filed: July 1, 2003
    Date of Patent: September 5, 2006
    Assignee: VERITAS Operating Corporation
    Inventors: Anand A. Kekre, John A. Colgrove, Oleg Kiselev, Ronald S. Karr, Niranjan S. Pendharkar
  • Patent number: 7103796
    Abstract: A method, system, computer system and computer program product to maintain consistency between mirrored copies of data. A first data change map identifies regions that are about to be updated. If a system failure occurs during the update, the first data change map identifies regions that were being changed so that only those regions can be synchronized to restore consistency between the mirrored copies of data. A second data change map tracks changes made to data after a snapshot of the mirrored data is taken. This second data change map enables the mirrored copies of data to be synchronized without copying all data from one mirrored copy to another. The first and second data change maps are updated in parallel to reduce processing time and overhead. This parallel processing enables fast restoration and synchronization of mirrored copies of data, while having minimal effect on performance of applications using the data.
    Type: Grant
    Filed: September 3, 2002
    Date of Patent: September 5, 2006
    Assignee: VERITAS Operating Corporation
    Inventors: Anand A. Kekre, Michael E. Root, Arun M. Rokade
  • Patent number: 7093090
    Abstract: In one embodiment of the method, first and second data volumes are created. Thereafter, a first data portion of the first data volume is overwritten with a first data portion of the second data volume. A second data portion of the first data volume is overwritten with a second data portion of the second data volume. In one embodiment, the first and second data portions of the first data volume are overwritten with the first and second data portions of the second data volume, respectively, in response to a command to restore or synchronize the data contents of the first data volume to the data contents of the second data volume. A virtual point-in-time (PIT) copy of the first data volume is created after overwriting the first data portion but before overwriting the second data portion.
    Type: Grant
    Filed: November 1, 2005
    Date of Patent: August 15, 2006
    Assignee: Veritas Operating Corporation
    Inventors: Anand A. Kekre, John A. Colgrove, Oleg Kiselev
  • Patent number: 7089385
    Abstract: Disclosed is a method and apparatus for tracking in-progress writes to a data volume and a copy thereof using a multi-column bit map. The method can be implemented in a computer system and, in one embodiment, includes creating a data volume in a first memory, and creating a copy of the data volume in a second memory. In response to the computer system receiving a request to write first data to the data volume, the computer system switches the state of first and second bits of a map entry in a memory device, wherein the state of the first and second bits are switched using a single write access to the memory device.
    Type: Grant
    Filed: February 28, 2005
    Date of Patent: August 8, 2006
    Assignee: VERITAS Operating Corporation
    Inventors: Oleg Kiselev, Anand A. Kekre, John A. Colgrove
  • Patent number: 6996687
    Abstract: Disclosed is a method and apparatus for optimizing memory space and improving the write performance in a data processing system having a data volume with multiple virtual copies thereof. In one embodiment of the method, a first virtual copy of a primary data volume is created. Thereafter, first data of the primary data volume is modified. A second virtual copy of the primary data volume is created after modification of the first data thereof. A write-data transaction for modifying second data of the modified primary data volume is generated after creation of the second virtual copy. The second data of the modified primary data volume is copied to memory allocated to store data of the second virtual copy. The second data of the modified primary data volume is modified after the second data is copied to the memory allocated to store data of the second virtual copy.
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: February 7, 2006
    Assignee: Veritas Operating Corporation
    Inventors: Anand A. Kekre, John A. Colgrove, Oleg Kiselev
  • Patent number: 6978354
    Abstract: In one embodiment of the method, first and second data volumes are created. Thereafter, a first data portion of the first data volume is overwritten with a first data portion of the second data volume. A second data portion of the first data volume is overwritten with a second data portion of the second data volume. In one embodiment, the first and second data portions of the first data volume are overwritten with the first and second data portions of the second data volume, respectively, in response to a command to restore or synchronize the data contents of the first data volume to the data contents of the second data volume. A virtual point-in-time (PIT) copy of the first data volume is created after overwriting the first data portion but before overwriting the second data portion.
    Type: Grant
    Filed: December 20, 2002
    Date of Patent: December 20, 2005
    Assignee: VERITAS Operating Corporation
    Inventors: Anand A. Kekre, John A. Colgrove, Oleg Kiselev
  • Patent number: 6938135
    Abstract: Disclosed is a method and apparatus for incrementally baking up a data volume. In one embodiment of the method, the data volume is created in a first memory, and a point-in-time (PIT) copy of the data volume is created at time T0. First data of the data volume is modified between times T0 and T1, wherein time T1 is subsequent to time T0. Second data of the data volume is copied to a second memory after time T1. The second data of the data volume is modified after the second data is copied to the second memory. Lastly, data of the PIT copy is overwritten with (1) the copy of the second data stored in the second memory and (2) the modified first data of the data volume.
    Type: Grant
    Filed: October 4, 2002
    Date of Patent: August 30, 2005
    Assignee: Veritas Operating Corporation
    Inventors: Anand A. Kekre, Angshuman Bezbaruah, Shailesh Marathe, Niranjan S. Pendharkar
  • Publication number: 20050169064
    Abstract: Disclosed is a method and apparatus for refreshing a copy of a data volume. In one embodiment of the method first and second data portions of a data volume are copied to first and second memory blocks, respectively, of a memory coupled to a computer system. First and second bits of a first map stored in memory are then set, wherein the first and second bits correspond to the first and second memory blocks, respectively. The first data portion of the data volume is modified after the first data portion is copied to the first memory block. A first bit in a second map stored in memory is set after data of the first data portion is modified. An instruction is generated to refresh the data contents of the first and second memory blocks. The first bit of the first map is cleared in response to generation of the refresh instruction.
    Type: Application
    Filed: February 28, 2005
    Publication date: August 4, 2005
    Inventors: Oleg Kiselev, John Colgrove, Anand Kekre
  • Patent number: 6912631
    Abstract: Disclosed is a method and apparatus for restoring a corrupted data volume. In one embodiment, the method includes creating a backup copy of the data volume before the data volume is corrupted. Data transactions that modify the contents of the data volume are stored in a transaction log. After detection of the data corruption, a virtual copy of the backup copy is created. Thereafter, select data transactions stored in the transaction log, are applied to the virtual copy. Data of the corrupted data volume is then overwritten with data of the backup copy and data of the virtual copy after applying data transactions to the virtual copy.
    Type: Grant
    Filed: September 25, 2002
    Date of Patent: June 28, 2005
    Assignee: VERITAS Operating Corporation
    Inventors: Anand A. Kekre, John A. Colgrove, Oleg Kiselev, Ronald S. Karr
  • Publication number: 20050138306
    Abstract: A method, system, computer-readable medium, and computer system to perform operations on selected data in a storage area. Storage locations in the storage area can be identified by a requester for performing an operation only on the data in the identified storage locations. The requester can be an application managing the data (such as a database application, file system, or user application program) or a storage manager. The storage locations containing the data are obtained by software performing the operation, which can be a storage manager or an application operating in conjunction with a storage manager, such as a storage area replication facility. The software performing the operation operates only upon the identified locations, thereby affecting only the data stored within the identified locations. The requester can specify the operation to be performed as well as entities having permission to perform the operation on specified subsets of the storage locations.
    Type: Application
    Filed: December 19, 2003
    Publication date: June 23, 2005
    Inventors: Ankur Panchbudhe, Anand Kekre
  • Patent number: 6907507
    Abstract: Disclosed is a method and apparatus for tracking in-progress writes to a data volume and a copy thereof using a multi-column bit map. The method can be implemented in a computer system and, in one embodiment, includes creating a data volume in a first memory, and creating a copy of the data volume in a second memory. In response to the computer system receiving a request to write first data to the data volume, the computer system switches the state of first and second bits of a map entry in a memory device, wherein the state of the first and second bits are switched using a single write access to the memory device.
    Type: Grant
    Filed: December 19, 2002
    Date of Patent: June 14, 2005
    Assignee: Veritas Operating Corporation
    Inventors: Oleg Kiselev, Anand A. Kekre, John A. Colgrove