匹配排队网络的忙期

• 作者: 徐光辉 曹成铉
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 匹配排队网络 PH分布 忙期 非闲期 算法 一致误差 计算复杂性
• 年，卷（期）: 2000,（1）
• 页码范围: 22-32
• 页数: 11页
• 分类号: O22
• 字数: 1793字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-6093.2000.01.002

摘要

本文考虑了匹配排队网络PH/M/c→oPH/PH/1,研究了两个子系统和整个网络的忙期与非闲期的概率分布,得到了具有一致误差的算法.然后证明了这些算法的时间与空间的计算复杂性都是多项式的.最后给出了数例.