The Use of Data Partitioning to Accelerate Smart City Simulations

• Francisco Wallison Rocha USP http://orcid.org/0000-0001-7370-8278
• Emilio Francesquini UFABC https://orcid.org/0000-0002-5374-2521
• Daniel Cordeiro USP https://orcid.org/0000-0003-4971-7355

DOI: https://doi.org/10.5753/eradsp.2020.16887

Abstract

Simulation is an invaluable technique to smart cities research. However, city-scale simulators can be processing and memory intensive and hard to scale. This work presents a load balancing algorithm for a distributed traffic simulator for smart cities.

Keywords: Smart Cities, Simulation, Data partitioning

References

Bin Khunayn, E., Karunasekera, S., Xie, H., and Ramamohanarao, K. (2017). Exploiting data dependency to mitigate stragglers in distributed spatial simulation. In Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, page 43. ACM.

Karypis, G. and Kumar, V. (1998). A fast and high quality multilevel scheme for partitioning irregular graphs. SIAM Journal on scientific Computing, 20(1):359–392.

Ramamohanarao, K., Xie, H., Kulik, L., Karunasekera, S., Tanin, E., Zhang, R., and Khunayn, E. B. (2017). Smarts: Scalable microscopic adaptive road traffic simulator. ACM Transactions on Intelligent Systems and Technology (TIST), 8(2):26.

Santana, E. F. Z., Lago, N., Kon, F., and Milojicic, D. S. (2017). InterSCSimulator: Large-scale traffic simulation in smart cities using erlang. In International Workshop on Multi-Agent Systems and Agent-Based Simulation, pages 211–227. Springer.