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:
Jan. 26, 2016
Filed:
Aug. 17, 2012
Applicants:
Ankitkumar N. Patel, East Brunswick, NJ (US);
Philip Nan Ji, Plainsboro, NJ (US);
Yoshiaki Aono, Tokyo, JP;
Daisuke Taniguchi, Tokyo, JP;
Inventors:
Ankitkumar N. Patel, East Brunswick, NJ (US);
Philip Nan Ji, Plainsboro, NJ (US);
Yoshiaki Aono, Tokyo, JP;
Daisuke Taniguchi, Tokyo, JP;
Assignee:
NEC Laboratories America, Inc., Princeton, NJ (US);
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
H04J 14/00 (2006.01); H04J 14/02 (2006.01);
U.S. Cl.
CPC ...
H04J 14/0278 (2013.01); H04J 14/0257 (2013.01); H04J 14/0267 (2013.01); H04J 14/0268 (2013.01); H04J 14/0294 (2013.01); H04J 14/0295 (2013.01);
Abstract
A joint-optimization method addresses the generalized routing and wavelength assignment problem with variable number of combined 1+1 dedicated and shared connections. The inventive method enables a solution in time that is polynomial of the input size. Thus, the time complexity of the joint-optimization method is significantly less than that of existing methods.