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:
Dec. 24, 2002
Filed:
Dec. 17, 1998
Sebastian Cwilich, Brooklyn, NY (US);
Mei Deng, Holmdel, NJ (US);
David James Houck, Jr., Colts Neck, NJ (US);
David Frederick Lynch, Freehold, NJ (US);
James Anthony Schmitt, Little Silver, NJ (US);
Luiz Antonio Vitoria, Martinsville, NJ (US);
Ken Ambs, Pennington, NJ (US);
Dicky Chi Kwong Yan, Clinton, NJ (US);
AT&T Corp., New York, NY (US);
Abstract
A method and system are provided for computing an optimal restoration capacity and/or optimal restoration paths for a network to resolve a restoration scenario by solving a linear program (LP) model. The LP model includes decision variables corresponding to restoration capacity and restoration paths and constraints requiring restoration of traffic and conservation of capacity in the network. For example, the system determines a set of network paths that need to be restored in the network, preprocesses network data corresponding to the network to reduce LP processing workload and time; generates possible restoration paths and solves the LP model, preferably through column generation methods, to determine the optimal restoration capacity and/or the optimal restoration paths to resolve the restoration scenario; changes the LP solution into integer form, as necessary, and changes the LP solution in integer form to the original format of the network data or an equivalent thereof.