K. Aberer, P. Cudre-mauroux, A. Datta, Z. Despotovic, M. Hauswirth et al., P-Grid, ACM SIGMOD Record, vol.32, issue.3, pp.29-33, 2003.
DOI : 10.1145/945721.945729

K. Alsabti, S. Ranka, and V. Singh, An Efficient K-Means Clustering Algorithm, 1997.

R. Antonello, S. Fernandes, J. Moreira, P. Cunha, C. Kamienski et al., Traffic analysis and synthetic models of second life, Multimedia Systems, vol.11, issue.3, pp.33-47, 2009.
DOI : 10.1007/s00530-008-0125-1

J. Aronson, Dead Reckoning: Latency Hiding for Networked Games, Gamasutra, 1997.

H. Backhaus and S. Krause, Voronoi-based adaptive scalable transfer revisited, Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games , NetGames '07, 2007.
DOI : 10.1145/1326257.1326266

A. L. Barabasi and R. Albert, Emergence of Scaling in Random Networks, Science, vol.286, issue.5439, pp.509-512, 1999.

R. Bartle, Mud, Mud, Glorious Mud, Micro Adventurer, vol.1, issue.11, pp.22-25, 1984.

A. Bharambe, M. Agrawal, and S. Seshan, Mercury: Supporting Scalable Multi-Attribute Range Queries, SIGCOMM'04, 2004.

A. Bharambe, J. R. Douceur, J. R. Lorch, T. Moscibroda, J. Pang et al., Donnybrook: Enabling Large-Scale, High-Speed, Peer-to-Peer Games, SIGCOMM'08, 2008.

A. Bharambe, J. Pang, and S. Seshan, Colyseus: A Distributed Architecture For Online Multiplayer Games, NSDI'06, 2006.

A. Bowyer, Computing Dirichlet tessellations, The Computer Journal, vol.24, issue.2, pp.162-166, 1981.
DOI : 10.1093/comjnl/24.2.162
URL : http://comjnl.oxfordjournals.org/cgi/content/short/24/2/162

R. Brunner and E. Biersack, A Performance Evaluation of the Kad Protocol, 2006.

J. Calvin, A. Dickens, B. Gaines, P. Metzger, D. Miller et al., The SIMNET virtual world architecture, Proceedings of IEEE Virtual Reality Annual International Symposium, pp.450-455, 1993.
DOI : 10.1109/VRAIS.1993.380745

L. Chappell and R. Spicer, Is your Network Doomed? NetWare Connection, 1996.

H. Chun, H. Kwak, Y. Eom, Y. Ahn, S. Moon et al., Comparison of online social relations in volume vs interaction, Proceedings of the 8th ACM SIGCOMM conference on Internet measurement conference, IMC '08, 2008.
DOI : 10.1145/1452520.1452528

A. Clauset, C. R. Shalizi, and M. E. Newman, Power-Law Distributions in Empirical Data, SIAM Review, vol.51, issue.4, 2007.
DOI : 10.1137/070710111

M. Claypool and K. Claypool, Latency and player actions in online games, Communications of the ACM, vol.49, issue.11, pp.40-45, 2006.
DOI : 10.1145/1167838.1167860

F. Dabek, B. Zhao, P. Druschel, and I. Stoica, Towards a Common API for Structured Peer-to-Peer Overlays, Lecture Notes in Computer Science, pp.33-44, 2003.
DOI : 10.1007/978-3-540-45172-3_3

J. Douceur, J. Lorch, F. Uyeda, and R. C. Wood, Enhancing Game-Server AI with Distributed Client Computation, NOSSDAV'07, 2007.

H. Edward, The Hidden Dimension. Doubleday, Garden City, 1966.

L. Gautier and C. Diot, Design and evaluation of MiMaze a multi-player game on the Internet, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241), pp.233-236, 1998.
DOI : 10.1109/MMCS.1998.693647

L. Gautier, C. Diot, and J. Kurose, End-to-end transmission control mechanisms for multiparty interactive applications on the Internet, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320), 1953.
DOI : 10.1109/INFCOM.1999.752168

T. Balter, D. Leighton, and . Lewin, Resource Discovery in Distributed Networks, PODC '99, 1999.

M. Hazas, J. Scott, and J. Krumm, Location-aware computing comes of age, Computer, vol.37, issue.2, pp.95-97, 2004.
DOI : 10.1109/MC.2004.1266301

T. Henderson, The Effects of Relative Delay in Networked Games, 2003.

S. Hu, J. Chen, and T. Chen, VON: A Scalable Peer-to-Peer Network for Virtual Environments, Network IEEE, vol.20, issue.4, pp.22-31, 2006.

R. L. Huard, Plato's Political Philosophy: the Cave, Algora, 1999.

R. Huebsch, J. M. Hellerstein, N. Lanham, B. Thau, L. S. Shenker et al., Querying the Internet with PIER, VLDB'03, pp.321-332, 2003.
DOI : 10.1016/B978-012722442-8/50036-7

