Reducing null messages using grouping and status retrieval for a conservative discrete-event simulation system

Bevin Thomas, Syed S. Rizvi, Khaled M. Elleithy

Research output: Contribution to conferencePaper

1 Scopus citations

Abstract

In this paper we investigate Chandy-Misra-Bryant Null message algorithm and propose a grouping technique to improve the performance. This technique along with status retrieval which will be explained in detail can improve the performance when compared to the traditional conservative algorithm by Chandy-Misra-Bryant. Null message algorithm is an efficient conservative algorithm that uses null messages to provide synchronization between logical processes in a parallel discrete event simulation (PDES) system. The performance can be decreased if a large number of null messages are generated by LPs to avoid deadlock. The main objective of this research work is to propose a new grouping technique that can be used to reduce the Null messages between the logical processes. Since the performance of Null Message algorithm mainly depends on the Lookahead (L) values, our proposed technique can be used to determine an optimum value of the Lookahead.

Original languageEnglish (US)
StatePublished - Mar 22 2009
Event2009 Spring Simulation Multiconference, SpringSim 2009 - San Diego, United States
Duration: Mar 22 2009Mar 27 2009

Other

Other2009 Spring Simulation Multiconference, SpringSim 2009
CountryUnited States
CitySan Diego
Period3/22/093/27/09

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Reducing null messages using grouping and status retrieval for a conservative discrete-event simulation system'. Together they form a unique fingerprint.

  • Cite this

    Thomas, B., Rizvi, S. S., & Elleithy, K. M. (2009). Reducing null messages using grouping and status retrieval for a conservative discrete-event simulation system. Paper presented at 2009 Spring Simulation Multiconference, SpringSim 2009, San Diego, United States.