摘要:
排队系统忙期长度是衡量系统运行效率的重要性能指标,它在与排队系统相关的优化问题建模中有着广泛而重要的应用。受数学方法的制约,一段时间以来多服务员有限缓冲空间排队系统的忙期概率分布函数未得到充分的重视与研究。依托马氏多服务员有限缓冲空间排队系统的子全忙期分布及与其相关联的有限缓冲空间排队系统全忙期分布之间的重要关系,给出了寻求马氏多服务员有限容量排队系统服务员全忙期分布函数Laplace-Stieltjes变换的一个迭代计算公式。同时,为了计算该全忙期分布函数在任意给定时刻处的函数值,利用有理函数部分分式分解方法和极点处的留数计算规则对上述Laplace-Stieltjes变换进行了从$s$域到时间域的反演,并给出了基于变换特征根的半解析化全忙期分布函数反演公式。使用Mathematica软件编程,在数值算例中通过与现有文献结果的对比,证实了所提出分析方法的可行性与简洁性。这为实际工程应用提供了一种较为直观且操作性较强的多服务台有限缓冲空间排队系统全忙期分布函数的计算方法。
中图分类号:
余玅妙, 唐建芳. 有限容量多服务员排队系统全忙期分布函数的一种直观计算途径[J]. 工程数学学报, 2023, 40(6): 991-1000.
YU Miaomiao, TANG Jianfang. An Intuitive Numerical Approach to Compute the Full Busy Period Distribution of a Finite Capacity Multi-server Queue[J]. Chinese Journal of Engineering Mathematics, 2023, 40(6): 991-1000.