Abstract
A fundamental requirement for the discovery and the retrieval of the entities of a distributed virtual environment is the definition of a scalable Interest Management (IM) support. This paper presents a distributed protocol for IM that integrates two different gossip protocols. The first one based on a discrete tessellation of the Area of Interest of a peer in order to maximise its coverage by the peer neighbours. The second is based on a distributed algorithm enabling the peers to self-organise themselves in communities. The paper presents a set of experimental results showing the effectiveness of the proposed approach.
This work is funded by the EC under the CONTRAIL (FP7-257438), RECOGNITION (FP7-IST 257756) and EINS (FP7-FIRE 288021) projects.
Chapter PDF
Similar content being viewed by others
Keywords
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.
References
Hu, S.: Spatial publish subscribe. In: Proc. of IEEE Virtual Reality (IEEE VR) Workshop, Massively Multiuser Virtual Environment, MMVE 2009 (2009)
Ahmed, D., Shirmohammadi, S.: A dynamic area of interest management and collaboration model for p2p mmogs. In: Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, pp. 27–34. IEEE Computer Society (2008)
Boulanger, J., Kienzle, J., Verbrugge, C.: Comparing interest management algorithms for massively multiplayer games. In: Proceedings of 5th ACM SIGCOMM Workshop on Network and System Support for Games, p. 6. ACM (2006)
Jelasity, M., Montresor, A., Babaoglu, O.: Gossip-based aggregation in large dynamic networks. ACM Transactions on Computer Systems (TOCS) 23(3), 219–252 (2005)
Dazzi, P., Felber, P., Leonini, L., Mordacchini, M., Perego, R., Rajman, M., Rivière, É.: Peer-to-peer clustering of web-browsing users. In: Proc. LSDS-IR, pp. 71–78 (2009)
Mordacchini, M., Dazzi, P., Tolomei, G., Baraglia, R., Silvestri, F., Orlando, S.: Challenges in designing an interest-based distributed aggregation of users in p2p systems. In: International Conference on Ultra Modern Telecommunications & Workshops, ICUMT 2009, pp. 1–8. IEEE (2009)
Baraglia, R., Mordacchini, M., Dazzi, P., Ricci, L.: A p2p recommender system based on gossip overlays (prego). In: 2010 IEEE 10th International Conference on Computer and Information Technology (CIT), pp. 83–90. IEEE (2010)
Carlini, E., Ricci, L., Coppola, M.: Reducing server load in mmog via p2p gossip. In: 2012 11th Annual Workshop on Network and Systems Support for Games (NetGames), pp. 1–2. IEEE (2012)
Jelasity, M., Babaoglu, O.: T-man: Gossip-based overlay topology management. In: Brueckner, S.A., Di Marzo Serugendo, G., Hales, D., Zambonelli, F. (eds.) ESOA 2005. LNCS (LNAI), vol. 3910, pp. 1–15. Springer, Heidelberg (2006)
Baraglia, R., Dazzi, P., Mordacchini, M., Ricci, L., Alessi, L.: Group: A gossip based building community protocol. Smart Spaces and Next Generation Wired/Wireless Networking, 496–507 (2011)
Baraglia, R., Dazzi, P., Mordacchini, M., Laura, R.: A peer-to-peer recommender system for self-emerging user communities based on gossip overlays. Journal of Computer and System Sciences (2012)
Carlini, E., Coppola, M., Dazzi, P., Laforenza, D., Martinelli, S., Ricci, L.: Service and resource discovery supports over p2p overlays. In: Proc. of ICUMT 2009, Hersonissos, Crete, Greece, pp. 1–8. IEEE Computer Society (October 2009)
Marzolla, M., Mordacchini, M., Orlando, S.: Peer-to-peer systems for discovering resources in a dynamic grid. Parallel Computing 33(4), 339–358 (2007)
Marzolla, M., Mordacchini, M., Orlando, S.: A p2p resource discovery system based on a forest of trees. In: Proc. DEXA 2006, pp. 261–265. IEEE (2006)
Frey, D., Royan, J., Piegay, R., Kermarrec, A., Anceaume, E., Le Fessant, F.: Solipsis: A decentralized architecture for virtual environments. In: Proceeding of 1st International Workshop on Massively Multiuser Virtual Environments (MMVE 2008), pp. 29–33 (2008)
Chen, A., Muntz, R.: Peer clustering: a hybrid approach to distributed virtual environments. In: Proceedings of 5th ACM SIGCOMM Workshop on Network and System Support for Games, p. 11. ACM (2006)
Bharambe, A., Pang, J., Seshan, S.: Colyseus: A distributed architecture for online multiplayer games. In: NSDI 2006: 3rd Symposium on Networked Systems Design & Implementation, pp. 155–168 (2006)
Hu, S., Chang, S., Jiang, J.: Voronoi state management for peer-to-peer massively multiplayer online games. In: 5th IEEE Consumer Communications and Networking Conference, CCNC 2008, pp. 1134–1138. IEEE (2008)
Jiang, J., Huang, Y., Hu, S.: Scalable AOI-cast for peer-to-peer networked virtual environments. Journal of Internet Technology 10(2), 119–126 (2009)
Ricci, L., Carlini, E., Genovali, L., Coppola, M.: Aoi-cast by compass routing in delaunay based dve overlays. In: 2011 International Conference on High Performance Computing and Simulation (HPCS), pp. 135–142. IEEE (2011)
Ramaswamy, L., Gedik, B., Liu, L.: A distributed approach to node clustering in decentralized peer-to-peer networks. IEEE Transactions on Parallel and Distributed Systems 16, 814–829 (2005)
Datta, S., Giannella, C., Kargupta, H.: Approximate distributed k-means clustering over a peer-to-peer network. IEEE Transactions on Knowledge and Data Engineering 21(10), 1372–1388 (2009)
Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.M., Van Steen, M.: Gossip-based peer sampling. ACM Transactions on Computer Systems (TOCS) 25(3), 8 (2007)
Voulgaris, S., Gavidia, D., Van Steen, M.: Cyclon: Inexpensive membership management for unstructured p2p overlays. Journal of Network and Systems Management 13(2), 197–217 (2005)
Voulgaris, S., van Steen, M.: Epidemic-style management of semantic overlays for content-based searching. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, pp. 1143–1152. Springer, Heidelberg (2005)
Legtchenko, S.: Blue Banana: resilience to avatar mobility in distributed MMOGs. Networks, 171–180 (2010)
Dazzi, P., Carlini, E.: Epeerdemics: A peer-to-peer simulator targeting epidemic-based protocols. ERCIM News 2013 (92) (2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carlini, E., Dazzi, P., Mordacchini, M., Ricci, L. (2014). Toward Community-Driven Interest Management for Distributed Virtual Environment. In: an Mey, D., et al. Euro-Par 2013: Parallel Processing Workshops. Euro-Par 2013. Lecture Notes in Computer Science, vol 8374. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54420-0_36
Download citation
DOI: https://doi.org/10.1007/978-3-642-54420-0_36
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54419-4
Online ISBN: 978-3-642-54420-0
eBook Packages: Computer ScienceComputer Science (R0)