David R Barth

US Patent:

7716180, May 11, 2010

Filed:

Mar 8, 2006

Appl. No.:

11/371304

Inventors:

Allan H. Vermeulen - Seattle WA, US
Alan B. Atlas - Bellevue WA, US
David M. Barth - Seattle WA, US
John David Cormie - Seattle WA, US
Ami K. Fischman - Seattle WA, US
Eric M. Wagner - Seattle WA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 17/30

US Classification:

707626, 707812, 707694

Abstract:

A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

US Patent:

7739239, Jun 15, 2010

Filed:

Mar 8, 2006

Appl. No.:

11/371263

Inventors:

John David Cormie - Seattle WA, US
Alan B. Atlas - Bellevue WA, US
David M. Barth - Seattle WA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 7/00
G06F 17/30

US Classification:

707626, 707635, 707637

Abstract:

A distributed storage system including support for distinct storage classes. A system may implement a web services interface, a number of storage nodes and a coordinator. The web services interface may receive, according to a web services protocol, client requests to store data objects. A request for a given object may include an indication of a particular storage class to be associated with the given object, and where each storage class respectively specifies one or more service level agreement (SLA) characteristics. The storage nodes may store replicas of the data objects. The coordinator may receive the client requests to store the data objects from the web services interface, where in response to the given client request, the coordinator may store one or more replicas of the given data object among the storage nodes according to the SLA characteristics specified by the particular storage class.

US Patent:

7904423, Mar 8, 2011

Filed:

Mar 22, 2010

Appl. No.:

12/729158

Inventors:

Allan H. Vermeulen - Seattle WA, US
Alan B. Atlas - Bellevue WA, US
David M. Barth - Seattle WA, US
John David Cormie - Seattle WA, US
Ami K. Fischman - Seattle WA, US
Eric M. Wagner - Seattle WA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 7/00
G06F 17/00

US Classification:

707626, 707638

Abstract:

A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

US Patent:

8185497, May 22, 2012

Filed:

Mar 4, 2011

Appl. No.:

13/040941

Inventors:

Allan H. Vermeulen - Seattle WA, US
Alan B. Atlas - Bellevue WA, US
David M. Barth - Seattle WA, US
John David Cormie - Seattle WA, US
Ami K. Fischman - Seattle WA, US
Eric M. Wagner - Seattle WA, US

Assignee:

Amazon Technologies, Inc. - Reno NV

International Classification:

G06F 7/00
G06F 17/00

US Classification:

707626, 707638

Abstract:

A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

US Patent:

20120226712, Sep 6, 2012

Filed:

May 14, 2012

Appl. No.:

13/470531

Inventors:

Allan H. Vermeulen - Seattle WA, US
Alan B. Atlas - Bellevue WA, US
David M. Barth - Seattle WA, US
John David Cormie - Seattle WA, US
Ami K. Fischman - Seattle WA, US
Eric M. Wagner - Seattle WA, US

International Classification:

G06F 17/30

US Classification:

707770, 707E17014

Abstract:

A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

US Patent:

20130212165, Aug 15, 2013

Filed:

Mar 8, 2013

Appl. No.:

13/791414

Inventors:

Amazon Technologies, Inc. - , US
ALAN B. ATLAS - BELLEVUE WA, US
DAVID M. BARTH - SEATTLE WA, US
JOHN DAVID CORMIE - SEATTLE WA, US
AMI K. FISCHMAN - SEATTLE WA, US
ERIC M. WAGNER - SEATTLE WA, US

Assignee:

AMAZON TECHNOLOGIES, INC. - Reno NV

International Classification:

H04L 29/06

US Classification:

709203

Abstract:

A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

US Patent:

20220360627, Nov 10, 2022

Filed:

Jul 15, 2022

Appl. No.:

17/813004

Inventors:

- Seattle WA, US
Alan B. Atlas - Bellevue WA, US
David M. Barth - Seattle WA, US
John David Cormie - Seattle WA, US
Ami K. Fischman - Seattle WA, US
Eric M. Wagner - Seattle WA, US

Assignee:

Amazon Technologies, Inc. - Seattle WA

International Classification:

H04L 67/1097
G06F 16/182
H04L 67/00
H04L 67/01

Abstract:

A distributed, web-services based storage system. A system may include a web services interface configured to receive, according to a web services protocol, a given client request for access to a given data object, the request including a key value corresponding to the object. The system may also include storage nodes configured to store replicas of the objects, where each replica is accessible via a respective unique locator value, and a keymap instance configured to store a respective keymap entry for each object. For the given object, the respective keymap entry includes the key value and each locator value corresponding to replicas of the object. A coordinator may receive the given client request from the web services interface, responsively access the keymap instance to identify locator values corresponding to the key value and, for a particular locator value, retrieve a corresponding replica from a corresponding storage node.

US Patent:

20200049525, Feb 13, 2020

Filed:

Sep 20, 2019

Appl. No.:

16/577340

Inventors:

- Mountain View CA, US
David M. Barth - Seattle WA, US

International Classification:

G01C 21/34
G01C 21/36
G08G 1/01

Abstract:

A system and method provides a route and turn-by-turn directions based on estimates of current and future traffic along the route. A client device may request turn-by-turn directions between an initial and a final location. A server may identify a plurality of routes between the locations. Each route of the plurality of routes may be divided into route segments. For each route segment of a particular route, the server may estimate a travel time. The travel time may be based on estimated vehicle volume data generated from information received from other users vehicle Based on the estimated travel time for each route segment of a particular route, the server may estimate a total travel time for the particular route. The server may repeat this estimate for each of the plurality of routes between the locations and select the route with the lowest estimated travel time. Based on the selected route, the server may generate turn-by-turn directions and transmit the directions to the client device for display.