Show simple item record

dc.contributor.authorGupta, Abhishek
dc.date.accessioned2014-03-04T18:59:08Z
dc.date.available2014-03-04T18:59:08Z
dc.date.issued2010-12
dc.identifier.othergupta_abhishek_201012_ms
dc.identifier.urihttp://purl.galileo.usg.edu/uga_etd/gupta_abhishek_201012_ms
dc.identifier.urihttp://hdl.handle.net/10724/26904
dc.description.abstractMany agent-based simulation kernels rely on message passing in their core implementation. As the number of agents in a simulation increases or as the complexity of their communication expands the number of messages can increase exponentially. This is troublesome because the message content itself may be quite small, while the overhead, including message headers can dominate bandwidth and processing time. In these cases message passing becomes bottleneck to scalability: The overhead of message exchange may saturate the network and degrade performance of the simulation. One approach to this challenge that has been investigated in related networking and simulation research centers on combining or “piggybacking” multiple small messages together with a consolidated header. In many applications performance improves as larger, but fewer messages are sent. However, the pattern of message passing is different in the case of agent-based simulation (ABS), and this approach has not yet been explored for ABS systems. In this work we provide an overview of the design and implementation of a message piggybacking approach for ABS systems using the SASSY platform. SASSY is a hybrid large scale distributed agent-based simulation system that provides an agent–based API to a PDES kernel. We provide a comparative performance evaluation for implementations in SASSY with a combined RMI, and shared memory message passing approach, and RMI only. We also show performance of our new adaptive message clustering mechanism that clusters messages when advantageous and avoids clustering when the overhead of clustering dominates.
dc.languageeng
dc.publisheruga
dc.rightspublic
dc.subjectAgent Based Simulation
dc.subjectDistributed Simulation,
dc.subjectPiggybacking
dc.subjectSASSY
dc.titleAdaptive message clustering for distributed agent based systems
dc.typeThesis
dc.description.degreeMS
dc.description.departmentComputer Science
dc.description.majorComputer Science
dc.description.advisorMaria Hybinette
dc.description.committeeMaria Hybinette
dc.description.committeeLakshmish Ramaswamy
dc.description.committeeKang Li


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record