K. James and C. Mark, Traffic Analysis of Avatars in Second Life, NOS- DAV'08, 2008.

H. Jeong, B. Tombor, R. Albert, Z. N. Oltvai, and A. L. Barabási, The Large- Scale Organization of Metabolic Networks, Nature, issue.6804, pp.407651-654, 2000.

J. Jiang, Y. Huang, and S. Hu, Scalable AOI-Cast for Peer-to-Peer Networked Virtual Environments, 2008 The 28th International Conference on Distributed Computing Systems Workshops, 2008.
DOI : 10.1109/ICDCS.Workshops.2008.80

K. Joh, What is a Role-Playing Game? http

J. Keller and G. Simon, SOLIPSIS: A Massively Multi-Participant Virtual World, PDPTA'03, pp.262-268, 2003.

F. Kevin, A Delay-Tolerant Network Architecture for Challenged Internets, SIGCOMM'03, 2003.

T. Klingberg and R. Manfredi, Gnutella 0.6. Network Working Group, 2002.

B. Knutsson, H. Lu, W. Xu, and B. Hopkins, Peer-to-peer support for massively multiplayer games, IEEE INFOCOM 2004, 2004.
DOI : 10.1109/INFCOM.2004.1354485

E. Korpela, D. Werthimer, D. Anderson, J. Cobb, and M. Lebofsky, SETI@home-massively distributed computing for SETI, Computing in Science & Engineering, vol.3, issue.1, pp.78-83, 2001.
DOI : 10.1109/5992.895191

E. Kranakis, H. Singh, and J. Urrutia, Compass Routing on Geometric Networks, CCCG, pp.51-54, 1999.

S. Kumar, J. Chhugani, C. Kim, D. Kim, A. Nguyen et al., Second Life and the New Generation of Virtual Worlds, Computer, vol.41, issue.9, pp.46-53, 2008.
DOI : 10.1109/MC.2008.398

C. La and P. Michiardi, Characterizing user mobility in second life, Proceedings of the first workshop on Online social networks, WOSP '08, 2008.
DOI : 10.1145/1397735.1397753

H. Liang, R. N. Silva, W. T. Ooi, and M. Motani, Avatar mobility in user-created networked virtual worlds: measurements, analysis, and implications, Multimedia Tools and Applications, vol.13, issue.3, 2009.
DOI : 10.1007/s11042-009-0304-x

J. Liebeherr, M. Nahas, and W. Si, Application-layer Multicasting with Delaunay Triangulation Overlays. Selected Areas in Communications, IEEE Journal on, vol.20, issue.8, pp.1472-1488, 2002.
DOI : 10.1109/jsac.2002.803067
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.18.4712

P. Maymounkov and D. Mazieres, Kademlia: A Peer-to-Peer Information System Based on the XOR Metric, IPTPS'02, 2002.
DOI : 10.1007/3-540-45748-8_5

G. A. Miller, The magical number seven, plus or minus two: some limits on our capacity for processing information., Psychological Review, vol.63, issue.2, pp.81-97, 1956.
DOI : 10.1037/h0043158

A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, Measurement and analysis of online social networks, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement , IMC '07, 2007.
DOI : 10.1145/1298306.1298311

A. Mtibaa, A. Chaintreau, J. Lebrun, E. Oliver, A. Pietilainen et al., Are You Moved by Your Social Network Application? In WOSP'08, 2008.

