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
期刊:
ACM Trans. Model. Comput. Simul.
影响因子:
--
通讯作者:
C. O'Cinneide
C. O'Cinneide
中科院分区:
--
文献类型:
--
作者:
Wu;C. O'Cinneide

文献摘要

参考文献

被引文献

相似文献

我们为封闭的多类产品形式网络中的类吞吐量提出了一个Markov链,该方法如下。然后,我们在广泛的问题上模拟了正规化网络。在某些特殊情况下,“在多项式时间中混合”。
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.
IRMA,斯特拉斯堡(法国)
DOI: --
发表时间: --
期刊:
影响因子: --
作者:
通讯作者: --
使用 3D 范围传感器进行障碍物检测的视障人士步行辅助系统
DOI: --
发表时间: 2021
期刊:
影响因子: --
作者:
Kamogawa Naruhiko;Egashira Shuhei;Tanaka Kanta;Shiozawa Masayuki;Inoue Manabu;Ohta Yasutoshi;Nishii Tatsuya;Fukuda Tetsuya;Koga Masatoshi;岩田浩平,渡辺寛望,小谷信司
通讯作者: 岩田浩平,渡辺寛望,小谷信司