Patents by Inventor Charumathy Narayanan

Charumathy Narayanan 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: 7406499
    Abstract: The present invention provides for facilitating synchronization in a data source/data destination environment using data replicas. When a plurality of destinations request synchronization with a source, a first destination selected for synchronization is processed such that differences between the first destination data and source data is determined and persisted in a partition update. After updating the first destination, the synchronization process continues only for those remaining destinations that will be affected by the partition change, as determined by the persisted data, and then as updated by the persisted data.
    Type: Grant
    Filed: May 9, 2003
    Date of Patent: July 29, 2008
    Assignee: Microsoft Corporation
    Inventors: Ram P. Singh, Charumathy Narayanan
  • Patent number: 7152076
    Abstract: Each replica in a group of replicas of a data set is assigned a unique identifier and maintains an independent counter. When a change is made to an element in the data set, a change bucket, is assigned to the changed data element. The change bucket includes the identifier of the replica at which the change was made and the count of the counter of the replica at which the change was made at the time of the change. Each replica also maintains an array of change buckets each corresponding to the most recent changes replicated from the other replicas in the group. When replicas synchronize, the replicas exchange and compare replication state vectors to identify changes present at a replica and not present at another replica. Once such changes are identified, they and their corresponding change buckets are sent to the other replica to be replicated. Once new changes are replicated, the replicas join their replication state vectors to reflect that they are synchronized.
    Type: Grant
    Filed: January 23, 2003
    Date of Patent: December 19, 2006
    Assignee: Microsoft Corporation
    Inventors: Naresh Sundararajan, Charumathy Narayanan
  • Publication number: 20050015436
    Abstract: The present invention provides for facilitating synchronization in a data source/data destination environment using data replicas. When a plurality of destinations request synchronization with a source, a first destination selected for synchronization is processed such that differences between the first destination data and source data is determined and persisted in a partition update. After updating the first destination, the synchronization process continues only for those remaining destinations that will be affected by the partition change, as determined by the persisted data, and then as updated by the persisted data.
    Type: Application
    Filed: May 9, 2003
    Publication date: January 20, 2005
    Inventors: Ram Singh, Charumathy Narayanan
  • Publication number: 20040193952
    Abstract: Architecture for replicating a consistency unit in an application-defined system. Changes in a source replica effect metadata changes in both a change unit and the associated consistency unit. In response to a synchronization request by a destination, the source enumerates an updated consistency unit, enumerates all updated change units of the consistency unit, bundles the change units, and sends the bundles the change units for transmit to the destination. The destination applies the bundled change units in a single transaction after detecting and resolving conflicts. The process continues for each change.
    Type: Application
    Filed: March 27, 2003
    Publication date: September 30, 2004
    Inventors: Charumathy Narayanan, Ram P. Singh, Jeffrey B. Parham
  • Publication number: 20040148317
    Abstract: Each replica in a group of replicas of a data set is assigned a unique identifier and maintains an independent counter. When a change is made to an element in the data set, a change bucket, is assigned to the changed data element. The change bucket includes the identifier of the replica at which the change was made and the count of the counter of the replica at which the change was made at the time of the change. Each replica also maintains an array of change buckets each corresponding to the most recent changes replicated from the other replicas in the group. When replicas synchronize, the replicas exchange and compare replication state vectors to identify changes present at a replica and not present at another replica. Once such changes are identified, they and their corresponding change buckets are sent to the other replica to be replicated. Once new changes are replicated, the replicas join their replication state vectors to reflect that they are synchronized.
    Type: Application
    Filed: January 23, 2003
    Publication date: July 29, 2004
    Inventors: Narasimhan Sundararajan, Charumathy Narayanan