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:
Mar. 17, 2020

Filed:

Jan. 09, 2017
Applicant:

Facebook, Inc., Menlo Park, CA (US);

Inventor:

Josue Israel Kuri Obregon, Sunnyvale, CA (US);

Assignee:

Facebook, Inc., Menlo Park, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 17/10 (2006.01); G06F 17/18 (2006.01); H04L 12/24 (2006.01); G06F 17/50 (2006.01); H04L 12/26 (2006.01); G06F 7/60 (2006.01);
U.S. Cl.
CPC ...
G06F 17/18 (2013.01); G06F 17/50 (2013.01); H04L 41/145 (2013.01); H04L 43/0876 (2013.01); G06F 17/5022 (2013.01); G06F 2217/10 (2013.01); H04L 41/12 (2013.01);
Abstract

A system and method for generating a stochastic model of network traffic demands in a network is disclosed. The system receives information characterizing a network to be modeled, the information including network component data describing the nodes of the network, demand data describing projected traffic demands for the overall network, and weight data describing which nodes contribute relatively more or less to traffic within the network. Using the network information, the system probabilistically allocates the projected traffic demands to the nodes of the network, over multiple trials, to generate a stochastic model of network traffic. In the stochastic model, flows within the network from a source node to a destination node are each associated with a distribution curve of demand that represents the probabilities of different levels of demand that may be required of each of the flows.


Find Patent Forward Citations

Loading…