基于指标比对串联排队系统平均排队时间的近似方法
作者:
作者单位:

昆明理工大学理学院, 昆明, 650500

作者简介:

通讯作者:

赵宁,女,副教授,博士生导师,E-mail: zhaoning@kmust.edu.cn。

中图分类号:

O226

基金项目:

国家自然科学基金(71501086)资助项目。


Mean Waiting Time Approximation of Tandem Queueing Systems Based on Performance Ratio
Author:
Affiliation:

Faculty of Science, Kunming University of Science and Technology, Kunming, 650500, China

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    串联排队系统是构成排队网络的基本结构,但是除了满足马尔可夫性或服务时间为常数的串联排队系统外,一般的串联排队系统的平均排队时间难以精确计算。为了刻画串联排队系统各个站之间的关联性,本文提出指标比的概念,基于指标比对系统的平均排队时间进行研究;通过分析指标比的数值特性,得到指标比的拟合表达式,进而对系统下游工作站的平均排队时间提出近似方法。数值实验结果显示,本文提出的近似方法对串联排队系统平均排队时间的估计效果较好。

    Abstract:

    The tandem queueing system is a basic structure of queueing networks. However, it is hard to accurately calculate the mean waiting time of the general tandem queueing system except for the tandem queues with the Markov property or constant service times. To characterize the dependence among stations in the tandem queues, this paper proposes the concept of performance ratio to study the mean waiting time. By analyzing the numerical properties of performance ratio, the fitting function of the performance ratio is achieved with which the mean waiting time of the downward station in the tandem queue is approximated. As a result, numerical experiments show that the approximation method based on the performance ratio performs well.

    参考文献
    相似文献
    引证文献
引用本文

吴登磊,赵宁,刘文奇.基于指标比对串联排队系统平均排队时间的近似方法[J].南京航空航天大学学报,2020,52(4):644-649

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-08-05
  • 最后修改日期:2020-05-25
  • 录用日期:
  • 在线发布日期: 2020-09-02
  • 出版日期:
您是第位访问者
南京航空航天大学学报 ® 2024 版权所有
技术支持:北京勤云科技发展有限公司