Multiplex communications – Pathfinding or routing
Reexamination Certificate
2006-08-14
2010-02-16
Ahmed, Salman (Department: 2476)
Multiplex communications
Pathfinding or routing
C370S428000, C370S466000
Reexamination Certificate
active
07664094
ABSTRACT:
A Path Generator connects to a communication network and uses genetic algorithms to assign flows to paths. Genotypes encode flow to path assignments for working and protection paths. Genotype fitness functions are computed as a weighted sum of constraint fitness functions. Each constraint fitness function evaluates the degrees to which the genotype is a satisfactory solution. The system can be used for network modeling. It can also receive requests for on-demand assignment of flows and on-demand rerouting of flows.
REFERENCES:
patent: 5715432 (1998-02-01), Xu et al.
patent: 5778317 (1998-07-01), Kaminsky
patent: 5787271 (1998-07-01), Box et al.
patent: 5809489 (1998-09-01), Davidor
patent: 5917898 (1999-06-01), Bassa et al.
patent: 5963727 (1999-10-01), Shih et al.
patent: 5970064 (1999-10-01), Clark et al.
patent: 5974127 (1999-10-01), Wernli et al.
patent: 6088690 (2000-07-01), Gounares et al.
patent: 6310883 (2001-10-01), Mann et al.
patent: 6314093 (2001-11-01), Mann et al.
patent: 6349090 (2002-02-01), Lewis et al.
patent: 6377543 (2002-04-01), Grover et al.
patent: 6421349 (2002-07-01), Grover
patent: 6442615 (2002-08-01), Nordenstam et al.
patent: 6490566 (2002-12-01), Schmidt
patent: 6542468 (2003-04-01), Hatakeyama
patent: 6771673 (2004-08-01), Baum et al.
patent: 6771873 (2004-08-01), Premaratne et al.
patent: 6904421 (2005-06-01), Shetty
patent: 6912207 (2005-06-01), Ohnishi et al.
patent: 6912587 (2005-06-01), O'Neil
patent: 7092378 (2006-08-01), O'Neil
patent: 7230916 (2007-06-01), Stamatelakis et al.
patent: 7289972 (2007-10-01), Rieser et al.
patent: 7613165 (2009-11-01), Shin et al.
patent: 2001/0040896 (2001-11-01), Frouin et al.
patent: 2002/0022952 (2002-02-01), Zager et al.
patent: 2002/0054587 (2002-05-01), Baker et al.
patent: 2002/0198694 (2002-12-01), Yang et al.
patent: 2002/0199203 (2002-12-01), Duffy et al.
patent: 2003/0048749 (2003-03-01), Stamatelakis et al.
patent: 2003/0097693 (2003-05-01), Morohashi et al.
patent: 2004/0260813 (2004-12-01), Heisserman et al.
patent: 2005/0216182 (2005-09-01), Hussain et al.
patent: 2007/0115810 (2007-05-01), Stamatelakis et al.
patent: 2009/0083390 (2009-03-01), Abu-Ghazaleh et al.
patent: 2009/0125225 (2009-05-01), Hussain et al.
Topology design and bandwidth allocation of embedded ATM networksusing genetic algorithm; Kit-Sang Tang King-Tim Ko Man, K.F. Sam Kwong Dept. of Electron. Eng., City Univ. of Hong Kong, Kowloon; This paper appears in: Communications Letters, IEEE Publication Date: Jun. 1998 vol. 2, Issue: 6 On pp. 171-173.
Genetic Algorithms for Solving Disjoint PathProblem with Proportional Path-Costs; B Özçam, 2001—lib.ncsu.edu.
A genetic algorithm for visualizing networks of association rules; F Guillet, P Kuntz, R Lehn—Lecture notes in computer science, 1999.
A Highly Functional Decision Paradigm Based on Nonlinear Adaptive Genetic Algorithm; A Kostrzewski, J Kim, 1997.
“An Introduction to Genetic Algorithms,” by Scott Austin, Ai Expert, Mar. 1990, pp. 49-53.
“Moody's Evolving Help Desk,” by Mark Clarkson, BYTE, Feb. 1995, pp. 76-80.
Ahmed Salman
AT&T Corp.
LandOfFree
System for utilizing genetic algorithm to provide... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System for utilizing genetic algorithm to provide..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for utilizing genetic algorithm to provide... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4162605