-
公开(公告)号:US11520770B2
公开(公告)日:2022-12-06
申请号:US15620638
申请日:2017-06-12
Applicant: Amazon Technologies, Inc.
Inventor: Peter S. Vosshall , Swaminathan Sivasubramanian , Giuspeppe deCandia , Deniz Hastorun , Avinash Lakshman , Alex Pilchin , Ivan D. Rosero
Abstract: A data processing system may store 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 a the hosts and may be used to evaluate causal relationships between the data sets after the reading occurs.
-
公开(公告)号:US09679008B2
公开(公告)日:2017-06-13
申请号:US14257757
申请日:2014-04-21
Applicant: Amazon Technologies, Inc.
Inventor: Peter S. Vosshall , Swaminathan Sivasubramanian , Giuseppe deCandia , Deniz Hastorun , Avinash Lakshman , Alex Pilchin , Ivan D. Rosero
CPC classification number: G06F17/30371 , G06F11/2097 , G06F17/30309 , G06F17/3033 , G06F17/30477 , G06F17/30575 , G06F2201/82
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.
-
公开(公告)号:US11288002B2
公开(公告)日:2022-03-29
申请号:US14981370
申请日:2015-12-28
Applicant: Amazon Technologies, Inc.
Inventor: Peter Sven Vosshall , Giuseppe Decandia , Deniz Hastorun , Avinash Lakshman , Alex Pilchin , Ivan D. Rosero
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.
-
4.
公开(公告)号:US20160179872A1
公开(公告)日:2016-06-23
申请号:US15059234
申请日:2016-03-02
Applicant: Amazon Technologies, Inc.
Inventor: Peter S. Vosshall , Swaminathan Sivasubramanian , Giuseppe deCandia , Deniz Hastorun , Avinash Lakshmann , Alex Pilchin , Ivan D. Rosero
IPC: G06F17/30
CPC classification number: G06F16/2365 , G06F11/2097 , G06F16/219 , G06F16/2255 , G06F16/2455 , G06F16/27 , G06F2201/82
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.
Abstract translation: 实施例涉及用于在多个数据中心存储数据集的计算机实现的数据处理系统和方法。 数据中心内的数据中心和主机可以例如根据多层环安排进行组织。 可以使用散列布置来实现环布置以选择数据集的写入和读取的数据中心和主机。 版本历史也可以在主机上写入和读取,并且可以用于评估读取发生后数据集之间的因果关系。
-
5.
公开(公告)号:US20140229432A1
公开(公告)日:2014-08-14
申请号:US14257757
申请日:2014-04-21
Applicant: Amazon Technologies, Inc.
Inventor: Peter S. Vosshall , Swaminathan Sivasubramanian , Giuseppe deCandia , Deniz Hastorun , Avinash Lakshman , Alex Pilchin , Ivan D. Rosero
IPC: G06F17/30
CPC classification number: G06F17/30371 , G06F11/2097 , G06F17/30309 , G06F17/3033 , G06F17/30477 , G06F17/30575 , G06F2201/82
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.
Abstract translation: 实施例涉及用于在多个数据中心存储数据集的计算机实现的数据处理系统和方法。 数据中心内的数据中心和主机可以例如根据多层环安排进行组织。 可以使用散列布置来实现环布置以选择数据集的写入和读取的数据中心和主机。 版本历史也可以在主机上写入和读取,并且可以用于评估读取发生后数据集之间的因果关系。
-
公开(公告)号:US11556518B2
公开(公告)日:2023-01-17
申请号:US15059234
申请日:2016-03-02
Applicant: Amazon Technologies, Inc.
Inventor: Peter S. Vosshall , Swaminathan Sivasubramanian , Giuseppe deCandia , Deniz Hastorun , Avinash Lakshman , Alex Pilchin , Ivan D. Rosero
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.
-
公开(公告)号:US20170286476A1
公开(公告)日:2017-10-05
申请号:US15620638
申请日:2017-06-12
Applicant: Amazon Technologies, Inc.
Inventor: Peter S. Vosshall , Swaminathan Sivasubramanian , Giuspeppe deCandia , Deniz Hastorun , Avinash Lakshman , Alex Pilchin , Ivan D. Rosero
IPC: G06F17/30
CPC classification number: G06F16/2365 , G06F11/2097 , G06F16/219 , G06F16/2255 , G06F16/2455 , G06F16/27 , G06F2201/82
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.
-
-
-
-
-
-