Simulated annealing for traffic matrix estimation

Details Simulated annealing for traffic matrix estimation Simulated annealing for traffic matrix estimation

2004-10-13

2009-06-30

Yao, Kwang B (Department: 2416)

Multiplex communications

Pathfinding or routing

Combined circuit switching and packet switching

C370S229000

Reexamination Certificate

active

07554970

ABSTRACT:
The SATME method and system estimates source-to-destination traffic matrices using a simulated annealing algorithm, the traffic matrix estimation being represented as a probability distribution over the set of all possible matrices that satisfy a set of given constraints. The constraints explicitly encode information that the user knows about the network traffic as components of an objective function (a fitness function), that is then minimized using simulated annealing. With the method according to the invention, arbitrary constraints of any form can be included, and the case where there are no feasible solutions can be diagnosed by the objective function not converging to zero.

REFERENCES:
patent: 6031984 (2000-02-01), Walser
patent: 2004/0010577 (2004-01-01), Yegenoglu
patent: 2004/0049295 (2004-03-01), Wojsznis et al.
patent: 2004/0196837 (2004-10-01), Cinkler
patent: 2005/0097161 (2005-05-01), Chiou et al.
patent: 2005/0204320 (2005-09-01), McGuffin et al.
patent: 1798894 (2007-06-01), None
Zhang, Y., et al., Tomo-Gravity, ACM Sigmetrics, 2003.

Affiliated with

Also associated with

Rating

Simulated annealing for traffic matrix estimation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Simulated annealing for traffic matrix estimation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Simulated annealing for traffic matrix estimation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4140643