Asynchronous parallel discrete event simulation

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans.

Volumn 26, Issue 4, 1996, Pages 397-412

  Lin, Yi Bing ^b   Fishwick, Paul A ^a,c  

^a IEEE

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c University of Florida   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; COMPUTER WORKSTATIONS; COMPUTERS; DATA COMMUNICATION SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; INTERCONNECTION NETWORKS; PARALLEL PROCESSING SYSTEMS; PERSONAL COMMUNICATION SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SYNCHRONIZATION;

COMPLEX MODELS; CONSERVATIVE METHOD; EXECUTION TIMES; OPTIMISTIC METHOD; PARALLEL DISCRETE EVENT SIMULATION;

COMPUTER SIMULATION;

EID: 0030193305     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/3468.508819     Document Type: Article

References (54)

1. R. M. Fujimoto, "Parallel discrete event simulation," Comm. ACM, vol. 33, no. 10, pp. 31-53, Oct. 1990.
2. D. M. Nicol and R. M. Fujimoto, "Parallel simulation today," Ann. Oper. Res., vol. 53, pp. 249-286, Dec. 1994.
3. R. Richter and J. C. Walrand, "Distributed simulation of discrete event systems," in Proc. IEEE, Jan. 1989, vol. 77, no. 1, pp. 99-113.
4. C. Carothers, R. M. Fujimoto, Y.-B. Lin, and P. England, "Distributed simulation of PCS networks using time warp," in Proc. Int. Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, 1994, pp. 2-7.
5. C. Carothers, Y.-B. Lin, and R. M. Fujimoto, "A re-dial model for personal communications services network," to appear in 45th Vehicular Technology Conf., 1995.
6. P. A. Fishwick, Simulation Model Design and Execution: Building Digital Worlds. Englewood Cliffs, NJ: Prentice Hall, 1995.
7. J. L. Peterson, Petri Net Theory and the Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
8. A. M. Law and D. W. Kelton, Simulation Modeling & Analysis, 2nd ed. New York: McGraw Hill, 1991.
9. T. Toffoli and N. Margolus, Cellular Automata Machines: A New Environment for Modeling, 2d ed. Cambridge, MA: MIT Press, 1987.
10. P. A. Fishwick and B. P. Zeigler, "A multimodel methodology for qualitative model engineering," ACM Trans. Modeling Comp. Simulation, vol. 2, no. 1, pp. 52-81, 1992.
11. P. A. Fishwick, "A simulation environment for multimodeling," Discrete Event Dyn. Syst.: Theory Appl., vol. 3, pp. 151-171, 1993.
12. M. Ebling, M. Di Loreto, M. Presley, F. Wieland, and D. Jefferson, "An ant foraging model implemented on the time warp operating system," in Proc. 1991 SCS Multiconf. on Distributed Simulation, Mar. 1991, pp. 21-26.
13. P. Hontalas, B. Beckman, M. Diloreto, L. Blume, F. Reiher, K. Sturdevant, L. Warren, J. Wedel, F. Wieland, and D. Jefferson, "Performance of the colliding pucks simulation on the time warp operating systems (Part 1: Asynchronous behavior & sectoring)," in Proc. 1989 SCS Multiconference on Distributed Simulation, Mar. 1989, pp. 3-7.
14. R. M. Fujimoto, "Time warp on a shared memory multiprocessor," in Proc. 1989 Int. Conf. on Parallel Processing, Aug. 1989, vol. III, pp. 242-249.
15. R. Ayani and H. Rajaci, "Parallel simulation of a generalized cube multistage interconnection network," in Proc. 1990 SCS Multiconference on Distributed Simulation, Jan. 1990, pp. 60-63.
16. G. S. Thomas and J. Zahorjan, "Parallel simulation of performance Petri Net: Extending the domain of parallel simulation," in Proc. 1991 Winter Simulation Conf., 1991, pp. 564-573.
17. D. A. Reed and A. Malony, "Parallel discrete event simulation: The Chandy-Misra approach," in Proc. 1988 SCS Multiconf. on Distributed Simulation, Feb. 1988, pp. 8-13.
18. E. Wieland, L. Hawley, A. Feinberg, M. Di Loreto, L. Blume, P. Reiher, B. Beckman, P. Hontalas, S. Bellenot, and D. Jefferson, "Distributed combat simulation and time warp: The model and its performance," in Proc. 1989 SCS Multiconf. on Distributed Simulation, Mar. 1989, pp. 14-20.
19. L. Soule and A. Gupta, "An evaluation of the Chandy-Misra-Bryant algorithm for digital logic simulation," ACM Trans. Modeling Comp. Simulat., vol. 1, no. 4, pp. 308-347, 1991.
20. D. Beazner, G. Lomow, and B. Unger, "A parallel simulation environment based on time warp," to appear in Int. J. Comp. Sim., 1995.
21. S. Turner and M. Xu, "Performance evaluation of the bounded time warp algorithm," The 6th Workshop on Parallel and Distributed Simulation, 1992.
22. B. Lubachevsky, "Efficient distributed event-driven simulations of multiple-loop networks," Comm. ACM, vol. 21, no. 2, Mar. 1989.
23. K. Ghosh, K. Panesar, R. M. Fujimoto, and K. Schwan, "PORTS: A parallel, optimistic, real-time simulator," in Proc. 8th Workshop on Parallel and Distributed Simulation, 1994.
24. G. Gaujal, A. G. Greenberg, and D. M. Nicol, "A sweep algorithm for massively parallel simulation of circuit-switched networks," J. Parallel and Distributed Computing, vol. 18, no. 4, pp. 484-500, 1993.
25. D. C. Cox, "Personal communications - A viewpoint," IEEE Commun. Mag., vol. 128, no. 11, pp. 8-20, 1990.
26. _, "A radio system proposal for widespread low-power tetherless communications," IEEE Trans. Commun., vol. 39, no. 2, pp. 324-335, Feb. 1991.
27. P. W. Glynn and P. Heidelberger, "Analysis of initial transient deletion for parallel steady-state simulation," SIAM J. Seien. Stat. Comp., vol. 13, no. 4, pp. 904-922, 1992.
28. P. Heidelberger, "Discrete event simulations and parallel processing: Statistical properties," SIAM J. Scien. Stat. Comp., vol. 9, no. 6, pp. 1114-1132, Nov. 1988.
29. Y.-B. Lin, "Parallel independent replicated simulation on a network of workstations," Simulation, vol. 64, no. 2, pp. 102-110, 1995.
30. W. C. Wong, "Packet reservation multiple access in a metropolitan microcellular radio environment," IEEE J. Select. Areas Commun., vol. 11, no. 6, pp. 918-925, 1993.
31. _, "Dynamic allocation of packet reservation multiple access carriers," IEEE Trans. Veh. Technol., vol. 42, no. 4, 1993.
32. Y.-B. Lin, "Determining the user locations for personal communications networks," IEEE Trans. Veh. Technol., vol. 43, no. 3, pp. 466-473, 1994.
33. Y.-B. Lin, S. Mohan, and A. Noerpel, "Sub-rating channel assignment strategy for PCS hand-offs," IEEE Trans. Veh. Technol., vol. 45, no. 1, pp. 122-130, 1996.
34. _, "Queueing priority channel assignment strategies for handoff and initial access for a PCS network," IEEE Trans. Veh. Technol., vol. 43, no. 3, pp. 704-712, 1994.
35. Y.-B. Lin, A. Noerpel, and D. Harasty, "Sub-rating channel assignment strategy for hand-offs," to appear in IEEE Trans. Veh. Technol., 1995.
36. K. M. Chandy and J. Misra, "Distributed simulation: A case study in design and verification of distributed programs," IEEE Trans. Software Eng., vol. SE-5, no. 5, pp. 440-452, Sept. 1979.
37. K. M. Chandy and J. Misra, "Asynchronous distributed simulation via a sequence of parallel computations," Comm. ACM, vol. 24, no. 11, pp. 198-206, Apr. 1981.
38. J. Misra, "Distributed discrete-event simulation," Comp. Surveys, vol. 18, no. 1, pp. 39-65, Mar. 1986.
39. K. M. Fujimoto, "Performance measurements of distributed simulation strategies," in Proc. 1988 SCS Multiconf. on Distributed Simulation, Feb. 1988, pp. 14-20.
40. Y.-B. Lin and E. D. Lazowska, "Exploiting lookahead in parallel simulation," IEEE Trans. Parallel Distrib. Syst., vol. 1, no. 4, pp. 457-469, Oct. 1990.
41. D. M. Nicol, "Parallel discrete-event simulation of FCFS stochastic queueing networks," in Proc. ACM SIGPLAN Symp. on Parallel Programming: Experience with Applications, Languages and Systems, 1988, pp. 124-137.
42. D. B. Wagner and E. D. Lazowska, "Parallel simulation of queueing networks: Limitations and potentials," in Proc. 1989 ACM SIGMETRICS and Performance '89 Conf., 1989, pp. 146-155.
43. S. S. Kuek and W. C. Wong, "Ordered dynamic channel assignment scheme with reassignment in highway microcells," IEEE Trans. Veh. Technol., vol. 41, no. 3, pp. 271-277, 1992.
44. D. Jefferson, "Virtual time," ACM Trans. Progr. Lang. Syst., vol. 7, no. 3, pp. 404-425, July 1985.
45. R. M. Fujimoto, "Optimistic approaches to parallel discrete event simulation," Trans. Soc. Comp. Sim., vol. 7, no. 2, pp. 153-191, June 1990.
46. A. Gafni, "Rollback mechanisms for optimistic distributed simulation," in Proc. 1988 SCS Multiconf. on Distributed Simulation, Feb. 1988, pp. 61-67.
47. D. Jefferson, "Virtual time II: The cancelback protocol for storage management in time warp," in Proc. 9th Ann. ACM Symp. on Principles of Distributed Computing, Aug. 1990, pp. 75-90.
48. Y.-B. Lin, "Memory management algorithms for parallel simulation," Information Sciences, vol. 77, no. 1, pp. 119-140, 1994.
49. _, "Determining the global progress of parallel simulation," Inform. Proc. Lett., vol. 50, 1994.
50. B. Samadi, "Distributed simulation, algorithms and performance analysis," Ph.D. Dissertation, Dept. Computer Science, Univ. of California, Los Angeles, 1985.
51. F. Mattern, "Efficient distributed snapshots and global virtual time algorithms for non-FIFO systems," J. Parallel Distrib. Comp., vol. 18, no. 4. pp. 423-434, 1993.
52. R. M. Fujimoto, "Parallel discrete event simulation: Will the field survive?," ORSA J. Computing, vol. 5, no. 3, 1993.
53. D. Arvind, R. Bagrodia, and Y.-B Lin (Eds.), in Proc. 8th Workshop on Parallel and Distributed Simulation, ACM, 1994.
54. M. Bailey and Y.-B. Lin, Eds., in Proc. 9th Workshop on Parallel and Distributed Simulation, ACM, 1995.