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:
Nov. 26, 2024
Filed:
Sep. 02, 2022
Microsoft Technology Licensing, Llc, Redmond, WA (US);
Behnaz Arzani, Redmond, WA (US);
Pooria Namyar, Los Angeles, CA (US);
Ryan Andrew Beckett, Redmond, WA (US);
Srikanth Kandula, Redmond, WA (US);
Santiago Martin Segarra, Houston, TX (US);
Himanshu Raj, Cupertino, CA (US);
Microsoft Technology Licensing, LLC, Redmond, WA (US);
Abstract
A computing device is provided, including a processor that receives a network graph. The processor further receives a specification of a network traffic control heuristic for a network traffic routing problem over the network graph. The processor further constructs a gap maximization problem that has, as a maximization target, a difference between an exact solution to the network traffic routing problem and a heuristic solution generated using the network traffic control heuristic. The processor further generates a Lagrange multiplier formulation of the gap maximization problem. At a convex solver, the processor further computes an estimated maximum gap as an estimated solution to the Lagrange multiplier formulation of the gap maximization problem. The processor further performs a network traffic control action based at least in part on the estimated maximum gap.