NDLI: Causality and Proactive Cancellation

Content Provider	IEEE Xplore Digital Library
Author	Chetlur, M. Wilsey, P.A.
Copyright Year	2006
Description	Author affiliation: AT&T, Cincinnati, OH (Chetlur, M.)
Abstract	Optimistic time warp simulators should stop the rapid propagation of incorrect events to avoid reaching a catastrophic state (a state where out of order event execution is always a step ahead of its corrective measures). A distributed cancellation mechanism using total clocks was proposed earlier to avoid such catastrophic states. In this paper, we present a proactive cancellation mechanism using a vector of event counter range to address the scalability issues with the previously defined solution. As opposed to total clocks, this timestamp mechanism (a.k.a. plausible total clocks) consists of constant size vectors and are independent of the number of simulation objects in the simulation. The events generated due to an out of order execution are pro-actively canceled by determining its causality relation with the already annihilated events. We present a proof of correctness of the distributed cancellation mechanism and also show that catastrophic states are avoided with this proactive cancellation mechanism. This cancellation mechanism assumes FIFO communication layer, static inter-connection topology, and logical processes consisting of several simulation objects
Sponsorship	IEEE CPS
Starting Page	193
Ending Page	200
File Size	159451
Page Count	8
File Format	PDF
ISBN	0769526977
ISSN	15506525
DOI	10.1109/DS-RT.2006.12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-10-02
Publisher Place	Spain
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Clocks Computational modeling Discrete event simulation Time warp simulation Out of order Counting circuits Topology Laboratories Time measurement Scalability
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Causality representation and cancellation mechanism in time warp simulations

Causality Information and Fossil Collection in Time Warp Simulations

Exploiting temporal uncertainty in time warp simulations

Event history based sparse state saving in Time Warp

Parallel logic simulation using Time Warp on shared-memory multiprocessors

Limitation Of Optimism In The Time Warp Operating System

The cost of terminating synchronous parallel discrete-event simulations

Parallel simulation using the Time Warp Operating System

On-line configuration of a time warp parallel discrete event simulator

Causality and Proactive Cancellation

Similar Documents

Causality representation and cancellation mechanism in time warp simulations

Causality Information and Fossil Collection in Time Warp Simulations

Exploiting temporal uncertainty in time warp simulations

Event history based sparse state saving in Time Warp

Parallel logic simulation using Time Warp on shared-memory multiprocessors

Limitation Of Optimism In The Time Warp Operating System

The cost of terminating synchronous parallel discrete-event simulations

Parallel simulation using the Time Warp Operating System

On-line configuration of a time warp parallel discrete event simulator

Causality and Proactive Cancellation