A visual environment for distributed simulation systems

Parallel and Distributed Simulation (PADS) algorithms are typically categorized to belong to one of two categories. They are either conservative or optimistic with respect to the method of handling causality. Conservative systems strictly preserve causality, while optimistic systems detect and correct causality errors when they occur. Time Warp is the basis of optimistic algorithms where rolling back the simulation clock allows the simulation to correct for errors. The Global Virtual Time (GVT) is the variable that maintains information about simulation progress, termination decision, and for committing input/output data. In this paper the basis for an environment for visualization distributed simulations with time warp on a network of UNIX workstations is presented. The visualization environment provides a graphical overview of simulation processes, and provides insight for algorithm performance. Extensions to the visualizations are also possible for animation of simulation results.

[1]  K. Mani Chandy,et al.  Distributed Simulation: A Case Study in Design and Verification of Distributed Programs , 1979, IEEE Transactions on Software Engineering.

[2]  Philip A. Wilsey,et al.  pGVT: an algorithm for accurate GVT estimation , 1994, PADS '94.

[3]  Alexander I. Tomlinson,et al.  An algorithm for minimally latent global virtual time , 1993, PADS '93.

[4]  Yi-Bing Lin,et al.  Determining the Global Virtual Time in a Distributed Simulation , 1990, ICPP.

[5]  Behrokh Samadi Distributed simulation, algorithms and performance analysis (load balancing, distributed processing) , 1985 .

[6]  George Varghese,et al.  The pessimism behind optimistic simulation , 1994, PADS '94.

[7]  R. M. Fujimoto,et al.  Parallel discrete event simulation , 1989, WSC '89.

[8]  David Jefferson,et al.  Fast Concurrent Simulation Using the Time Warp Mechanism. Part I. Local Control. , 1982 .

[9]  Friedemann Mattern,et al.  Efficient Algorithms for Distributed Snapshots and Global Virtual Time Approximation , 1993, J. Parallel Distributed Comput..

[10]  Steve Bellenot,et al.  XTracker, a graphical tool for parallel simulations , 1995, PADS.

[11]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

[12]  James C. Browne,et al.  Visual programming and debugging for parallel computing , 1995, IEEE Parallel Distributed Technol. Syst. Appl..

[13]  J.T. Stasko,et al.  Tango: a framework and system for algorithm animation , 1990, Computer.

[14]  Leslie Lamport,et al.  Distributed snapshots: determining global states of distributed systems , 1985, TOCS.

[15]  B. R. Preiss THE YADDES DISTRIBUTED DISCRETE EVENT SIMULATION SPECIFICATION LANGUAGE AND EXECUTION ENVIRONMENTS , 1989 .