带启动-关闭期的多重休假M/G/1排队系统的队长分布

研究带启动—关闭期的多重休假M/G/1排队系统,讨论了队长的瞬态和稳态性质.通过引进的"服务员忙期"和使用全概率分解技术,导出了在任意时刻t队长的瞬态分布的L变换的递推表达式和稳态队长分布的递推表达式,以及稳态队长的随机分解结果.     

带启动-关闭期和N策略的多重休假M/G/1排队

研究多重休假带启动-关闭期和N策略的M/G/1排队系统,根据嵌入Markov链的方法推导出状态转移概率矩阵,利用M/G/1型排队系统结构矩阵解析法,得出顾客服务完离去后系统稳态队长分布及其母函数的表达式;从而由经典随机分解原理,给出稳态队长的随机分解结果.此外,利用LST变换处理卷积,得到忙期的母函数及数学期望的表达式;进而得到忙期、启动期和关闭期的母函数及在稳态下服务员处于各状态的概率.最后提出一些数值例子以验证结论.     

具有延迟休假和Min(N,V)-策略控制的M/G/1排队的瞬态队长分布

把"休假延迟"引进到基于多重休假的Min(N,V)-策略排队系统中,研究了有延迟休假和Min(N,V)-策略控制的M/G/1排队系统队长的瞬态性质,其中N是预设的休假终止的门限值.通过使用全概率分解技术和拉普拉斯变换工具,讨论了系统从任意初始状态出发的队长的瞬态分布,获得了队长瞬态分布的拉普拉斯变换表达式.     

休假结束立即启动的M/G/1单重休假排队系统分析

本文研究服务员休假结束立即启动系统的带启动时间的单重休假M/G/1排队系统,使用全概率分解技术和拉普拉斯变换等工具,讨论系统在任意时刻t队长的瞬态分布和稳态分布,得出瞬态分布的拉普拉斯变换表达式和稳态分布的递推表达式.同时,给出稳态队长和稳态等待时间的随机分解结果.最后,通过数值计算实例讨论附加平均队长和附加平均等待时间对系统参数的敏感性.     

延迟Min(N,D)-策略的M/G/1排队系统的队长分布与数值计算

考虑延迟Min(N, D)-策略的M/G/1排队系统. 运用更新过程理论、全概率分解技术和Laplace变换工具, 从任意初始状态出发, 研究了队长的瞬态和稳态性质, 获得了瞬态队长分布的Laplace变换的递推表达式和稳态队长分布的递推表达式, 同时求出了附加队长分布的显示表达式. 进一步讨论了当N \to \infty, 或D \to \infty, 或N=1且P{Y=0}=1, 或P{Y=0}=1时的特殊情形. 最后通过数值实例, 讨论了稳态队长分布对系统参数的敏感性, 并阐述了稳态队长分布的表达式在系统容量优化设计中的重要价值.     

在Min(N,V)-策略控制下带启动时间和多级适应性休假的M/G/1排队系统分析

考虑带启动时间与在Min(N,V)-策略控制下休假次数是随机的M/G/1排队系统,使用全概率分解方法分析了在任意初始状态下系统队长的瞬态分布和稳态分布,利用拉普拉斯变换推导出了队长瞬态分布关于时间t的拉普拉斯变换式子,而且应用洛必达法则得到了稳态队长分布的递推表达式和稳态队长的随机分解结果.     

N-策略M/G/1/∞排队系统的队长分布表达式

本文考虑N-策略M／G／1／∞排队系统，研究了队长的瞬态和稳态性质。通过引进“服务员忙期”和使用全概率分解技术，我们导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式，以及平稳队长的随机分解。特别地，通过本文可直接获得一些特殊排队系统相应的结果。     

N-策略单重休假M/G/1排队系统的队长分布

本文考虑N-策略单重休假M/G/1排队系统,通过引进"服务员忙期"和使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态分布和稳态分布,首次导出了在任意时刻t瞬态队长分布的L变换的递推表达式和稳态队长分布的递推表达式,以及平稳队长的随机分解.特别地,通过本文可直接获得一些特殊排队系统相应的结果.     

带启动时间的N-策略Geo/G/1排队系统的队长分布及容量的优化设计

