Microsoft Technology Licensing, LLC

Qifan Pu

Paramvir Bahl

Srikanth Kandula

Ganesh Ananthanarayanan

Peter Bodik

Srinivasa Aditya Akella

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.

Growing community of inventors

Berkeley, CA, United States of America

Qifan Pu