olsr.funkfeuer.at
Wednesday, December 06, 2006
  high high level optimization thoughts
While skimming through wikipedia to get ideas on how to optimize or find optimal criteria for mesh routing networks , I found wardrop routing. The really interesting point is that - as seen through the eyes of game theory, a routing layout in stochastic user equilibrium is basically a Nash equilibrium ( a system state / a routing so that no player/packet has anything to gain by changing only his or her own strategy unilaterally). Now a Nash equilibrium is one of the most basic things in Gametheory. And en plus, we can not get better than a Nash equilibrium. Optimal routing. Wow!


In other words: gametheory offers potentially a lot for optimizations!


And voila! There are already people out there who are researching how to employ gametheory on mesh routing. I will continue to read and see what can be done.


 
olsr next generation development @ funkfeuer

Quick Nav

Links

Mercurial source code repository
funkfeuer.at
freifunk.net
olsr.org
olsr CVS

ARCHIVES
October 2006 / November 2006 / December 2006 / January 2007 / February 2007 / March 2007 / April 2007 / May 2007 / June 2007 / July 2007 / August 2007 / September 2007 / October 2007 / November 2007 / December 2007 / January 2008 /



Google
Locations of visitors to this page