Quoting Ian Clarke <[EMAIL PROTECTED]>: > On Thu, Jul 17, 2003 at 10:40:37AM -0400, Zlatin Balevsky wrote: > > if you plan on publishing a paper or something on NGRouting it may be a > > good idea to investigate further into what kind of behavior does the > > graph keyspace vs. time evolves. I'm very interested in studying which > > method of estimating response time is best mathematically because it may > > unveil some unknown facts about freenet routing in general. > > Well - while this would be interesting, I don't want to make it a > prerequisite for the article - as if I did then there would be 1001 > other things that are similarly deserving of investigation and the > article would never get written.
oh, sure. Its for a real in-depth paper after the article is done, NGRouting is implemented, released etc. Most importantly, it won't require toad$$time :) >Personally I suspect that the > difference between the current simple linear interpolation mechanism and > a more sophisticated curve-fitting approach will probably be minor at > best - but the nice thing is that we will be able to test this easily > once NG is up and running in the real world. > The difference in performance of fitting vs. linear will probably be variable itself amongst various topologies and time of deployment; some of the other suggestions like adding new reference points could prove to be just as good while using less cpu. > Again, one of the great benefits of NG routing is that we will be able > to test its effectiveness based on local data only (ie. how close our > estimates are to the actual routing times) which should reduce the need > for some form of elaborate global data collection mechanism. > When measuring performance exclusively, yes; but I would like to see some empiric data before assuming all nodes will exhibit the same type of behavior over time with regard to initial integration. There has to be a parameter that can be used to measure the success of the estimator in a useful way without compromising anonymity, so that this parameter can be reported either in-freenet like load or submitted at the will of the user to a central off-freenet location. Any ideas of such parameter? _______________________________________________ devl mailing list [EMAIL PROTECTED] http://hawk.freenetproject.org:8080/cgi-bin/mailman/listinfo/devl
