Asymptotic expansions for closed Markovian networks with state-dependent service rates
Journal of the ACM (JACM)
How hard is it to marry at random? (On the approximation of the permanent)
STOC '86 Proceedings of the eighteenth annual ACM symposium on Theory of computing
Mean Value Analysis by Chain of Product form Queueing Networks
IEEE Transactions on Computers
Queueing networks—exact computational algorithms: a unified theory based on decomposition and aggregation
SIAM Journal on Computing
A random polynomial-time algorithm for approximating the volume of convex bodies
Journal of the ACM (JACM)
Sampling and integration of near log-concave functions
STOC '91 Proceedings of the twenty-third annual ACM symposium on Theory of computing
Algorithms for random generation and counting: a Markov chain approach
Algorithms for random generation and counting: a Markov chain approach
Asymptotically optimal importance sampling for product-form queuing networks
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Monte Carlo summation and integration applied to multiclass queuing networks
Journal of the ACM (JACM)
Randomized algorithms
Random Structures & Algorithms
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Journal of the ACM (JACM)
Mean-Value Analysis of Closed Multichain Queuing Networks
Journal of the ACM (JACM)
Solving product form stochastic networks with Monte Carlo summation
WSC' 90 Proceedings of the 22nd conference on Winter simulation
Computational algorithms for closed queueing networks with exponential servers
Communications of the ACM
Multiservice Loss Models for Broadband Telecommunication Networks
Multiservice Loss Models for Broadband Telecommunication Networks
Simulation Modeling and Analysis
Simulation Modeling and Analysis
An inversion algorithm for loss networks with state-dependent rates
INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
Approximate/perfect samplers for closed Jackson networks
WSC '05 Proceedings of the 37th conference on Winter simulation
Efficiency of simulation in monotone hyper-stable queueing networks
Queueing Systems: Theory and Applications
Hi-index | 0.00 |
We present a Markov chain Monte Carlo method for class throughputs in closed multiclass product-form networks. The method is as follows. For a given network, we construct a “regularized” network with a highly simplified structure that has the same steady-state distribution. We then simulate the regularized network. The method has performed reasonably well across a broad range of problems. We give a heuristic explanation of this and prove that the regularized network “mixes in polynomial time” in some special cases.