Title :
A Walkable Kademlia Network for Virtual Worlds
Author :
Varvello, Matteo ; Diot, Christophe ; Biersack, Ernst
Author_Institution :
Thomson, Paris
Abstract :
In this work, we design and evaluate Walkad, a P2P architecture for the management of range queries in virtual worlds. We design Walkad as an extension of Kademlia, a very popular DHT successfully adopted in eMule. Walkad organizes the Kademlia keyspace in a reverse binary trie, i.e., a tree-based data structure where nodes of each level of the tree are labeled using the Gray Code.
Keywords :
peer-to-peer computing; tree data structures; Gray Code; P2P architecture; Walkad; range queries; reverse binary trie; tree-based data structure; virtual worlds; Avatars; Content based retrieval; Costs; Delay; Eyes; Hamming distance; Peer to peer computing; Reflective binary codes; Scalability; Second Life;
Conference_Titel :
INFOCOM Workshops 2009, IEEE
Conference_Location :
Rio de Janeiro
Print_ISBN :
978-1-4244-3968-3
DOI :
10.1109/INFCOMW.2009.5072106
