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 Citation (Scopus)

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

Fingerprint

Discrete event simulation
Discrete Event Simulation
Simulation System
Grouping
Null
Retrieval
Look-ahead
Parallel Discrete Event Simulation
Deadlock
Synchronization

All Science Journal Classification (ASJC) codes

  • Modeling and Simulation

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.
Thomas, Bevin ; Rizvi, Syed S. ; Elleithy, Khaled M. / 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.
@conference{230cad890f304d08aca13670ffa346d7,
title = "Reducing null messages using grouping and status retrieval for a conservative discrete-event simulation system",
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.",
author = "Bevin Thomas and Rizvi, {Syed S.} and Elleithy, {Khaled M.}",
year = "2009",
month = "3",
day = "22",
language = "English (US)",
note = "2009 Spring Simulation Multiconference, SpringSim 2009 ; Conference date: 22-03-2009 Through 27-03-2009",

}

Thomas, B, Rizvi, SS & Elleithy, KM 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, 3/22/09 - 3/27/09.

Reducing null messages using grouping and status retrieval for a conservative discrete-event simulation system. / Thomas, Bevin; Rizvi, Syed S.; Elleithy, Khaled M.

2009. Paper presented at 2009 Spring Simulation Multiconference, SpringSim 2009, San Diego, United States.

Research output: Contribution to conferencePaper

TY - CONF

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

AU - Thomas, Bevin

AU - Rizvi, Syed S.

AU - Elleithy, Khaled M.

PY - 2009/3/22

Y1 - 2009/3/22

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84873412850&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84873412850&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:84873412850

ER -

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