Kademlia: A Peer-to-Peer Information System Based on the XOR Metric
IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
P-Grid: a self-organizing structured P2P system
ACM SIGMOD Record
Brief announcement: prefix hash tree
Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing
Scalability and accuracy in a large-scale network emulator
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Latency and player actions in online games
Communications of the ACM - Entertainment networking
Network Algorithmics,: An Interdisciplinary Approach to Designing Fast Networked Devices (The Morgan Kaufmann Series in Networking)
Proceedings of the 7th ACM SIGCOMM conference on Internet measurement
Characterizing user mobility in second life
Proceedings of the first workshop on Online social networks
CoNEXT '08 Proceedings of the 2008 ACM CoNEXT Conference
VON: a scalable peer-to-peer network for virtual environments
IEEE Network: The Magazine of Global Internetworking
Badumna: A decentralised network engine for virtual environments
Computer Networks: The International Journal of Computer and Telecommunications Networking
| Hi-index | 0.00 |
Virtual worlds are digitalizations of the real world where users can live a virtual life. Commercial virtual worlds rely on a Client/Server architecture, which has serious scalability limitations. Peer-to-Peer (P2P) and Distributed Hash Tables (DHTs) are a cheap and scalable alternative to a Client/Server approach. However, current DHT designs are not flexible enough to support such complex applications. We introduce Walkad, a Kademlia extension specifically designed to efficiently manage virtual worlds. The Walkad design leverages on the Kademlia DHT and on a novel indexing algorithm based on a reverse binary trie. We evaluate Walkad via emulation, and using traces extracted from Second Life. Our preliminary results show that Walkad is an efficient P2P design for virtual worlds. Walkad guarantees to its users a fast discovery of the virtual world, while load balancing the virtual land responsibilities among peers.