Abstract
We present a software framework called CARAVAN, which was developed for comprehensive simulations on massive parallel computers. The framework runs user-developed simulators with various input parameters in parallel without requiring the knowledge of parallel programming. The framework is useful for exploring high-dimensional parameter spaces, for which sampling points must be dynamically determined based on the previous results. Possible use cases include optimization, data assimilation, and Markov-chain Monte Carlo sampling in parameter spaces. As a demonstration, we applied CARAVAN to an evacuation planning problem in an urban area. We formulated the problem as a multi-objective optimization problem, and searched for solutions using multi-agent simulations and a multi-objective evolutionary algorithm, which were developed as modules of the framework.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Noda, I., et al.: Roadmap and research issues of multiagent social simulation using high-performance computing. J. Comput. Soc. Sci. 1(1), 155–166 (2018)
Török, J., et al.: What big data tells: sampling the social network by communication channels. Phys. Rev. E 94(5), 052319 (2016)
Murase, Y., et al.: An open-source job management framework for parameter-space exploration: OACIS. J. Phys. Conf. Ser. 921, 012001 (2017)
Murase, Y., et al.: A tool for parameter-space exploration. Phys. Procedia 57, 73–76 (2014)
Matsuda, M., et al.: K MapReduce: a scalable tool for data-processing and search/ensemble applications on large-scale supercomputers. In: IEEE Cluster Computing (CLUSTER) (2013)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 849–858. Springer, Heidelberg (2000). https://doi.org/10.1007/3-540-45356-3_83
Deb, K.: Multiobjective Optimization using Evolutionary Algorithms. Wiley, Chichester (2001)
Yamashita, T., Okada, T., Noda, I.: Implementation of simulation environment for exhaustive analysis of huge-scale pedestrian flow. SICE JCMSI 6(2), 137–146 (2013)
Yamashita, T., Soeda, S., Onishi, M., Noda, I.: Development and application of high-speed evacuation simulator with one-dimensional pedestrian model. J. Inform. Process. Soc. Japan 53(7), 1732–1744 (2012)
Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Syst. 9(2), 115–148 (1995)
Acknowledgement
Y.M. acknowledges support from MEXT as “Exploratory Challenges on Post-K computer (Studies of multi-level spatiotemporal simulation of socioeconomic phenomena)” and the Japan Society for the Promotion of Science (JSPS) (JSPS KAKENHI; grant no. 18H03621). This research used computational resources of the K computer provided by the RIKEN Center for Computational Science through the HPCI System Research project (Project ID: hp160264). We thank Maxine Garcia, PhD, from Edanz Group (www.edanzediting.com/ac) for editing a draft of this manuscript.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Murase, Y., Matsushima, H., Noda, I., Kamada, T. (2019). CARAVAN: A Framework for Comprehensive Simulations on Massive Parallel Machines. In: Lin, D., Ishida, T., Zambonelli, F., Noda, I. (eds) Massively Multi-Agent Systems II. MMAS 2018. Lecture Notes in Computer Science(), vol 11422. Springer, Cham. https://doi.org/10.1007/978-3-030-20937-7_9
Download citation
DOI: https://doi.org/10.1007/978-3-030-20937-7_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-20936-0
Online ISBN: 978-3-030-20937-7
eBook Packages: Computer ScienceComputer Science (R0)