Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14620
Title: A framework for formalization and characterization of simulation performance
Authors: BHAKTI SATYABUDHI STEPHAN ONGGO
Keywords: parallel and distributed simulation, formalization, performance, event ordering, strictness, partially ordered set.
Issue Date: 4-May-2005
Source: BHAKTI SATYABUDHI STEPHAN ONGGO (2005-05-04). A framework for formalization and characterization of simulation performance. ScholarBank@NUS Repository.
Abstract: Researchers have lamented that the lack of adequate performance evaluation framework hinders the widespread adoption of parallel discrete-event simulation. This thesis proposes a new framework for analyzing the performance of simulation that consists of two parts: formalization and characterization. The formalization of various simulation event orderings provides a theoretical foundation for conducting performance analysis and facilitates the understanding of the relationship of various event orderings. We characterize simulation performance in three layers: physical system, simulation model, and simulator implementation; and focus on three performance measures: time, space, and event dependence. To compare and quantify the degree of event dependency of event orderings, we propose a relation called stricter and a measure called strictness, respectively. The proposed framework provides a framework to compare simulation performance across layers and allows the performance of different event orderings to be evaluated independent of implementation overheads from the physical system to its simulator implementation.
URI: http://scholarbank.nus.edu.sg/handle/10635/14620
Appears in Collections:Ph.D Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
TOC.pdf49.06 kBAdobe PDF

OPEN

NoneView/Download
Chapter1.pdf84.86 kBAdobe PDF

OPEN

NoneView/Download
Chapter2.pdf315.2 kBAdobe PDF

OPEN

NoneView/Download
Chapter3.pdf236.82 kBAdobe PDF

OPEN

NoneView/Download
Chapter4.pdf262.04 kBAdobe PDF

OPEN

NoneView/Download
Chapter5.pdf33.42 kBAdobe PDF

OPEN

NoneView/Download
Reference.pdf60.44 kBAdobe PDF

OPEN

NoneView/Download
AppendixA.pdf70.01 kBAdobe PDF

OPEN

NoneView/Download
AppendixB.pdf40.59 kBAdobe PDF

OPEN

NoneView/Download
AppendixC.pdf30.89 kBAdobe PDF

OPEN

NoneView/Download
AppendixD.pdf140.73 kBAdobe PDF

OPEN

NoneView/Download

Page view(s)

272
checked on Dec 18, 2017

Download(s)

1,742
checked on Dec 18, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.