标记对在分叉-聚合网络中的理想同步器
摘要：并行处理结果汇总的新功能元素的引入：标记对于同步器的功能元素，用于连接两个分支Fork-Join队列网络中的并行处理结果。推导出了同步器的逗留时间分布的近似和有效范围。计算是在以下假设下进行的：网络到达遵循泊松过程，每个分支操作类似于M/M/N排队系统。结果表明，实际同步器节点的平均逗留时间下界由网络的参数（包含同步器的参数）定义，并且不依赖于同步器的性能和特定属性。
作者：S. V. Vyshenski, P. V. Grigoriev, Yu. Yu. Dubenskaya
论文ID：0801.1784
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-09-29