Adaptive protocols for parallel discrete event simulation

Journal of the Operational Research Society

Volumn 51, Issue 4, 2000, Pages 385-394

  Das, S R ^a  

^a UNIVERSITY OF CINCINNATI   (United States)

Author keywords

Computers; Methodology; Simulation

Indexed keywords

ADAPTIVE SYSTEMS; CONTROL SYSTEMS; DECISION MAKING; NETWORK PROTOCOLS; OPERATIONS RESEARCH; PARALLEL PROCESSING SYSTEMS;

ADAPTIVE PROTOCOLS; PARALLEL DISCRETE EVENT SIMULATION;

COMPUTER SIMULATION;

EID: 0033880644     PISSN: 01605682     EISSN: 14769360     Source Type: Journal    
DOI: 10.1057/palgrave.jors.2600895     Document Type: Article

References (64)

1. Chandy KM and Misra J (1979). Distributed simulation: A case study in design and verification of distributed of programs. IEEE Trans on Software Eng E-5: 440-452.
2. Chandy KM and Misra J (1981). Asynchronous distributed simulation via a sequence of parallel computations. Commun of the ACM 24: 198-205.
3. Jefferson DR (1985). Virtual time ACM Trans on Program Long and Sys 7: 404-425.
4. Nicol D (1996). Principles of conservative parallel simulation. In: Proceeding of the 1996 Winter Simulation Conference Coronado, California, USA. pp 128-135.
5. Fujimoto RM (1989). Performance measurements of distribut¬ing simulation strategies. Trans Soc for Comp Simul 6: 89-132.
6. Fujimoto RM (1990). Parallel discrete event simulation. Commun of the ACM 33: 30-53.
7. Lubachevsky BD, Shwartz A, and Weiss A (1991). An analysis of rollback-based simulation. ACM Trans on Model and Comp Simul 1: 154-193.
8. Das SR and Fujimoto RM (1997). An empirical evaluation of performance memory trade-offs in Time Warp. IEEE Trans on Parallel and Distrib Sys 8: 210-224.
9. Das SR and Fujimoto RM (1997). Adaptive memory manage¬ment and optimism control in Time Warp. ACM Trans on Model and Comp Simul 7: 239-271.
10. Fleischmann J and Wilsey RA (1995). Comparative analysis of periodic state saving techniques in Time Warp simulators. In: Proceedings of the 9th Workshop on Parallel and Distributed Simulation, pp 50-58.
11. Fujimoto RM (1997). Parallel distributed simulation: Algo¬rithms and applications. In: 1993 Winter Simulation Conference Proceedings 106-114.
12. Fujimoto RM (1993). Parallel discrete event simulation: Will the field survive? ORSA J Comp 5: 213-230.
13. Nicol DM and Fujimoto RM (1994). Parallel simulation today. Annals of Op Res 53: 249-286.
14. Ferscha A, (1995). Parallel and distributed simulation of discrete event systems. In: Zomaya AYH (ed). Parallel and distributed computing Handbook. Chapter 35. McGraw Hill; New York.
15. Lin YB and Fishwick P (1996). Asynchronous parallel discrete event simulation. IEEE Trans on Sys, Man and Cybernetics 26: 397-412.
16. Lipton RJ and Mizell DW (1990). Time Warp vs. Chandy- Misra: A worst-case comparison. Proceedings of the SCS Multi¬conference on Distributed Simulation pp 137-143.
17. Lin YB and Lazowska ED (1990). Optimality consideration of ‘Time Warp’ parallel simulation. Procedings of the SCS Multi¬conference on Distributed Simulation, pp 29-34.
18. Reynolds PF, (1988). A spectrum of options for parallel simulation. In: 1988 Winter Simulation Conference Proceeding, pp 325-332.
19. Rajaei H, Ayani R and Thorelli L-E (1997). The local Time Warp approach to parallel simulation. In: proceeding of the 7th Workshop on Parallel and Distributed simulation pp 119-126.
20. Mehl H (1991). Speedup of conservative distributed discrete event simulation methods by speculative computing Proceed¬ings of the Multiconference on Advances in Parallel and Distributed Simulation pp 163-166.
21. Dickens PM and Reynolds PF, Jr (1990). SRADS with local rollback. Proceedings of the SCS Multiconference on Distrib¬uted Simulation pp 161-164.
22. Steinman JS (1992). SPEEDES: A multiple-synchronisation environment for parallel discrete event simulation Int J Comp Simul 2: 251-286.
23. Lubachevsky BD, Shwartz A, and Weiss A (1989). Rollback sometimes works … if filtered. In: 1989 Winter Simulation Conference Proceedings, pp 630-639.
24. Lubachevsky BD (1989). Efficient distributed event-driven simulations of multiple-loop networks. Commun of the ACM 32: 111-123.
25. Sokol LM, Briscoe DP and Wieland AP (1988). MTW: a strategy for scheduling discrete simulation events for concurrent execution. In: Proceedings of the SCS Multiconference on Distributed Simulation 19: 34-42.
26. Reiher PL, Wieland F and Jefferson DB (1989). Limitation of optimism in the Time Warp Operating System. In: Proceedings of the 1989 Winter Simulation Conference, pp 117-126.
27. Turner SJ and Xu MQ (1992). Performance evaluation of the bounded Time Warp algorithm. Proceedings of the SCS Multi¬conference on Parallel and Distributed Simulation. pp 117-126.
28. Madisetti VK, Hardaker DA and Fujimoto RM (1993). The MIMDIX operating systems for parallel simulation and super¬computing. J of Parallel and Distrib Comp 18: 473-483.
29. Steinman JS (1993). Breathing Time Warp. In: Proceeding of the 7th Workshop on Parallel and Distributed Simulation 109-118.
30. Arvind K and Smart C (1992). Hierarchical parallel discrete event simulation in composite ELSA. In: 6th Workshop on parallel and Distributed Simulation, pp 147-158.
31. Madisetti V, Walrand J and Messerschmitt D (1988). Wolf: A rollback algorithm for optimistic distributed simulation systems. In: 1988 Winter Simulation Conference Proceedings, pp 296-305.
32. Prakash A and Subramanian R (1991). Optimistic distributed simulations. In: Proceedings of the 24th Annual Simulation Symposium, pp 123-132.
33. Srinivasan S and Reynolds PF (1998). Elastic time. ACM Trans on Model and Comp Simul 8: 103-139.
34. Jefferson DR et at (1987). Distributed simulation and the Time Warp Operating System. 10th Symposium on Operating Systems Principles, pp 77-93.
35. Ball D and Hoyt S (1990). The adaptive Time-Warp concur¬rency control algorithm. In: Proceedings of the SCS Multi¬conference on Distributed Simulation, pp 174-177.
36. Ferscha A and Lüthi J (1995). Estimating rollback overhead for optimism control in Time Wrap. In: Proceedings of the 28th Annual Simulation Symposium. 101-108.
37. Das SR (1996). Estimating the cost of throttled execution in time Warp. In: Proceedings of the 10th Workshop on Parallel and distributed Simulation. pp 186-189.
38. Mascarenhas E, Knop F, Pasquini R and Rego V (1998). Minimum cost adaptive synchronisation: Experiments with the PARASOL system. ACM Trans on Model and Comp Simul 8: 401-430.
39. Steinman JS (1992). SPEEDES: A unified approach to parallel simulation. In: 6th workshop on parallel and Distributed Simulation, pp 75-84.
40. Ferscha A and Chiola G (1994). Self adaptive logical pro¬cesses: The probabilistic distributed simulation Protocol. In: Proceedings of the 27th Annual simulation Symposium, pp 78- 88.
41. Hamnes D and Tripathi A (1994). Investigations in adaptive distributed simulation. In: Proceedings of the 8th Workshop on Parallel and Distributed Simulation, pp 20-23.
42. Hamnes D and Tripathi A (1994). Evaluation of a local adaptive protocol for distributed discrete event simulation. In: Proceed¬ing of the 1994 International Conference on Parallel Proces¬sing, pp 127-134.
43. Ferscha A (1995). Probabilistic adaptive direct optimism control in Time Warp. In: Proceedings of the 9 th Workshop on Parallel and Distributed Simulation, pp 120-129.
44. Palaniswamy AG and Wilsey AP (1995). Adaptive bounded time windows in an optimistically synchronized simulator. In: Great Lakes VLSI conference pp 114-118.
45. Panesar K, and Fujimoto RM (1997). Adaptive flow control in time warp. In: Proceeding of the 11th Workshop on Parallel and Distributed Simulation, pp 108-115.
46. Ferscha A and Johnson J (1999). Shock resistant Time Warp. In: proceedings of the 13th Workshop on Parallel and Distributed Simulation, Atlanta, 92-100.
47. Das SR and Fujimoto RM (1994). An adaptive memory management protocol for Time Warp parallel simulation. In: Proceedings of the 1994 ACM SIGMETRICS Conference on Measurement and Modeling of Computer Systems, pp 201- 210.
48. Srinivasan S and Reynolds PF (1995). NPSI adaptive synchro¬nisation algorithms for PDES. In: 1995 Winter Simulation Proceedings, pp 658-665.
49. Jefferson DR (1990). Virtual time II: The cancelback protocol for storage management in distributed simulation. In: Proceed¬ing 9th Annual ACM Symposium on Principles of Distributed Computing, pp 75-90.
50. Reynolds PF, Jr, Pancerella CM and Srinivasan S (1993). Design and performance analysis of hardware support for parallel simulation JParallel and Distrib Comp 18: 435-453.
51. Tay SC, Teo TM and Kong ST (1997). Speculative parallel simulation with an adaptive throttle scheme. In: Proceedings of the 11th Workshop on Parallel and Distributed Simulation (PADS), pp 116-123.
52. Marin M (1998). Time Warp on BSP computers. In: Proceed¬ings of the 12th European Simulation Multiconference, Mache¬ster, England, 57-62.
53. Valiant LG (1990). A bridging model for parallel computation. Commun of the ACM 33: 103-111.
54. Srinivasan S, Lyell MJ, Reynolds PF and Wherein J (1998). Implementation of reductions in support of PDES on a network of workstations. In: Proceedings of the 12th workshop on Parallel and Distributed Simulation (PADS’98), Banff, Canada pp 116-123.
55. Reiher PL and Jefferson D (1990). Dynamic load management in the Time Warp Operating System. Trans of the Soc for Comp Simul 7: 91-120.
56. Glazer DW and Troppper C (1993). On process migration and load balancing in Time Warp. IEEE Trans on Parallel and Distrib Sys 3: 318-327.
57. Burdorf C and Marti J (1993). Load balancing strategies for Time Warp on multi-user workstations. The Computer J 36: 168-176.
58. SchlagenHaft R, Ruhwandl M, Sporrer C and Bauer H (1995). Dynamic load balancing of a multicluster simulation on a network of workstations. In: Proceedings of the 9th Workshop on Parallel and Distributed Simulation (PADS), pp 175-180.
59. Carothers C and Fujimoto RM (1996). Background execution of time warp programs. In: Proceedings of the 10th Workshop on Parallel and Distributed Simulation (PADS), pp 12-19.
60. Avril H, Tropper C (1996). The Dynamic load balancing of clustered time warp for logic simulation. In: Proceedings of the 10th Workshop on Parallel and Distributed Simulation (PADS), pp 20-27.
61. Boukerche A, Das SK (1997). Dynamic load balancing strate¬gies for conservative parallel simulation. In: Proceedings of the 11th Workshop on Parallel and Distributed Simulation (PADS), pp 20-28.
62. Ahmed H, Rönngren R and Ayani R (1994). Impact of event scheduling on performance of Time Warp parallel simulations. In: Procedings of the 27th Annual Hawaii Intl. Conference on System Sciences, pp 81-88.
63. Jones K and Das SR (1998). Combining optimism limiting schemes in Time Warp based parallel simulations. In: Proceed¬ings of the 1998 Winter Simulation Conference, pp 499-505.
64. Palaniswamy AC and Wilsey PA (1994). Scheduling Time Warp Processes using adaptive control techniques. In: Proceedings of the 1994 Winter Simulation Conference, pp 731-738.