Patents by Inventor Avinash Lakshman

Avinash Lakshman 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: 20100332451
    Abstract: A computer-implemented data processing system and method writes a first plurality of copies of a data set at a first plurality of hosts and reads a second plurality of copies of the data set at a second plurality of hosts. The first and second pluralities of copies may be overlapping and the first and second pluralities of hosts may be overlapping. A hashing function may be used to select the first and second pluralities of hosts. Version histories for each of the first copies of the data set may also be written at the first plurality of hosts and read at the second plurality of hosts. The version histories for the second copies of the data set may be compared and causal between the second copies of the data set may be evaluated based on the version histories for the second copies of the data set.
    Type: Application
    Filed: April 26, 2010
    Publication date: December 30, 2010
    Inventors: Peter S. Vosshall, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Patent number: 7707136
    Abstract: A computer-implemented data processing system and method writes a first plurality of copies of a data set at a first plurality of hosts and reads a second plurality of copies of the data set at a second plurality of hosts. The first and second pluralities of copies may be overlapping and the first and second pluralities of hosts may be overlapping. A hashing function may be used to select the first and second pluralities of hosts. Version histories for each of the first copies of the data set may also written at the first plurality of hosts and read at the second plurality of hosts. The version histories for the second copies of the data set may be compared and causal between the second copies of the data set may be evaluated based on the version histories for the second copies of the data set.
    Type: Grant
    Filed: March 31, 2006
    Date of Patent: April 27, 2010
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Publication number: 20100076930
    Abstract: A computer-implemented data processing system and method writes a first plurality of copies of a data set at a first plurality of hosts and reads a second plurality of copies of the data set at a second plurality of hosts. The first and second pluralities of copies may be overlapping and the first and second pluralities of hosts may be overlapping. A hashing function may be used to select the first and second pluralities of hosts. Version histories for each of the first copies of the data set may also written at the first plurality of hosts and read at the second plurality of hosts. The version histories for the second copies of the data set may be compared and causal between the second copies of the data set may be evaluated based on the version histories for the second copies of the data set.
    Type: Application
    Filed: March 31, 2006
    Publication date: March 25, 2010
    Inventors: Peter S. Vosshall, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Publication number: 20070282915
    Abstract: An embodiment relates to a computer-implemented data processing system and method for storing a data set at a plurality of data centers. The data centers and hosts within the data centers may, for example, be organized according to a multi-tiered ring arrangement. A hashing arrangement may be used to implement the ring arrangement to select the data centers and hosts where the writing and reading of the data sets occurs. Version histories may also be written and read at the hosts and may be used to evaluate causal relationships between the data sets after the reading occurs.
    Type: Application
    Filed: August 22, 2006
    Publication date: December 6, 2007
    Inventors: Peter S. Vosshall, Swaminathan Sivasubramanian, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero