Towards a polynomial-time randomized algorithm for closed product-form networks
Towards a polynomial-time randomized algorithm for closed product-form networks
复制标题
面向封闭乘积形式网络的多项式时间随机算法
DOI:
10.1145/290274.290277
复制
发表时间:
1998
期刊:
影响因子:
--
通讯作者:
C. O'Cinneide
中科院分区:
文献类型:
--
作者:
Wu;C. O'Cinneide
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.
DOI:
--
发表时间:
--
期刊:
影响因子:
--
作者:
通讯作者:
--
DOI:
--
发表时间:
2021
期刊:
影响因子:
--
作者:
Kamogawa Naruhiko;Egashira Shuhei;Tanaka Kanta;Shiozawa Masayuki;Inoue Manabu;Ohta Yasutoshi;Nishii Tatsuya;Fukuda Tetsuya;Koga Masatoshi;岩田浩平,渡辺寛望,小谷信司
通讯作者:
岩田浩平,渡辺寛望,小谷信司