Patents by Inventor Giuseppe deCandia

Giuseppe deCandia 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: 11556518
    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: Grant
    Filed: March 2, 2016
    Date of Patent: January 17, 2023
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Swaminathan Sivasubramanian, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Patent number: 11288002
    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: Grant
    Filed: December 28, 2015
    Date of Patent: March 29, 2022
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter Sven Vosshall, Giuseppe Decandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Patent number: 9679008
    Abstract: A computer-implemented data processing system and method includes storing a data set at a plurality of data centers. The data centers and hosts within the data centers may 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: Grant
    Filed: April 21, 2014
    Date of Patent: June 13, 2017
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Swaminathan Sivasubramanian, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Publication number: 20160179872
    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: March 2, 2016
    Publication date: June 23, 2016
    Applicant: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Swaminathan Sivasubramanian, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshmann, Alex Pilchin, Ivan D. Rosero
  • Publication number: 20160110110
    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: December 28, 2015
    Publication date: April 21, 2016
    Applicant: Amazon Technologies, Inc.
    Inventors: PETER SVEN VOSSHALL, GIUSEPPE DECANDIA, DENIZ HASTORUN, AVINASH LAKSHMAN, ALEX PILCHIN, IVAN D. ROSERO
  • Patent number: 9223841
    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: Grant
    Filed: April 26, 2010
    Date of Patent: December 29, 2015
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Publication number: 20140229432
    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: April 21, 2014
    Publication date: August 14, 2014
    Applicant: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Swaminathan Sivasubramanian, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Patent number: 8706688
    Abstract: 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: Grant
    Filed: April 11, 2011
    Date of Patent: April 22, 2014
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Swaminathan Sivasubramanian, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Patent number: 8447948
    Abstract: Management of a data cache having a compressed portion and an uncompressed portion by adaptively and dynamically allocating the relative amount space each portion receives. The relative sizes are defined based on one or more cost metrics and benefit metrics. The metrics are selected based on the performance of an application utilizing the cache. An optimized benefit relative to the cost is defined. Application operations on the cache are sampled and the relative cost and benefit is determined for different ratios of uncompressed to compressed cache sizes. The size of the uncompressed portion relative to the compressed portion is then re-adjusted based on an optimal cost-to-benefit ratio for the application.
    Type: Grant
    Filed: April 25, 2008
    Date of Patent: May 21, 2013
    Assignee: Amazon Technologies, Inc
    Inventors: Ozgun A. Erdogan, Giuseppe deCandia, Tobias L. Holgers, Vishal Parakh, Benjamin WS Redman
  • Publication number: 20110184920
    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: April 11, 2011
    Publication date: July 28, 2011
    Inventors: Peter S. Vosshall, Swaminathan Sivasubramanian, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshman, Alex Pilchin, Ivan D. Rosero
  • Patent number: 7925624
    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: Grant
    Filed: August 22, 2006
    Date of Patent: April 12, 2011
    Assignee: Amazon Technologies, Inc.
    Inventors: Peter S. Vosshall, Swaminathan Sivasubramanian, Giuseppe deCandia, Deniz Hastorun, Avinash Lakshmann, Alex Pilchin, Ivan D. Rosero
  • 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