Sink or swim together: necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues
Sink or swim together: necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues
复制标题
一起下沉还是一起游泳：FIFO多服务器队列中工作负载组件有限时刻的充要条件
DOI：
--
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
R. Vesilo
中科院分区：
文献类型：
--
作者：
Alan Scheller;R. Vesilo
Previously established necessary and sufficient conditions for finite stationary moments in stable FIFO GI/GI/s queues exist only for the first component of the workload vector, the delay, and the final component, which behaves as the total work in the system. In this paper, we derive moment results for all the components of the stationary workload vector in stable FIFO GI/GI/s queues. As in the case of stationary delay, the moment conditions for workload components incorporate the interaction between service-time distribution, traffic intensity and the number of servers in the queue.If we denote a generic service-time random variable by S, a generic interarrival time by T, and define the traffic intensity as ρ=ES/ET, then sufficient conditions for EWi<∞, where Wi is the ith smallest component of the ordered workload vector, depend crucially on the traffic intensity relative to i-specifically, on whether i≤⌈ρ⌉ or i>⌈ρ⌉, where for any real x, ⌈x⌉ denotes the smallest integer greater than or equal to x. Explicitly, for i≤⌈ρ⌉, $\mbox {E}W_{i}^{\alpha}<\infty$, provided that $\mbox {E}S^{\beta_{1}(i)}<\infty$, where β1(i)=(s−⌊ρ⌋+α)/(s−⌊ρ⌋), for α≥1. Furthermore, components with indices lower than ⌈ρ⌉ all share the same finite moment conditions. This is not true for i>⌈ρ⌉; these components have individual finite moment conditions: $\mbox {E}W_{i}^{\alpha}<\infty$ provided that $\mbox {E}S^{\beta_{2}(i)}<\infty$, where β2(i)=(s−i+α)/(s−i), for α≥1. Finally, for S in a large class of service distributions, these conditions are also necessary.
Previously established necessary and sufficient conditions for finite stationary moments in stable FIFO GI/GI/s queues exist only for the first component of the workload vector, the delay, and the final component, which behaves as the total work in the system. In this paper, we derive moment results for all the components of the stationary workload vector in stable FIFO GI/GI/s queues. As in the case of stationary delay, the moment conditions for workload components incorporate the interaction between service-time distribution, traffic intensity and the number of servers in the queue.If we denote a generic service-time random variable by S, a generic interarrival time by T, and define the traffic intensity as ρ=ES/ET, then sufficient conditions for EWi<∞, where Wi is the ith smallest component of the ordered workload vector, depend crucially on the traffic intensity relative to i—specifically, on whether i≤⌈ρ⌉ or i>⌈ρ⌉, where for any real x, ⌈x⌉ denotes the smallest integer greater than or equal to x. Explicitly, for i≤⌈ρ⌉, $\mbox {E}W_{i}^{\alpha}<\infty$, provided that $\mbox {E}S^{\beta_{1}(i)}<\infty$, where β1(i)=(s−⌊ρ⌋+α)/(s−⌊ρ⌋), for α≥1. Furthermore, components with indices lower than ⌈ρ⌉ all share the same finite moment conditions. This is not true for i>⌈ρ⌉; these components have individual finite moment conditions: $\mbox {E}W_{i}^{\alpha}<\infty$ provided that $\mbox {E}S^{\beta_{2}(i)}<\infty$, where β2(i)=(s−i+α)/(s−i), for α≥1. Finally, for S in a large class of service distributions, these conditions are also necessary.