The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 08, 2025
Filed:
Dec. 28, 2021
Google Llc, Mountain View, CA (US);
Christophe Diot, Palo Alto, CA (US);
Muhammad Jehangir Amjad, Redwood, CA (US);
Branislav Kveton, San Jose, CA (US);
Dimitris Konomis, Boston, MA (US);
Augustin Soule, San Francisco, CA (US);
Xiaolong Yang, Sunnyvale, CA (US);
Google LLC, Mountain View, CA (US);
Abstract
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.