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.

Date of Patent:
Jul. 28, 2020

Filed:

Sep. 20, 2016
Applicant:

Verizon Digital Media Services Inc., Dulles, VA (US);

Inventors:

Hooman Mahyar, Los Angeles, CA (US);

Amir Reza Khakpour, Santa Monica, CA (US);

Assignee:
Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 9/50 (2006.01); G06N 99/00 (2019.01); G06F 21/62 (2013.01); G06N 20/00 (2019.01); G06N 7/00 (2006.01); H04L 29/08 (2006.01); G06N 5/00 (2006.01);
U.S. Cl.
CPC ...
G06N 7/005 (2013.01); G06N 5/003 (2013.01); H04L 67/02 (2013.01); H04L 67/1023 (2013.01); H04L 67/1036 (2013.01); H04L 67/327 (2013.01); G06N 20/00 (2019.01);
Abstract

Some embodiments perform probabilistic request routing in addition to or instead of deterministic request routing. The probabilistic request routing is based on probabilistic models that predict the type of content being requested based on commonality in elements between different requests directed to the same type. The probabilistic models accurately route requests that have not been previously encountered and accurately route requests for content whose type is not previously known. The requests are routed across different subsets of servers that are optimized or configured for the predicted type. The probabilistic models can be defined using a decision tree. Machine learning generates and maintains the decision tree. Accuracy predicted by the different branches of the tree is updated through tracking the type of content passed in response to different routed requests. The tree structure is modified based on timestamps associated with the tree elements and based on newly encountered request elements.


Find Patent Forward Citations

Loading…