M. Ohnishi, R. Nishide, and S. Ueshima, Incremental Construction of Delaunay Overlaid Network for Virtual Collaborative Space, Third International Conference on Creating, Connecting and Collaborating through Computing (C5'05), pp.75-82, 2005.
DOI : 10.1109/C5.2005.15

J. Oxford, F. Pang, J. R. Uyeda, and . Lorch, Dictionary of Computing Scaling Peer-to-Peer Games in Low- Bandwidth Environments, IPTPS'07, 1996.

. Planetlab, https://www.planet-lab.org

J. M. Pullen and D. C. Wood, Networking technology and DIS, Proceedings of the IEEE, vol.83, issue.8, pp.1156-1167, 1995.
DOI : 10.1109/5.400455

S. Ramabhadran, S. Ratnasamy, J. M. Hellerstein, and S. Shenker, Brief announcement, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing , PODC '04, p.368, 2004.
DOI : 10.1145/1011767.1011823

S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker, A Scalable Content-Addressable Network, SIGCOMM'01, 2001.

A. Rowstron and P. Druschel, Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems, Middleware'01, 2001.
DOI : 10.1007/3-540-45518-3_18

A. Rowstron, A. Kermarrec, M. Castro, and P. Druschel, Scribe: The Design of a Large-Scale Event Notification Infrastructure, Networked Group Communication, pp.30-43, 2001.
DOI : 10.1007/3-540-45546-9_3

M. Steiner and E. W. Biersack, DDC, Proceedings of the 2005 ACM conference on Emerging network experiment and technology , CoNEXT'05, 2006.
DOI : 10.1145/1095921.1095984

M. Steiner, E. W. Biersack, and T. E. Najjary, Actively Monitoring Peers in KAD, IPTPS'07, 2007.

M. Steiner, D. Carra, and E. W. Biersack, Faster Content Access in KAD, 2008 Eighth International Conference on Peer-to-Peer Computing, 2008.
DOI : 10.1109/P2P.2008.28

M. Steiner, T. E. Najjary, and E. W. Biersack, A global view of kad, Proceedings of the 7th ACM SIGCOMM conference on Internet measurement , IMC '07, 2007.
DOI : 10.1145/1298306.1298323

M. Steiner, T. En-najjary, and E. W. Biersack, Long Term Study of Peer Behavior in the KAD DHT, IEEE/ACM Transactions on Networking, vol.17, issue.6, 2009.

F. Stênio, K. Carlos, S. Djamel, M. Josilene, and A. Rafael, Traffic Analysis Beyond This World: the Case of Second Life, NOSDAV'07, 2007.

N. Stephenson, Snow Crash. Bantam Spectra Book, 1992.

D. Stutzbach and R. Rejaie, Understanding churn in peer-to-peer networks, Proceedings of the 6th ACM SIGCOMM on Internet measurement , IMC '06, 2006.
DOI : 10.1145/1177080.1177105

A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, D. Kostic et al., Scalability and Accuracy in a Large-Scale Network Emulator, OSDI'02, 2002.

G. Varghese, Network Algorithmics, 2006.
DOI : 10.1201/9781584888215-c28

M. Varvello, E. Biersack, and C. Diot, A networked virtual environment over KAD, Proceedings of the 2007 ACM CoNEXT conference on , CoNEXT '07, 2007.
DOI : 10.1145/1364654.1364729

M. Varvello, E. Biersack, and C. Diot, Dynamic clustering in delaunay-based P2P networked virtual environments, Proceedings of the 6th ACM SIGCOMM workshop on Network and system support for games , NetGames '07, 2007.
DOI : 10.1145/1326257.1326276

M. Varvello, C. Diot, and E. Biersack, A Walkable Kademlia Network for Virtual Worlds, IEEE INFOCOM Workshops 2009, 2009.
DOI : 10.1109/INFCOMW.2009.5072106

M. Varvello, C. Diot, and E. Biersack, P2P Second Life: Experimental Validation Using Kad, IEEE INFOCOM 2009, The 28th Conference on Computer Communications, 2009.
DOI : 10.1109/INFCOM.2009.5062029
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.161.2656

M. Varvello, S. Ferrari, E. Biersack, and C. Diot, Distributed avatar management for Second Life, 2009 8th Annual Workshop on Network and Systems Support for Games (NetGames), 2009.
DOI : 10.1109/NETGAMES.2009.5446230
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.160.8920

M. Varvello, F. Picconi, C. Diot, and E. Biersack, Is there life in Second Life?, Proceedings of the 2008 ACM CoNEXT Conference on, CONEXT '08, 2008.
DOI : 10.1145/1544012.1544013

D. J. Watts and S. H. Strogatz, Collective Dynamics of 'small-world' Networks, Nature, vol.393, issue.6684, pp.440-442, 1998.
DOI : 10.1038/30918

B. Wietrzyk and M. Radenkovic, Enabling rapid and cost-effective creation of massive pervasive games in very unstable environments, 2007 Fourth Annual Conference on Wireless on Demand Network Systems and Services, 2007.
DOI : 10.1109/WONS.2007.340493

C. Wilson, B. Boe, A. Sala, K. P. Puttaswamy, and B. Y. Zhao, User interactions in social networks and their implications, Proceedings of the fourth ACM european conference on Computer systems, EuroSys '09, 2009.
DOI : 10.1145/1519065.1519089

J. Winick and S. Jamin, Inet-3.0: Internet Topology Generator, 2002.

J. Yan and B. Randell, A systematic classification of cheating in online games, Proceedings of 4th ACM SIGCOMM workshop on Network and system support for games , NetGames '05, 2005.
DOI : 10.1145/1103599.1103606

M. Varvello, F. Picconi, C. Diot, and E. Biersack, Is there life in Second Life?, Proceedings of the 2008 ACM CoNEXT Conference on, CONEXT '08, 2008.
DOI : 10.1145/1544012.1544013

C. Neumann, N. Prigent, M. Varvello, and K. Suh, Challenges in peer-to-peer gaming, ACM SIGCOMM Computer Communication Review, vol.37, issue.1, pp.79-82, 2007.
DOI : 10.1145/1198255.1198269

M. Varvello, E. Biersack, and C. Diot, A networked virtual environment over KAD, Proceedings of the 2007 ACM CoNEXT conference on , CoNEXT '07, 2007.
DOI : 10.1145/1364654.1364729

M. Varvello, C. Diot, and E. Biersack, A Walkable Kademlia Network for Virtual Worlds, IEEE INFOCOM Workshops 2009, 2009.
DOI : 10.1109/INFCOMW.2009.5072106
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.148.9205