Latency reduction with pre-moving of distributed data and adaptive allocating of compute operations
US10320708B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Nov 20, 2015 |
| Grant date | Jun 11, 2019 |
| Priority date | — |
| Expiry date | May 8, 2037 |
Classification
- Technology area (CPC H)Electricity
- CPC primaryH04L47/83
- WIPO fieldDigital communication
- WIPO sectorElectrical engineering
Abstract
Latency in responding to queries directed to geographically distributed data can be reduced by allocating individual steps, of a multi-step compute operation requested by the query, among the geographically distributed computing devices so as to reduce the duration of shuffling of intermediate data among such devices, and, additionally, by pre-moving, prior to the receipt of the query, portions of the distributed data that are input to a first step of the multistep compute operation, to, again, reduce the duration of the exchange of intermediate data. The pre-moving of input data occurring, and the adaptive allocation of intermediate steps, are prioritized for high-value data sets. Additionally, a threshold increase in a quantity of data exchanged across network communications can be established to avoid incurring network communication usage without an attendant gain in latency reduction.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.