System and method of determining minimum cost path

Details System and method of determining minimum cost path System and method of determining minimum cost path

2011-05-10

2011-05-10

Lin, Sun J (Department: 2825)

Computer-aided design and analysis of circuits and semiconductor

Integrated circuit design processing

Physical design processing

C398S057000, C398S058000

Reexamination Certificate

active

07941778

ABSTRACT:
A network is represented using a graph. The graph comprises a plurality of vertices and a plurality of edges. The vertices comprise a source vertex, a destination vertex and a vertex u. The edges link corresponding adjacent pairs of the vertices. A minimum cost path in the graph is determined from the source vertex to the destination vertex, wherein the vertex u is in the minimum cost path. An edge from the vertex u in the minimum cost path introduces an additional capital expenditure cost that is dependent on how the minimum cost path traverses from the source vertex to the vertex u.

REFERENCES:
patent: 6564145 (2003-05-01), Kim et al.
patent: 6842723 (2005-01-01), Alicherry et al.
patent: 6996342 (2006-02-01), Park et al.
patent: 7155120 (2006-12-01), Ofek et al.
patent: 7171124 (2007-01-01), Smith et al.
patent: 7180852 (2007-02-01), Doverspike et al.
patent: 7218851 (2007-05-01), Zang
patent: 7689120 (2010-03-01), Hoang et al.
patent: 2003/0033394 (2003-02-01), Stine
patent: 2003/0035166 (2003-02-01), Zhang et al.
patent: 2004/0186696 (2004-09-01), Alicherry et al.
patent: 2004/0247317 (2004-12-01), Sadananda
patent: 2005/0220136 (2005-10-01), Shinomiya et al.
patent: 2005/0232157 (2005-10-01), Tyan et al.
patent: 2007/0212068 (2007-09-01), Miyazaki et al.
Chen et al.; “A New Model for Optimal Routing and Wavelength Assignment in Wavelength Division Multiplexed Optical Networks”; 1996; Stevens Institute of Technology; pp. 1-8.
Frigo et al.; “A Wavelength-Division Multiplexed Passive Optical Network with Cost-Shared Components”; Nov. 1994; IEEE Photonics Technology Letters, vol. 6, No. 11; pp. 1-3.

Affiliated with

Also associated with

Rating

System and method of determining minimum cost path 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 and method of determining minimum cost path, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method of determining minimum cost path will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2665040