论文信息 - Regenerative Simulation of Response Times in Networks of Queues

Regenerative Simulation of Response Times in Networks of Queues

1.0 Introduction.- 2.0 Simulation of regenerative processes.- 3.0 Closed networks of queues.- 4.0 The marked job method.- 5.0 Examples and simulation results.- 6.0 Finite capacity open networks of queues.- 7.0 Marked job simulation via hitting times.- 8.0 The decomposition method.- 9.0 Efficiency of simulation.- 10.0 Networks with multiple job types.- 11.0 Implementation considerations.

Donald L. Iglehart | Gerald S. Shedler | D. Iglehart | G. Shedler

[1] D. Cox. A use of complex probabilities in the theory of stochastic processes , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[2] Walter L. Smith. Renewal Theory and its Ramifications , 1958 .

[3] Donald P. Gaver,et al. Probability Models for Multiprogramming Computer Systems , 1967, JACM.

[4] P. A. W. Lewis,et al. A Pseudo-Random Number Generator for the System/360 , 1969, IBM Syst. J..

[5] Peter A. W. Lewis,et al. A Cyclic-Queue Model of System Overhead in Multiprogrammed Computer Systems , 1971, JACM.

[6] Hisashi Kobayashi,et al. Queuing Networks with Multiple Closed Chains: Theory and Computational Algorithms , 1975, IBM J. Res. Dev..

[7] Michael A. Crane,et al. Simulating Stable Stochastic Systems: III. Regenerative Processes and Discrete-Event Simulations , 1975, Oper. Res..

[8] K. Mani Chandy,et al. Open, Closed, and Mixed Networks of Queues with Different Classes of Customers , 1975, JACM.

[9] D. Iglehart. Simulating stable stochastic systems, V: Comparison of ratio estimators , 1975 .

[10] D. Iglehart,et al. Discrete time methods for simulating continuous time Markov chains , 1976, Advances in Applied Probability.

[11] Donald L. Iglehart,et al. Simulating Stable Stochastic Systems, VI: Quantile Estimation , 1976, JACM.

[12] Stephen S. Lavenberg,et al. Stochastic Modeling of Processor Scheduling with Application to Data Base Management Systems , 1976, IBM J. Res. Dev..