Local fossil identification in time warp simulations. (22nd September 2009)

• Record Type: Journal Article
• Authors: Chetlur, Malolan; Wilsey, Philip A.
• Is Part Of: International journal of simulation and process modelling. Volume 5:Number 2(2009)
• Page Start: 95
• Page End: 103
• Publication Date: 2009-09-22
• Subjects: time warp -- causality -- safe-time -- GVT -- global virtual time -- fossil identification -- process modelling -- optimistic simulation -- distributed simulation; Management -- Computer simulation -- Periodicals; Mathematical models -- Periodicals; Operations research -- Periodicals; Simulation methods -- Periodicals; 003.05
• Languages: English
• ISSNs: 1740-2123

Abstract

This paper presents an enhanced process model in an optimistic distributed simulation to develop a method for tracking causality and safe-time and its application in the design of a local fossil identification technique. The fossil identification process is reduced to a local operation that operates without requiring a GVT estimation method. The information needed for fossil identification is captured during normal event processing from the enhanced process model. This technique assumes FIFO communication channels and simulation model with static communication topology. A proof of correctness of the fossil identification technique using this enhanced process model is presented.