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:
Dec. 04, 2018

Filed:

Jul. 20, 2016
Applicant:

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

Inventors:

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

Nicolas Emilio Stier Moses, Palo Alto, CA (US);

Assignee:

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

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 15/173 (2006.01); H04L 12/24 (2006.01); G06Q 30/02 (2012.01);
U.S. Cl.
CPC ...
H04L 41/145 (2013.01); G06Q 30/0283 (2013.01); H04L 41/147 (2013.01); H04L 41/22 (2013.01);
Abstract

A system and method for fault-tolerant and long-term network capacity planning is disclosed. The system receives projected data, such as available network supply and network demand, characterizing a backbone network for a set of time periods. The system also receives failure data describing different failure scenarios that may occur. Based on the received network characterization data the system generates a capacity provisioning plan, describing how capacity is added to the backbone network over time, that satisfies the network demand of each time period while providing fault-tolerance under any of the failure scenarios described in the failure data. The capacity provisioning plan is also optimized, based on cost data associated with the backbone network, to minimize total costs.


Find Patent Forward Citations

Loading…