分叉 - 合并网络中标记对的理想同步器
离散数学
2009-09-29 v2
摘要
我们引入了一种新的功能元件（标记对同步器），旨在连接双分支分叉 - 合并排队网络中并行处理的结果。推导出了同步器处停留时间分布的近似及其有效域。计算基于以下假设：到达网络的流形成泊松过程，每个分支作为 M/M/N 排队系统运行。结果表明，真实同步器节点处的平均停留时间有一个下界，该下界由包含该同步器的网络参数定义，且不依赖于同步器的性能和特定属性。
引用
@article{arxiv.0801.1784,
title = {Ideal synchronizer for marked pairs in fork-join network},
author = {S. V. Vyshenski and P. V. Grigoriev and Yu. Yu. Dubenskaya},
journal= {arXiv preprint arXiv:0801.1784},
year = {2009}
}
备注
18 pages, 3 figures, in Russian, typos fixed