考虑带启动时间的N-策略离散时间Geo/G/1排队系统,使用全概率分解技术,从任意初始状态出发,研究了队长的瞬态和稳态性质,推导出了在任意时刻n瞬态队长分布的z -变换的递推表达式、稳态队长分布的递推表达式和附加队长分布的表达式,并获得稳态队长的随机分解结果.最后,通过数值实例,讨论了稳态队长分布对系统参数的敏感性,并阐述了获得便于计算的稳态队长分布的表达式在系统容量的优化设计中的重要应用价值.     

具有两类失效模式的D-策略M/G/1可修排队系统分析

研究具有两类失效模式的D策略M/G/1可修排队系统,其中第一类失效是服务台在服务顾客期间发生的失效,第二类失效是服务台在空闲期间发生的失效,且两类失效模式的失效率不同.使用全概率分解技术和利用拉普拉斯变换与母函数等工具,从任意初始状态出发,讨论了系统队长的瞬时分布和稳态分布,获得了系统稳态队长分布的递推表达式与稳态队长的随机分解结果.进一步,在建立费用模型的基础上,通过数值计算实例讨论了使得系统在长期单位时间内达到最小值的最优控制策略D^*,并在同一组参数取值下与服务台不发生故障时的最优控制策略进行了比较.     

Operating characteristics of MX/G/1 queue with N-policy

We consider aM ^X/G/1 queueing system withN-policy. The server is turned off as soon as the system empties. When the queue length reaches or exceeds a predetermined valueN (threshold), the server is turned on and begins to serve the customers. We place our emphasis on understanding the operational characteristics of the queueing system. One of our findings is that the system size is the sum of two independent random variables: one has thePGF of the stationary system size of theM ^X/G/1 queueing system withoutN-policy and the other one has the probability generating function _j=0 ^N=1 _j z ^j/ _j=0 ^N=1 _j , in which _j is the probability that the system state stays atj before reaching or exceedingN during an idle period. Using this interpretation of the system size distribution, we determine the optimal thresholdN under a linear cost structure.     

基于极大熵准则的先验分布确定方法

借助于熵的概念，讨论了用极大熵的思想来确定先验分布的几种情形，给出了在各种情形下先验分布的形式和结论，从而提供了确定先验分布的一种有效的方法。     

同步N—策略多重休假M／M／c排队

研究了具有同步N-策略多重休假的M／M／c排队系统．在休假时间服从相型（PH）分布的假设下，给出了系统的稳态指标．证明在已知服务台全忙并且系统中顾客数大于或等于N的条件下，条件随机变量可分解成独立随机变量之和，其中一个是无休假经典M／M／c系统中的对应条件变量，另一个是休假引起的附加随机变量     

Heavy-traffic analysis for the GI/G/1 queue with heavy-tailed distributions

We consider a GI/G/1 queue in which the service time distribution and/or the interarrival time distribution has a heavy tail, i.e., a tail behaviour like t ^−ν with 1 < ν ⩽ 2 , so that the mean is finite but the variance is infinite. We prove a heavy-traffic limit theorem for the distribution of the stationary actual waiting time W. If the tail of the service time distribution is heavier than that of the interarrival time distribution, and the traffic load a → 1, then W, multiplied by an appropriate ‘coefficient of contraction’ that is a function of a, converges in distribution to the Kovalenko distribution. If the tail of the interarrival time distribution is heavier than that of the service time distribution, and the traffic load a → 1, then W, multiplied by another appropriate ‘coefficient of contraction’ that is a function of a, converges in distribution to the negative exponential distribution. This revised version was published online in June 2006 with corrections to the Cover Date.     

N策略工作休假M/M/1排队

考虑策略工作休假M/M/1排队,简记为M/M/1(N-WV)。在休假期间,服务员并未完全停止工作而是以较低的速率为顾客服务。用拟生灭过程和矩阵几何解方法,我们给出了有直观概率意义的稳态队长和稳态条件等待时间的分布。此外,我们也得到了队长和等待时间的条件随机分解结构及附加队长和附加延迟的分布。     

Stationary distribution of queue length in G / M / 1 queue with two-stage service policy

We consider a G / M / 1 queue with two-stage service policy. The server starts to serve with rate of μ₁ customers per unit time until the number of customers in the system reaches λ. At this moment, the service rate is changed to that of μ₂ customers per unit time and this rate continues until the system is empty. We obtain the stationary distribution of the number of customers in the system.