Systems with Low Distributed Simulation Overhead

IEEE Transactions on Parallel and Distributed Systems

Volumn 3, Issue 2, 1992, Pages 155-165

  Kumar, Devendra ^a  

^a CASE WESTERN RESERVE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; PROBABILITY--QUEUEING THEORY;

DISTRIBUTED SIMULATION; QUEUEING NETWORKS;

COMPUTER SYSTEMS, DIGITAL;

EID: 0026829470     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/71.127257     Document Type: Article

References (56)

1. M. Abrams, “The object library for parallel simulation(OLPS),” in Winter Simulation Conf. Proc., Dec. 1988.
2. D. Baik and B. Zeigler, “Performance evaluation of hierarchical distributed simulators,” in Winter Simulation Conf. Proc., Dec. 11–13, 1985, pp. 421–427.
3. J. Bezivin and H. Imbert, “Adapting a simulation language to a distributed environment,” in Proc 3rd Int. Conf Distributed Comput. Syst., Ft. Lauderdale, FL, 1983, pp. 596–603.
4. R. E. Bryant, “Simulation of packet communication architecture,” Master’s thesis, M.I.T. Lab. Computer Science, Nov. 1977.
5. A. Chandak and J. C. Browne, “Vectorization of discrete event simulation,” in Proc. Int. Conf. Parallel Processing, Aug. 1983, pp. 359–361.
6. K. M. Chandy, V. Holmes, and J. Misra, “Distributed simulation of networks,” Comput. Networks, vol. 3, no. 1, pp. 105–113, Feb. 1979.
7. 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, pp. 440–452, Sept. 1979.
8. K. M. Chandy and J. Misra, “Asynchronous distributed simulation via a sequence of parallel computations,” Commun. ACM, vol. 24, no. 4, pp. 198–205, Apr. 1981.
9. T. Christopher et. al., “Structure of a distributed simulation system,” in Proc. 3rd Int. Conf Distributed Syst., Ft. Lauderdale, FL, 1983.
10. J. C. Comfort, “The design of a multi-microprocessor based simulation computer— I,” in Proc. Fifteenth Annu. Simulation Symp., Mar. 1982, pp. 45–53.
11. D. Davidson and P. Reynolds, “Performance analysis of distributed simulation based on active logical processes,” in Winter Simulation Conf. Proc., Dec. 12–14, 1983, pp. 267–268.
12. E. W. Dijkstra and C.S. Scholten, “Termination detection for diffusing computations,” Inform. Processing Lett., vol. 11, no. 1, Aug. 1980. Also, EWD article, Jan. 1979.
13. M. Ebling, M. D. Loreta, M. Presly, F. Wieland, and D. Jefferson, “An ant foraging model implemented on the time warp operating system,” in Proc. SCS Multiconf, Distributed Simulation, Mar. 1989.
14. N. Francez, “Distributed termination,” ACM Trans. Programming Languages and Syst., vol. 2, no. 1, pp. 42–55, Jan. 1980.
15. M.A. Franklin, D.F. Wann, and K.F. Wong, “Parallel machines and algorithms for discrete-event simulation,” in Proc. Int. Conf Parallel Processing, Aug. 1984, pp. 449-458.
16. R. M. Fujimoto, “Performance measurements of distributed simulation strategies,” in Proc. SCS Multiconf. Distributed Simulation, Feb. 3–5, 1988, pp. 14–20.
17. R. M. Fujimoto, J.J. Tsai, and G. C. Gopalakrishnan, “Design and performance of special purpose hardware for time warp,” in Proc. 15th Annu. Symp. Comput. Architecture, June 1988, pp. 401–408.
18. R. M. Fujimoto, “Lookahead in parallel discrete event simulation,” in Proc. Int. Conf. Parallel Processing, Aug. 1988, pp. 34–41.
19. R. M. Fujimoto, “Time warp on a shared memory multiprocessor,” in Proc. Int. Conf, Parallel Processing, Aug. 8–12, 1989, pp. 242–249.
20. R. M. Fujimoto, “Parallel discrete event simulation,” Commun. ACM, vol. 33, no. 10, pp. 30–53, Oct. 1990.
21. A. Gafni, “Rollback mechanisms for optimistic distributed simulation systems,” in Distributed Simulation, Society for Computer Simulation, Feb. 1988, pp. 61–67.
22. B. Groselj and C. Tropper, “Pseudosimulation: An algorithm for distributed simulation with limited memory,” Int. J. Parallel Programming, vol. 15, no. 5, pp. 413–456, 1987.
23. P. Hontalas et. al., “Performance of the colliding pucks simulation on the time warp operating system (Part II: Asynchronous behavior and sectoring),” in Proc. SCS Multiconf, Distributed Simulation, Mar. 1989.
24. C. A. R. Hoare, “Communicating sequential processes,” Commun. ACM, vol. 21, no. 8, pp. 666–777, Aug. 1978.
25. D. R. Jefferson and H. A. Sowizral, “Fast concurrent simulation using the time warp mechanism, Part I: Local control,” Tech Rep., The Rand Corp., Santa Monica, CA, Dec. 1982.
26. D. R. Jefferson and H. A. Sowizral, “Fast concurrent simulation using the time warp mechanism,” in Distributed Simulation, The 1985 Society for Computer Simulation Multiconf, San Diego, CA.
27. D. R. Jefferson, “Virtual time,” ACM Trans. Programming Languages Syst., vol. 7, no. 3, pp. 404–425, July 1985.
28. D. R. Jefferson et al., “Distributed simulation and the time warp operating system,” in Proc. 11th SCS Symp. Oper. Syst. Principles, Austin, TX, Nov. 1987, pp. 77–93.
29. M. Krishnamurthy, U. Chandra, and S. Sheppard, “Two approaches to the implementations of a distributed simulation system,” in Proc. Winter Simulation Conf, San Francisco, CA, Dec. 1985, pp. 435–443.
30. D. Kumar, “Simulating feedforward systems using a network of processors,” in Proc. Nineteenth Annu. Simulation Symp., Tampa, FL, Mar. 12–14, 1986.
31. D. Kumar, “Systems with nearly zero distributed simulation overhead,” in Proc. 26th Annu. Allerton Conf, Commu., Contr., Comput., Urbana-Champaign, IL, Sept. 28–30, 1988.
32. D. Kumar, “Correctness proof of a distributed simulation scheme,” in Proc. First Annu. IEEE Symp. Parallel and Distributed Processing, Dallas, TX, May 22–23, 1989.
33. D. Kumar, “An approximate method to predict performance of a distributed simulation scheme,” in Proc. Int. Conf. Parallel Processing, vol. III, St. Charles, IL, Aug. 8–12, 1989, pp. 259–262.
34. D. Kumar and S. Harous, “An approach towards distributed simulation of timed petri nets,” in Proc. Winter Simulation Conf, New Orleans, LA, Dec. 9–12, 1990, pp. 428–435.
35. L. Lamport, “Time clocks, and the ordering of events in a distributed system,” Commun. ACM, vol. 21, no. 7, pp. 558–565, July 1978.
36. S. Lavenberg, R. Muntz, and B. Samadi, “Performance analysis of distributed simulation using rollback,” in Proc. Fifth Annu. Conf. Performance, 1983.
37. B.D. Lubachevsky, “Efficient parallel simulations of asynchronous cellular arrays,” Complex Syst., vol. 1, no. 6, pp. 1099–1123, Dec. 1987.
38. B.D. Lubachevsky, “Efficient simulation of dynamic Ising spin systems,” J. Comp. Phys., vol. 75, no. 1, pp. 103–122, Mar. 1988.
39. B.D. Lubachevsky, “Efficient distributed event-driven simulations of multiple-loop networks,” Commun. ACM, vol. 32, no. 1, pp. 111–123, Jan. 1989.
40. V. Madisetti, J. Walrand, and D. Messerschmitt, “WOLF: A rollback algorithm for optimistic distributed simulation systems,” in Winter Simulation Conf Proc., Dec. 1988.
41. J. Misra, “Distributed discrete-event simulation,” ACM Comput. Surveys, vol. 18, no. 1, pp. 39–65, Mar. 1986.
42. D. M. Nicol, “Parallel discrete-event simulation of FCFS stochastic queuing networks,” in Proc. ACM SIGPIAN Symp. Parallel Programming Experience in Applications, Languages, and Syst., New Haven, CT, July 1988.
43. S. Owicki and D. Gries, “An axiomatic proof technique for parallel programs,” Acta Informatica, vol. 6, pp. 319–340, 1976.
44. J. K. Peacock, J. W. Wong, and E. G. Manning, “Distributed simulation using a network of processors,” Comput. Networks, vol. 3, no. 1, pp. 44–56, Feb. 1979.
45. J. L. Peterson, Petri Net Theory and Modeling of Systems. Englewood Cliffs, NJ: Prentice-Hall, 1981.
46. G. F. Pfister, “The Yorktown simulation engine: Introduction,” in Proc. ACM IEEE 19th Design Automat. Conf. June 1982, pp. 51–54.
47. M. Presley, M. Ebling, F. Wieland, and D. Jefferson, “Benchmarking the time warp operating system with computer network simulation,” in Proc. SCS Multiconf. Distributed Simulation, Mar. 1989.
48. D. A. Reed, “A simulation study of multimicrocomputer networks,” in Proc. Int. Conf Parallel Processing, Aug. 1983, pp. 161–163.
49. D. A. Reed, “Parallel discrete event simulation: A case study,” in Rec. of Proc.: 18th Annu. Simulation Symp., Mar. 1985, pp. 95–10 (invited paper).
50. D. A. Reed and R. M. Fujimoto, Multicomputer Networks: Message Based Parallel Processing. Cambridge, MA: M.I. T Press, Nov. 1987.
51. D. A. Reed, A.D. Malony, and B.D. McCredie, “Parallel discrete event simulation using shared memory,” IEEE Trans Software Eng., vol. 14, pp. 541–553, Apr. 1988.
52. P. Reynolds, “A shared resource algorithm for distributed simulation in Proc. 9th Int. IEEE Architecture Conf, Austin, TX, Apr. 1982.
53. M. Seethalakshmi, “A study and analysis of performance of distributed simulation,” Master’s Report, Dep. Comput. Sci., Univ. of Texas, Austin, TX 78712, May 1979.
54. L. M. Sokol, B. K. Stuky, and V. S. Hwang, “MTW: A control mechanism for parallel discrete simulationin Proc. Int. Conf. Parallel Processing, Aug. 8–12, 1989, pp. 250–254.
55. F. Wieland et al., “Distributed combat simulation and time warp; The model and its performance,” in Distributed Simulation, Society for Computer Simulation, Mar. 1989.
56. F. Wieland and D. Jefferson, “Case studies in serial and parallel simulation inProc. Int. Conf Parallel Processing, Aug. 8–12, 1989, pp. 255–258.