Community Discovery for Interest Management in DVEs: A Case Study

  • Emanuele CarliniEmail author
  • Patrizio Dazzi
  • Matteo Mordacchini
  • Alessandro Lulli
  • Laura Ricci
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9523)


An efficient interest management is a fundamental requirement to support Distributed Virtual Environments (DVEs). As avatars move across the virtual environment, they often forming communities by gathering around hotspots. Distributed community discovery is a research area that gained momentum in the last years. In this paper we propose a case study evaluation on the impact of communities and community discovery on a distributed gossip-based interest management architecture for DVEs. Our experimental evaluation shows that communities have a positive impacts on interest management, at the expense of a small computational and communication overhead.


Virtual Environment Mobility Model Computational Overhead Reference Architecture Community Discovery 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Second life website., Last Accessed on 6 May 2015
  2. 2.
    Baraglia, R., Dazzi, P., Mordacchini, M., Ricci, L., Alessi, L.: GROUP: a gossip based building community protocol. In: Balandin, S., Koucheryavy, Y., Hu, H. (eds.) NEW2AN 2011 and ruSMART 2011. LNCS, vol. 6869, pp. 496–507. Springer, Heidelberg (2011) CrossRefGoogle Scholar
  3. 3.
    Bharambe, A., Douceur, J., Lorch, J., Moscibroda, T., Pang, J., Seshan, S., Zhuang, X.: Donnybrook: enabling large-scale, high-speed, peer-to-peer games. ACM SIGCOMM Comput. Commun. Rev. 38(4), 389–400 (2008)CrossRefGoogle Scholar
  4. 4.
    Botev, J., Rothkugel, S.: Flora: flock-based resource allocation for decentralized distributed virtual environments. In: Proceedings of the 4th International ICST Conference on Simulation Tools and Techniques, pp. 257–264. ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering) (2011)Google Scholar
  5. 5.
    Carlini, E., Dazzi, P., Mordacchini, M., Ricci, L.: Toward community-driven interest management for distributed virtual environment. In: an Mey, D., Alexander, M., Bientinesi, P., Cannataro, M., Clauss, C., Costan, A., Kecskemeti, G., Morin, C., Ricci, L., Sahuquillo, J., Schulz, M., Scarano, V., Scott, S.L., Weidendorfer, J. (eds.) Euro-Par 2013. LNCS, vol. 8374, pp. 363–373. Springer, Heidelberg (2014) CrossRefGoogle Scholar
  6. 6.
    Carlini, E., Ricci, L., Coppola, M.: Reducing server load in MMOG via P2P gossip. In: Proceedings of the 11th Annual Workshop on Network and Systems Support for Games, p. 11. IEEE Press (2012)Google Scholar
  7. 7.
    Carlini, E., Ricci, L., Coppola, M.: Integrating centralized and peer-to-peer architectures to support interest management in massively multiplayer on-line games. Practice and Experience, Concurrency and Computation (2014)Google Scholar
  8. 8.
    Datta, S., Giannella, C., Kargupta, H.: Approximate distributed k-means clustering over a peer-to-peer network. IEEE Trans. Knowl. Data Eng. 21(10), 1372–1388 (2009)CrossRefGoogle Scholar
  9. 9.
    Dazzi, P., Felber, P., Leonini, L., Mordacchini, M., Perego, R., Rajman, M., Rivière, É.: Peer-to-peer clustering of web-browsing users. In: Procedings LSDS-IR, pp. 71–78 (2009)Google Scholar
  10. 10.
    Frey, B.J., Dueck, D.: Clustering by passing messages between data points. Science 315(5814), 972–976 (2007)zbMATHCrossRefMathSciNetGoogle Scholar
  11. 11.
    Hong, X., Gerla, M., Pei, G., Chiang, C.C.: A group mobility model for Ad hoc wireless networks. In: Proceedings of the 2nd ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 53–60. ACM (1999)Google Scholar
  12. 12.
    Hu, S.Y., Chang, S.C., Jiang, J.R.: Voronoi state management for peer-to-peer massively multiplayer online games. In: 5th IEEE Consumer Communications and Networking Conference, 2008, CCNC 2008, pp. 1134–1138. IEEE (2008)Google Scholar
  13. 13.
    Kavalionak, H., Carlini, E., Ricci, L., Montresor, A., Coppola, M.: Integrating peer-to-peer and cloud computing for massively multiuser online games. Peer-to-Peer Networking and Applications, vol. 8(2), pp. 1–19. Springer, New York (2013)Google Scholar
  14. 14.
    Kschischang, F.R., Frey, B.J., Loeliger, H.A.: Factor graphs and the sum-product algorithm. IEEE Trans. Inf. Theor. 47(2), 498–519 (2006)CrossRefMathSciNetGoogle Scholar
  15. 15.
    Kulkarni, S., Douglas, S., Churchill, D.: Badumna: a decentralised network engine for virtual environments. Comput. Netw. 54(12), 1953–1967 (2010)zbMATHCrossRefGoogle Scholar
  16. 16.
    Legtchenko, S., Monnet, S., Thomas, G.: Blue banana: resilience to avatar mobility in distributed MMOGS. In: 2010 IEEE/IFIP International Conference on Dependable Systems and Networks (DSN), pp. 171–180. IEEE (2010)Google Scholar
  17. 17.
    Malliaros, F.D., Vazirgiannis, M.: Clustering and community detection in directed networks: a survey. Phys. Rep. 533(4), 95–142 (2013)CrossRefMathSciNetGoogle Scholar
  18. 18.
    Montresor, A., Jelasity, M.: PeerSim: a scalable P2P simulator. In: Proceedings of the 9th International Conference on Peer-to-Peer (P2P 2009), pp. 99–100. Seattle, WA, September 2009Google Scholar
  19. 19.
    Ramaswamy, L., Gedik, B., Liu, L.: A distributed approach to node clustering in decentralized peer-to-peer networks. IEEE Trans. Parallel Distrib. Syst. 16, 814–829 (2005)CrossRefGoogle Scholar
  20. 20.
    Ricci, L., Carlini, E.: Distributed virtual environments: from client server to cloud and P2P architectures. In: 2012 International Conference on High Performance Computing and Simulation (HPCS), pp. 8–17. IEEE (2012)Google Scholar
  21. 21.
    Ricci, L., Genovali, L., Carlini, E., Coppola, M.: Aoi-cast in distributed virtual environments: an approach based on delay tolerant reverse compass routing. Practice and Experience, Concurrency and Computation (2012)Google Scholar
  22. 22.
    Scholtes, I., Botev, J., Esch, M., Schloss, H., Sturm, P.: Using epidemic hoarding to minimize load delays in P2P distributed virtual environments. In: Bertino, E., Joshi, J.B.D. (eds.) CollaborateCom 2008. LNICST, vol. 10, pp. 578–593. Springer, Heidelberg (2009) CrossRefGoogle Scholar
  23. 23.
    Yahyavi, A., Kemme, B.: Peer-to-peer architectures for massively multiplayer online games: a survey. ACM Comput. Surv. (CSUR) 46(1), 9 (2013)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Emanuele Carlini
    • 1
    Email author
  • Patrizio Dazzi
    • 1
  • Matteo Mordacchini
    • 2
  • Alessandro Lulli
    • 3
  • Laura Ricci
    • 3
  1. 1.ISTINational Research Council (CNR)PisaItaly
  2. 2.IITNational Research Council (CNR)PisaItaly
  3. 3.University of PisaPisaItaly

Personalised recommendations