--- "J. Andrew Rogers" <[EMAIL PROTECTED]> wrote: > Your model above tacitly predicates its optimality on a naive MCP > strategy, but is not particularly well-suited for it. In short, this > means that you are assuming that the aggregate latency function for a > transaction over the network is a close proxy for the transaction > cost. At one time this might have been a reasonable assumption, but > it becomes less true every year.
That's true in my thesis but I dropped it in my CMR proposal. Now I assume that peers operate in a hostile environment. A message could be anything. The protocol has to work even over unreliable UDP with forged source IP addresses. The problem is sort of like building a brain out of neurons that are trying to kill each other. In my thesis, I asked whether it was possible even in theory to build a large scale distributed index. None existed in 1997 and none exists today. The best known examples of internet wide databases were USENET, which uses O(n^2) storage, and DNS, which is O(n) (assuming it grows in depth with constant branching factor, although it doesn't really) but is vulnerable at the root servers. Centralized search engines are also O(n^2) because you need O(n) servers for n clients. This creates an incentive for engines to merge to save resources, resulting in a monopoly. (Who has the resources to compete with Google?) I guess my answer to CMR is that peers have an economic incentive to handle attacks locally. Those that don't recognize malicious messages and forward them will be blacklisted by those that do. Will this strategy prevent global instabilities? I don't know of any short term risks, but I would be interested in any scenarios. Long term (30+ years) I believe CMR is vulnerable to intelligent worms, loss of human control, and a singularity. I am probably wrong about the 30+ years. -- Matt Mahoney, [EMAIL PROTECTED] ------------------------------------------- agi Archives: http://www.listbox.com/member/archive/303/=now RSS Feed: http://www.listbox.com/member/archive/rss/303/ Modify Your Subscription: http://www.listbox.com/member/?member_id=8660244&id_secret=101455710-f059c4 Powered by Listbox: http://www.listbox.com