Abstract
In this paper, we report the findings we gathered in designing and implementing a system that provides a distributed massive simulation environment. Massive Battle is a system capable of simulating historical battles for the purpose of learning and to carry out historical researches (e.g. what-if scenarios). We present a distributed implementation of Massive Battle and some early tests. We report and discuss some analysis of the problems related to the workload distribution in this particular environment. We report how is possible to measure a better load balancing by adopting a more general scheme of computation that generalize the assignments that each peer has to complete together with simulation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aberer, K., Cudré-Mauroux, P., Datta, A., Despotovic, Z., Hauswirth, M., Punceva, M., Schmidt, R.: P-grid: a self-organizing structured p2p system. SIGMOD Rec. 32(3), 29–33 (2003)
Boccardo, A., De Chiara, R., Scarano, V.: Massive Battle: Coordinated Movement of Autonomous Agents. In: Proc. of the Workshop on 3D Advanced Media In Gaming And Simulation (3AMIGAS) (2009)
Buyukkaya, E., Abdallah, M., Cavagna, R.: VoroGame: A Hybrid P2P Architecture for Massively Multiplayer Games. In: Proc. of the 6th IEEE Consumer Communications and Networking Conference (CCNC 2009), pp. 1–5 (January 2009)
Castro, M., Jones, M.B., Kermarrec, A.-M., Rowstron, A., Theimer, M., Wang, H., Wolman, A.: An Evaluation of Scalable Application-Level Multicast Built Using Peer-to-Peer Overlays. In: Proc. of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM 2003 (2003)
Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: A large-scale and decentralized application-level multicast infrastructure. IEEE Journal on Selected Areas in Communications (JSAC) 20, 100–110 (2002)
Cordasco, G., De Chiara, R., Erra, U., Scarano, V.: Some Considerations on the Design of a P2P Infrastructure for Massive Simulations. In: Proceedings of International Conference on Ultra Modern Telecommunications (ICUMT 2009), St.-Petersburg, Russia (October 2009)
Caponigri, C., Cordasco, G., De Chiara, R., Scarano, V.: Experiences with a P2P Infrastructure for Massive Simulations. In: Proceedings of the second International Conference on Advances in P2P Systems (AP2PS 2010), Florence, Italy, October 25-30 (2010) (to Appear)
Druschel, P., Rowstron, A.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Proc. of the 18th IFIP/ACM Inter. Conference on Distributed Systems Platforms (Middleware 2001), pp. 329–350 (November 2001)
Kang, H.-Y., Lim, B.-J., Li, K.-J.: P2P Spatial Query Processing by Delaunay Triangulation. In: Kwon, Y.-J., Bouju, A., Claramunt, C. (eds.) W2GIS 2004. LNCS, vol. 3428, pp. 136–150. Springer, Heidelberg (2005)
Karger, D., Lehman, E., Leighton, F., Panigrahy, R., Levine, M., Lewin, D.: Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In: Proc. of the 29th Annual ACM Symposium on Theory of Computing (STOC 1997), pp. 654–663 (1997)
Knutsson, B., Lu, H., Xu, W., Hopkins, B.: Peer-to-Peer Support for Massively Multiplayer Games. In: Proc. of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004), p. 107 (2004)
Nandan, A., Parker, M.G., Pau, G., Salomoni, P.: On index load balancing in scalable P2P media distribution. Multimedia Tools and Applications 29(3), 325–339 (2006)
Pittman, D., GauthierDickey, C.: A Measurement Study of Virtual Populations in Massively Multiplayer Online Games. In: Proc. of the 6th ACM SIGCOMM workshop on Network and system support for games (NetGames 2007), pp. 25–30. ACM, New York (2007)
Ratnasamy, S.P., Francis, P., Handley, M., Karp, R., Shenker, S.: A scalable content-addressable network. In: Proc. of ACM Special Interest Group on Data Communication (ACM SIGCOMM 2001), San Diego, CA, US, pp. 161–172 (August 2001)
Reynolds, C.W.: Flocks, Herds, and Schools: A Distributed Behavioral Model. Computer Graphics 21(4), 25–34 (1987)
Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, M., Dabek, F., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications. IEEE/ACM Transactions on Networking (TON) 11(1), 17–32 (2003)
Waldo, J.: Scaling in games and virtual worlds. Commun. ACM 51(8), 38–44 (2008)
Zhao, B., Kubiatowicz, J., Joseph, A.: Tapestry: An infrastructure for fault-tolerant wide-area location and routing. Tech. Report No. UCB/CSD-01-1141, Computer Science Division (EECS), University of California at Berkeley (April 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caponigri, C., Cordasco, G., De Chiara, R., Scarano, V. (2010). Improved Load Balancing on Distributed Massive Simulation Environments. In: Meersman, R., Dillon, T., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2010 Workshops. OTM 2010. Lecture Notes in Computer Science, vol 6428. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-16961-8_78
Download citation
DOI: https://doi.org/10.1007/978-3-642-16961-8_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-16960-1
Online ISBN: 978-3-642-16961-8
eBook Packages: Computer ScienceComputer Science (R0)