Google Inc.

Augustin Soule

Branislav Kveton

Muhammad Jehangir Amjad

Christophe Diot

Xiaolong Yang

Dimitris Konomis

Systems and techniques are provided for monitoring of a large-scale network, such as a large-scale network supporting cloud infrastructures. A minimum fixed probe allocation and/or a sampling budget for monitoring may be set. A probing and/or sampling strategy may be optimized in order to measure network metrics, such as error metrics associated with the latency of a network, with a known accuracy, given a particular probe allocation. The systems and techniques provided may leverage particular designs to determine efficient probing strategies for the network, while simultaneously conserving computing resources. In some examples, instead of using these frameworks and techniques directly in production networks, a scalable and near optimal approximation technique based on the Frank-Wolfe algorithm may be used.

Growing community of inventors

San Francisco, CA, United States of America

Augustin Soule