具有多级适应性休假和Min(N,V)-策略控制的M/G/1排队系统

蒋书丽, 唐应辉

系统科学与数学 ›› 2017, Vol. 37 ›› Issue (8) : 1866-1884.

PDF(664 KB)
PDF(664 KB)
系统科学与数学 ›› 2017, Vol. 37 ›› Issue (8) : 1866-1884. DOI: 10.12341/jssms13233
论文

具有多级适应性休假和Min(N,V)-策略控制的M/G/1排队系统

    蒋书丽1 ,唐应辉1,2
作者信息 +

M/G/1 Queueing System with Multiple Adaptive Vacations and Min(N,V)-Policy

    JIANG Shuli1 ,TANG Yinghui 1,2
Author information +
文章历史 +

摘要

研究了具有多级适应性休假和Min(N,V)-策略控制的M/G/1排队系统, 运用全概率分解技术和拉普拉斯(L)变换工具, 研究了从任意时刻出发队长的瞬态分布, 得到了队长瞬态分布的拉普拉斯变换的表达式和稳态队长分布的递推表达式, 同时求出了稳态队长分布的概率母函数和平均队长的表达式. 进一步, 在一些特殊情况下, 例如当休假次数服从几何分布或休假次数为固定正整数值M时, 我们获得了相应稳态队长分布更简洁的显示表达式, 并通过数值实例阐述了稳态队长分布的显示表达式在系统容量的优化设计中的重要价值. 最后, 在建立系统费用结构模型基础上, 我们导出了系统长期单位时间的期望费用的显示表达式, 并通过数值实例不但确定了使得系统在长期单位时间内的期望费用最小的控制策略N, 而且还确定了当休假次数为固定正整数值M时的联合控制策略(N,M).

Abstract

In this paper, we study the M/G/1 queueing system with multiple adaptive vacations and Min(N,V)-policy. By using the total probability decomposition technique and the Laplace transformation tool, the transient distribution of the queue length from the beginning of the any initial is discussed. Both the expressions of the Laplace transformation of the transient queue length distribution and the recursive expressions of the steady-state queue length distribution are obtained. Meanwhile, we obtain the probability function of the steady-state queue length distribution and the expression of average queue length. Moreover, some more concise explicit expressions of the corresponding steady-state queue length distribution are obtained under some special cases such as the vacation number obeys the geometric distribution or the vacation number is a fixed positive integer M. And by the numerical example we illustrate the important value of the explicit expressions of the steady-state queue length distribution in the optimal design of the system capacity. Finally, the explicit expression of the long-run expected cost rate is derived under a given cost structure. Furthermore, through numerical calculation, we determine the optimal control policy N for minimizing the long-run expected cost per unit time as well as the combined control strategy (N,M) when the vacation number is a fixed positive integer M.

关键词

多级适应性休假 / ${\rm Min}(N / V)$-策略 / 全概率分解技术 / 系统容量设计 / 最优控制策略.

引用本文

导出引用
蒋书丽 , 唐应辉. 具有多级适应性休假和Min(N,V)-策略控制的M/G/1排队系统. 系统科学与数学, 2017, 37(8): 1866-1884. https://doi.org/10.12341/jssms13233
JIANG Shuli , TANG Yinghui. M/G/1 Queueing System with Multiple Adaptive Vacations and Min(N,V)-Policy. Journal of Systems Science and Mathematical Sciences, 2017, 37(8): 1866-1884 https://doi.org/10.12341/jssms13233
PDF(664 KB)

266

Accesses

0

Citation

Detail

段落导航
相关文章

/