Approximate time-parallel simulation of queueing systems with losses

Proceedings - Winter Simulation Conference

Volumn , Issue , 1992, Pages 700-708

  Wang, Jain J ^a   Abrams, Marc ^a  

^a VIRGINIA POLYTECHNIC INSTITUTE AND STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEGREES OF FREEDOM (MECHANICS); QUEUEING NETWORKS;

DEGREE OF FREEDOM; MATCHING ALGORITHM; PARTIAL STATE; QUEUEING SYSTEM; SIMULATION ACCURACY; TIME PARALLEL SIMULATION;

QUEUEING THEORY;

EID: 84947808890     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/167293.167682     Document Type: Conference Paper

References (16)

1. Ammar H. H., Deng. S. 1991. Time Warp Simulation Using Time Scale Decomposition Proceedings of the SCS Mutticonfercncc on Aduances n Parallel and Dtstrtbuted Simulation. Jan., pp 15-22.
2. Bagrodia R., Chandy K. M., Liao lV. T. 1992. An Experimental Study On the Performance of the Space Time Simulation Algorithm. Proceedings of the Sizth Workshop of the Parai!el and Dwtributed Simulations. PP 159-168.
3. Chandy K. M., Misra J. 1981. Asynchronous Distributed Simulation via a Sequence of Parallel Computations. Cornmun. ACM. Vol. 24, No. 11, NOV. pp 198-205.
4. Chandy K.M., Sherman R. 1989. Space-Time and Simulation. Proceedings of the 1989 SC'S MuMconference on Distributed Simulation. March, pp 53-57.
5. Fujimoto R. M. 1990. Parallel Discrete Event Simulation. Commun. ACM. Vol. 33, No. 10, Oct. pp 31-53.
6. Greenberg A. G., Lubachevsky B. D., Mitrani I. 1990. Unfoundedly Parallel Simulations via Recurrence Relations. Proceedings of the Conference on Measurement and Modeiing of Computer Systems, Boulder, Colorado, May, pp 1-12.
7. Hills W. D., Steele G. L. 1986. Data Parallel Algorithms. Commun. ACM. Vol. 29, No. 12, Dec., pp 1170-1183.
8. Jefferson D. 1985. Virtual Time. ACM Transactions of Programming Languages and Systems. Vol. 7, No. 3, July, pp 404-425.
9. Jones D. W. 1986. Concurrent Simulation: An Alternative to Distributed Simulation. Proceedings of the 1986 Wtnter Simulation Conference, December. pp 417-423.
10. Kleinrock L. 1975. Queueing Systems. Vol. 1, Wiley-Interscience.
11. Lander R. E., Fischer M. J. 1980. Parallel Prefix Computation. Journal of ACM. Vol. 27, pp 831-838.
12. Lin Y. B., Lazowska E. 1991. A Time-Division Algorithm for Parallel Simulation. ACM TOMA CS, Vol. 1, No. 1, Jan., pp 73-83.
13. Mitra D., Mitrani I. 1989. Control and Coordination Policies for System with Buffers. ACM SIGMETRICS Performance Evaluation Revtew, Vol. 17, No. 1, May, pp 156-164.
14. Reiter P., Bellenot S., Jefferson D. 1991. Temporal Decomposition of Simulations Under the Time Warp Operating System. Proceedings of 1991 SCS Multi conference on Aduances in Parallel and Distributed Simulation, Jan., pp 47-54.
15. Wang J. J., Abrams M. 1992. Approximate Time-Parallel Simulation of Queueing Systems with Losses, Tech. Rep. TR92-08, Department of Computer Science, Virginia Tech.
16. Wanger D. B., Lazowska E. D. 1989. Parallel Simulation of Queueing Network: Limitation and Potentials. Proceedings of 1989 ACM SIGMETRICS and PERFORMANCE, May, pp 146-155.