On Possible Connections between Ant Algorithms and Random Matrix Theory
This paper reports on a conjecture concerning the statistical behavior of Self- Chord , a self-organizing P2P system in which the resource keys are dynamically sorted with an ant algorithm. In Self-Chord (http://self-chord.icar.cnr.it), peers are organized in a logical ring, as in Chord, and a hash function is used to assign an index to every peer, and an access key to every resource. Contrary to Chord though, the values of resource keys are decoupled from those of peer indexes, and are dynamically sorted by ant-inspired agents through statistical pick and drop operations. This allows Self-Chord to keep the Chord capacity for serving discovery requests in logarithmic time, but leads to many further advantages, among which the possibility of assigning a semantic meaning to keys, a better load balancing among peers, and the efficient execution of range queries.
KeywordsHash Function Range Query Riemann Zeta Function Random Matrix Theory Semantic Meaning
- 1.Forestiero, A., Leonardi, E., Mastroianni, C., Meo, M.: Self-Chord: a bio-inspired P2P framework for self-organizing distributed systems. IEEE/ACM Transactions on Networking (2010)Google Scholar
- 2.Mastroianni, C.: A statistical analysis of Self-Chord: on possible connections between ant algorithms and random matrix theory. Tech. Rep. RT-ICAR-CS-10-02, ICAR-CNR, (May 2010), http://www.icar.cnr.it/tr/2010/02