Adaptive time warp simulation of timed Petri nets

IEEE Transactions on Software Engineering

Volumn 25, Issue 2, 1999, Pages 237-257

  Ferscha, Alois ^a  

^a UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; DATA STRUCTURES; INFORMATION THEORY; MATHEMATICAL MODELS; NETWORK PROTOCOLS; OPTIMIZATION; PETRI NETS; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION; TIME SERIES ANALYSIS;

ADAPTIVE TIME WARP SIMULATIONS; TIMED PETRI NETS;

SOFTWARE ENGINEERING;

EID: 0032629744     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.761448     Document Type: Article

References (31)

1. H.H. Ammar and S. Deng, "Time Warp Simulation of Stochastic Pétri Nets," Proc. Fourth Int'l Workshop Pétri Nets and Performance Models, pp. 186-195, Los Alamitos, Calif.: IEEE CS Press, 1991.
2. F. Baccelli and M. Canales, "Parallel Simulation of Stochastic Pétri Nets Using Recurrence Equations," ACM Trans. Modeling and Computer Simulation, vol. 3, no. 1, pp. 20-41, Jan. 1993.
3. F. Baccelli, N. Furmento, and B. Gaujal, "Parallel and Distributed Simulation of Free Choice Pétri Nets," Proc. Ninth Workshop Parallel and Distributed Simulation (PADS'95), pp. 3-10,1995.
4. D. Ball and S. Hoyt, "The Adaptive Time-Warp Concurrency Control Algorithm," D. Nicol, ed., Proc. SCS Multiconf. Distributed Simulation, pp. 174-177, San Diego, Calif., Soc. for Computer Simulation. Simulation Series, vol. 22, no. 1,1990.
5. G.E.P. Box and G.M. Jenkins, Time Series Analysis: Forecasting and Control. San Francisco: Holden-Day, 1976.
6. P.J. Brockwell and R.A. Davis, Time Series: Theory and Methods. New York: Springer-Verlag, 1991.
7. G. Chiola and A. Ferscha, "Distributed Simulation of Petri Nets," IEEE Parallel and Distributed Technology, vol. 1, no. 3, pp. 33-50, Aug. 1993.
8. G. Chiola and A. Ferscha, "Distributed Simulation of Timed Petri Nets: Exploiting the Net Structure to Obtain Efficiency," M.A. Marsan, ed., Proc. 14th Int'l Conf. Application and Theory of Petri Nets, pp. 146-165, Chicago, June 1993, Lecture Notes in Computer Science 691, Berlin: Springer-Verlag, 1993.
9. M.Q. Cui and St. J. Turner, "A New Approach to the Distributed Simulation of Timed Petri Nets," A. Javor, A. Lehmann, and I. Molnar, eds., Proc. 10th European Simulation Multiconf., pp. 90-94. SCS, 1996.
10. S.R. Das, "Adaptive Protocols for Parallel Discrete Event Simulation," J.M. Charnes, DJ. Morrice, D.T. Brunner, and JJ. Swain, eds., Proc. Winter Simulation CoJ., pp. 186-193,1996.
11. S.R. Das and R.M. Fujimoto, "An Adaptive Memory Management Protocol for Time Warp Parallel Simulation," Proc. ACM Sigmetrics Conf. Measurement and Modeling of Computer Systems, pp. 201-210, Nashville, ACM, 1994.
12. A.P. Dempster, N.M. Laird, and D.B. Rubin, "Maximum Likelihood from Incomplete Data via the EM Algorithm," J.R. Statistical Soc., no. 39, pp. 1-38,1977.
13. A. Ferscha, "Concurrent Execution of Timed Petri Nets," J.D. Tew, S. Manivannan, D.A. Sadowski, and A.F. Seila, eds., Proc. Winter Simulation Conf., pp. 229-236,1994.
14. A. Ferscha, "Probabilistic Adaptive Direct Optimism Control in Time Warp," Proc. Ninth Workshop Parallel and Distributed Simulation (PAD '95), pp. 120-129,1995.
15. A. Ferscha, "Parallel and Distributed Simulation of Discrete Event Systems," A.Y. Zomaya, ed., Parallel and Distributed Computing Handbook, pp. 1,003-1,041. McGraw-Hill, 1996.
16. A. Ferscha, "Optimistic Distributed Execution of Business Process Models," Proc. HICSS-31, pp. 723-732, IEEE CS Press, 1998.
17. A. Ferscha and G. Chiola, "Self-Adaptive Logical Processes: The Probabilistic Distributed Simulation Protocol," Proc. 27th Ann. Simulation Symp., pp. 78-88. Los Alamitos, Calif.: IEEE CS Press, 1994.
18. A. Ferscha and J. Lüthi, "Estimating Rollback Overhead for Optimism Control in Time Warp," Proc. 28th Ann. Simulation Symp., pp. 2-12. Los Alamitos, Calif.: IEEE CS Press, 1995.
19. A. Ferscha and M. Richter, "Massively Parallel Simulation of Business Process Models," A. Javor, A. Lehmann, and I. Molnar, eds., Proc. 10th European Simulation Multiconf., pp. 377-381. SCS, 1996.
20. J. Ferscha, A. Johnson, and St. Turner, "Early Performance Prediction of Parallel Simulation Protocols," Y.M. Teo, W.C. Wong, T.I. Oren, and R. Rimane, eds., Proc. First World Congress Systems Simulation, WCSS'97, pp. 282-287, Singapore, IEEE CS Press, Sept. 1997.
21. R.M. Fujimoto, "Parallel Discrete Event Simulation," Comm. ACM, vol. 33, no. 10, pp. 30-53, Oct. 1990.
22. D.O. Hamnes and A. Tripathi, "Investigations in Adaptive Distributed Simulation," D.K. Arvind, R. Bagrodia, and J. Yi-Bing Lin, eds., Proc. Eighth Workshop Parallel and Distributed Simulation (PADS'94), pp. 20-23, July 1994.
23. A.H. Jazwinski, Stochastic Process and Filtering Theory. New York: Academic Press, 1970.
24. Y-B. Lin and B.R. Preiss, "Optimal Memory Management for Time Warp Parallel Simulation," ACM Trans. Modeling and Computer Simulation, vol. 1, no. 4, pp. 283-307, Oct. 1991.
25. D. Nicol, "Automated Parallel Simulation of Timed Petri-Nets," J. Parallel and Distributed Computing, vol. 25, no. 1, pp. 60-74, Aug. 1995.
26. D.M. Nicol and S. Roy, "Parallel Simulation of Timed Petri-Nets. B. Nelson, D. Kelton, and G. Clark, eds., Proc. Winter Simulation Conf., pp. 574-583,1991.
27. H. Rajaei, R. Ayani, and L.E. Thorelli, "The Local Time Warp Approach to Parallel Simulation," R. Bagrodia and D. Jefferson, eds., Proc. Seventh Workshop Parallel and Distributed Simulation, pp. 119-126, Los Alamitos, Calif.: IEEE CS Press, 1993.
28. P.P. Reynolds, "A Spectrum of Options for Parallel Simulation," Proc. Winter Simulation Conf., pp. 325-332,1988.
29. S. Roy, "Massively Parallel SIMD Simulation of Discrete Time Stochastic Petri Nets," J.D. Tew, S. Manivannan, D.A. Sadowski, and A.F. Seila, eds., Proc. Winter Simulation Conf., pp. 229-236, 1994.
30. R.H. Shumway and D.S. Stoffer, "An Approach to Time Series Smoothing and Forecasting Using the EM Algorithm," J. Time Series Analysis, vol. 3, no. 4, pp. 253-264,1982.
31. G.S. Thomas and J. Zahorjan, "Parallel Simulation of Performance Petri Nets: Extending the Domain of Parallel Simulation," Proc. Winter Simulation Conf., 1991.