Analyse von Partitionierungen und partieller Synchronisation in stark verteilten multiagentenbasierten Fußgängersimulationen

Abstract

Ziel dieser Arbeit ist die Entwicklung einer stark skalierbaren Simulationsplattform für Fußgängersimulationen. Kernaspekte der Arbeit sind die Entwicklung eines partiellen Synchronisationsmechanismus in einer stark verteilten virtuellen Simulationsumgebung und der Vergleich dieser dabei entwickelten Lösung mit einer vollständigen Synchronisation. Im Zuge der Entwicklung der partiellen Synchronisation werden mehrere Partitionierungsalgorithmen sowohl theoretisch als auch im praktischen Einsatz miteinander verglichen.

This work deals with the development of a highly scalable simulation platform for crowd simulation. Core aspects of the work are the development of a partial synchronization mechanism in a highly distributed virtual simulation environment and the comparison of this method with a full synchronisation mechanism. During the development of the partial synchronization several partitioning algorithms will be compared both theoretically and in practical.