Towards a Framework for Adaptive Resource Provisioning in Large-Scale Distributed Agent-Based Simulation

  • Masatoshi Hanai
  • Toyotaro Suzumura
  • Anthony Ventresque
  • Kazuyuki Shudo
Conference paper

DOI: 10.1007/978-3-319-14325-5_37

Part of the Lecture Notes in Computer Science book series (LNCS, volume 8805)
Cite this paper as:
Hanai M., Suzumura T., Ventresque A., Shudo K. (2014) Towards a Framework for Adaptive Resource Provisioning in Large-Scale Distributed Agent-Based Simulation. In: Lopes L. et al. (eds) Euro-Par 2014: Parallel Processing Workshops. Euro-Par 2014. Lecture Notes in Computer Science, vol 8805. Springer, Cham

Abstract

Large scale distributed agent-based simulations run on several computing units (e.g., virtual machines in the Cloud, nodes in a supercomputer). Classically, these systems try to (re-)load-balance the nodes as overloaded nodes slow down the process.However another challenge in large scale distributed simulations is that the overall load evolves. In this paper we leverage on commodity computing to adapt resource provisioning (number of computing units) to the load during the execution of the simulation. We also propose an asynchronous migration mechanism that migrate workload between computing nodes efficiently when nodes wait for synchronisation barriers to happen. We validate our implementation on a scenario simulating one day of vehicular traffic in Tokyo, running on 2 to 8 machines depending on the demand. Our evaluation shows a 26% reduction in data migration time compared to a naive migration approach between computing units.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Masatoshi Hanai
    • 1
    • 2
  • Toyotaro Suzumura
    • 2
    • 4
  • Anthony Ventresque
    • 2
    • 3
    • 4
  • Kazuyuki Shudo
    • 1
  1. 1.Dept. of Mathematical and Computing SciencesTokyo Institute of TechnologyMeguroJapan
  2. 2.School of Computer Science and InformaticsUniversity College DublinIreland
  3. 3.Lero, the Irish Software Engineering Research CentreIreland
  4. 4.Smarter Cities Technology CentreIBM Research, Damastown Industrial Estate, MulhuddartDublinIreland

Personalised recommendations