System for utilizing genetic algorithm to provide...

Details System for utilizing genetic algorithm to provide... System for utilizing genetic algorithm to provide...

2009-12-27

2011-11-22

Ahmed, Salman (Department: 2476)

Multiplex communications

Pathfinding or routing

C370S428000, C370S466000

Reexamination Certificate

active

08064432

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), Wemli 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 et al.
patent: 6442615 (2002-08-01), Nordenstam et al.
patent: 6490566 (2002-12-01), Schmidt
patent: 6532076 (2003-03-01), Sidorowich
patent: 6542468 (2003-04-01), Hatakeyama
patent: 6771673 (2004-08-01), Baum et al.
patent: 6771873 (2004-08-01), Premaratne et al.
patent: 6781706 (2004-08-01), Sidorowich
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: 7603325 (2009-10-01), Jacobson
patent: 7613165 (2009-11-01), Shin et al.
patent: 7664094 (2010-02-01), O'Neil
patent: 7711662 (2010-05-01), Buscema
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/0050902 (2003-03-01), Buczak et al.
patent: 2003/0084011 (2003-05-01), Shetty
patent: 2003/0097693 (2003-05-01), Morohashi et al.
patent: 2003/0146871 (2003-08-01), Karr et al.
patent: 2003/0222820 (2003-12-01), Karr 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: 2008/0113672 (2008-05-01), Karr et al.
patent: 2008/0167049 (2008-07-01), Karr et al.
patent: 2009/0083390 (2009-03-01), Abu-Ghazaleh et al.
patent: 2009/0125225 (2009-05-01), Hussain et al.
patent: 2010/0234045 (2010-09-01), Karr et al.
A genetic algorithm approach to piping route path planning; Teruaki Ito; Journal of Intelligent Manufacturing (1999) 10, 103±114.
Genetic algorithms for generating minimum path configurations; Peter K. Sharpe , a, Alan G. Chalmers , b and Adam Greenwooda; Microprocessors and Microsystems vol. 19, Issue 1, 1995, pp. 9-14.
Evolutionary game theoretic model and end-to-end flow control in the Internet; Youquan Zheng; Zhenming Feng; Info-tech and Info-net, 2001.
“Traffic Engineering with MPLS in the Internet,” by Xipeng Xiao, Alan Hannan, Brook Bailey and Lionel M. Ni, GlobalCenter Inc. and Department of Computer Science, {xipeng, alan, bailey} @globalcenter.net and ni@cse.msu.edu, 2000.
“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.
Chapter 12, “Reserving Resources for Real Time Traffic with RSVP” IPng and the TCP/IP Protocols, Implementing the Next Generation Internet, by Stephen A. Thomas, Jan. 1996, pp. 375-403.
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 Ozcam, 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 Paradiigm Based on Nonlinear Adaptive Genetic Algorithm; A Kostrzewski, J Kim, 1997.

Affiliated with

Also associated with

Rating

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.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4311373