fork-join 网络中标记对同步器模型
离散数学
2008-01-15 v1
摘要
我们引入了一个标记对同步器模型，它是双分支 fork-join 排队网络中用于汇合并行处理结果的节点。我们获得了同步器中作业数量的分布。计算是在以下假设下进行的：到达网络的作业流构成 Poisson 过程，每个分支的运行类似于 M/M/N 排队系统。结果表明，同步器中作业的平均数量存在一个由网络（包含该同步器的网络）参数所确定的下界，且该下界不依赖于同步器的性能和特定属性。我们找到了一个网络参数区域，在该区域内，尽管 fork-join 网络两个分支的作业流之间存在相关性，但从同步器离开的作业流与 Poisson 类型没有表现出统计学上的显著差异。
引用
@article{arxiv.0801.2092,
title = {Model for synchronizer of marked pairs in fork-join network},
author = {S. V. Vyshenski and P. V. Grigoriev and Yu. Yu. Dubenskaya},
journal= {arXiv preprint arXiv:0801.2092},
year = {2008}
}
备注
15 pages, 3 figures, in Russian