US 10,944,843 B2Granted

Topology aware computing device to reduce network latency

AssigneeInternational Business Machines Corporation

InventorsAdam M. Gray, Manish Motwani, Ravi V. Khadiwala, Jason K. Resch, Yogesh R. Vedpathak

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method includes receiving, by a first computing device, a data access request from a client device, where the first computing device is aware of geographical locations of other computing devices, and where the data access request includes a client geographical location header and a redirection count header. When the redirection count header is higher than a redirection count threshold, the method includes processing the data access request. When the redirection count header is lower than the redirection count threshold, the method includes determining an optimal computing device to process the data access request. When the optimal computing device is geographically closer to the first computing device than the client device, the method includes, proxying the data access request to the optimal computing device. When the optimal computing device is geographically closer to the client device, the method includes sending a redirect response to the client device.

Claims18

Dependent claims

A method comprises:

receiving, by a first computing device of a plurality of computing devices of a dispersed storage network (DSN), a data access request from a client device of the DSN, wherein the first computing device is aware of geographical locations of other computing devices of the plurality of computing devices, and wherein the data access request includes a client geographical location header that specifies a geographic location of the client device and a redirection count header that indicates an amount of times the data access request has been redirected back to the client device;
and
determining, by the first computing device, that the redirection count is higher or lower than a redirection count threshold, wherein the first computing device is configured to:
responsive to the redirection count header being higher than the redirection count threshold, process the data access request;
and
responsive to the redirection count header being lower than the redirection count threshold:
determine an optimal computing device of the plurality of computing devices to process the data access request based on one or more optimization policies;
and
determine whether the determined optimal computing device is geographically closer to the first computing device than the client device or whether the determined optimal computing device is geographically closer to the client device than the first computing device, wherein the first computing device is configured to:
responsive to the optimal computing device being geographically closer to the first computing device than the client device,
proxy the data access request to the optimal computing device;
and
responsive to the optimal computing device being geographically closer to the client device than the first computing device,
send a redirect response to the client device, wherein the redirect response includes an instruction to send the data access request to the optimal computing device.

11 more elements

A first computing device of a plurality of computing devices of a dispersed storage network (DSN), the first computing device comprises:

an interface;
memory;
and
a processing module operably coupled to the memory and the interface, wherein the processing module is operable to:
receive a data access request from a client device of the DSN, wherein the first computing device is aware of geographical locations of other computing devices of the plurality of computing devices, and wherein the data access request includes a client geographical location header that specifies a geographic location of the client device and a redirection count header that indicates an amount of times the data access request has been redirected back to the client device;
and
determine whether the redirection count is higher or lower than a redirection count threshold, wherein:
when the redirection count header is higher than a redirection count threshold, process the data access request;
and
when the redirection count header is lower than the redirection count threshold:
determine an optimal computing device of the plurality of computing devices to process the data access request based on one or more optimization policies;
and
determine whether the determined optimal computing device is geographically closer to the first computing device than the client device or whether the determined optimal computing device is geographically closer to the client device than the first computing device, wherein:
when the optimal computing device is geographically closer to the first computing device than the client device, proxy the data access request to the optimal computing device;
and
when the optimal computing device is geographically closer to the client device than the first computing device, send a redirect response to the client device, wherein the redirect response includes an instruction to send the data access request to the optimal computing device.

13 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/181,171Filed 5 Nov 2018
Published: US 2020/0145511 A17 May 2020
Granted: 9 Mar 2021
Term ends: Not estimatedThe source records don’t support an estimate.

Classification6 codes

H04L 67/1097
In which an application is distributed across nodes in the network: for distributed storage of data in networks, e.g. transport arrangements for…
H04L 43/16
Arrangements for monitoring or testing data switching networks: threshold monitoring
H04L 67/563
Provisioning of proxy services: data redirection of data network streams
H04L 67/568
Provisioning of proxy services: storing data temporarily at an intermediate stage, e.g. caching