Fluid queue driven by aGI/GI/1 queue

Consider a model consisting of two phases: the GI/GI/1 queue and a buffer which is fed by a fluid arriving from a single-server queue. The fluid output from the GI/GI/1 queue is of the on/off type with on- and off-periods distributed as successive busy and idle periods in the GI/GI/1 queue. The fluid pours out of the buffer at a constant rate. The steady-state performance of this model is studied. We derive the Laplace-Stieltjes transform of the stationary distribution function of the buffer content in the case of the M/GI/1 queue in the first phase. It is shown that this distribution depends on the form of the service-time distribution. Therefore, the replacement of an M/GI/1 queue by an M/M/1 queue is not correct, in general. Continuity estimates are derived in the cast where the buffer is fed from the GI/GI/1 queue. Proceedings of the Seminar on Stability Problems for Stochastic Models, Moscow Russia, 1996, Part II.     

Analysis of the GI/Geo/1 Queue with Disasters

The occurrence of disasters to a queueing system causes all customers to be removed if any are present. Although there has been much research on continuous-time queues with disasters, the discrete-time Geo/Geo/1 queue with disasters has appeared in the literature only recently. We extend this Geo/Geo/1 queue to the GI/Geo/1 queue. We present the probability generating function of the stationary queue length and sojourn time for the GI/Geo/1 queue. In addition, we convert our results into the Geo/Geo/1 queue and the GI/M/1 queue.     

Extremal GI/GI/1 queues given two moments: exploiting Tchebycheff systems

Queueing Systems - This paper studies tight upper bounds for the mean and higher moments of the steady-state waiting time in the GI/GI/1 queue given the first two moments of the interarrival-time...     

Tail asymptotics for the queue length in an M/G/1 retrial queue

In this paper, we study the tail behavior of the stationary queue length of an M/G/1 retrial queue. We show that the subexponential tail of the stationary queue length of an M/G/1 retrial queue is determined by that of the corresponding M/G/1 queue, and hence the stationary queue length in an M/G/1 retrial queue is subexponential if the stationary queue length in the corresponding M/G/1 queue is subexponential. Our results for subexponential tails also apply to regularly varying tails, and we provide the regularly varying tail asymptotics for the stationary queue length of the M/G/1 retrial queue. AMS subject classifications: 60J25, 60K25     

Simple Approximations for the GI/G/c Queue—I: The Steady-State Probabilities

Viewing the GI/G/c queue as a service system alternating between two basic states—that of a loaded (non-empty) GI/G/1 queue and that of a GI/G/∞ queue (dependent, respectively, on whether all servers in the GI/G/c queue are busy or otherwise)—approximations for the components of the mixture distribution of the steady-state probabilities are derived. The M/G/c queue is separately treated. Two imposed prerequisites, that only minimal prior information about the queue will be required and that no numeric method be needed other than a root-finding algorithm, are strictly adhered to. The accuracy attained is generally satisfactory, while remarkable algebraic simplicity is preserved.     

服务台可修的GI/PH/1排队系统

本文讨论服务台可修的GI/PH/1排队,其中服务台寿命和修复时间也是PH变量。首先证明系统在稳态下可转化为一个等价的经典GI/PH/1模型,然后给出系统的各种稳态指标。此外,对修复后重新服务和累积服务两种不同模型,我们给出了统一的处理。     

多重休假GI／G／1排队系统的非统计平衡理论

文献[1]引入了一类具有广泛应用前景的随机过程-Markov骨架过程，文献[2]研究了GI/G/1排队系统，本文对其进行了拓展，研究了多重休假GI/G/1排队模型。求出了此模型的到达过程，等待时间及队长的概率分布。     

A large-deviations analysis of the GI/GI/1 SRPT queue

We consider a GI/GI/1 queue with the shortest remaining processing time discipline (SRPT) and light-tailed service times. Our interest is focused on the tail behavior of the sojourn-time distribution. We obtain a general expression for its large-deviations decay rate. The value of this decay rate critically depends on whether there is mass in the endpoint of the service-time distribution or not. An auxiliary priority queue, for which we obtain some new results, plays an important role in our analysis. We apply our SRPT results to compare SRPT with FIFO from a large-deviations point of view. 2000 Mathematics Subject Classification: Primary—60K25; Secondary—60F10; 90B22     

Algorithms for the upper bound mean waiting time in the GI/GI/1 queue

Queueing Systems - It has long been conjectured that the tight upper bound for the mean steady-state waiting time in the GI/GI/1 queue given the first two moments of the interarrival-time and...     

Stability analysis of GI/GI/c/K retrial queue with constant retrial rate

We consider a finite buffer capacity GI/GI/c/K-type retrial queueing system with constant retrial rate. The system consists of a primary queue and an orbit queue. The primary queue has \(c\) identical servers and can accommodate up to \(K\) jobs (including \(c\) jobs under service). If a newly arriving job finds the primary queue to be full, it joins the orbit queue. The original primary jobs arrive to the system according to a renewal process. The jobs have i.i.d. service times. The head of line job in the orbit queue retries to enter the primary queue after an exponentially distributed time independent of the length of the orbit queue. Telephone exchange systems, medium access protocols, optical networks with near-zero buffering and TCP short-file transfers are some telecommunication applications of the proposed queueing system. The model is also applicable in logistics. We establish sufficient stability conditions for this system. In addition to the known cases, the proposed model covers a number of new particular cases with the closed-form stability conditions. The stability conditions that we obtained have clear probabilistic interpretation.     

Deviation matrix and asymptotic variance for GI/M/1-type Markov chains

We investigate deviation matrix for discrete-time GI/M/1-type Markov chains in terms of the matrix-analytic method, and revisit the link between deviation matrix and the asymptotic variance. Parallel results are obtained for continuous-time GI/M/1-type Markov chains based on the technique of uniformization. We conclude with A. B. Clarke＇s tandem queue as an illustrative example, and compute the asymptotic variance for the queue length for this model.     

A GI/Geo/1 queue with negative and positive customers

The arrival of a negative customer to a queueing system causes one positive customer to be removed if any is present. Continuous-time queues with negative and positive customers have been thoroughly investigated over the last two decades. On the other hand, a discrete-time Geo/Geo/1 queue with negative and positive customers appeared only recently in the literature. We extend this Geo/Geo/1 queue to a corresponding GI/Geo/1 queue. We present both the stationary queue length distribution and the sojourn time distribution.     

The Finite Capacity GI/M/1 Queue with Server Vacations

We consider the GI/M/1/K queue where the server takes exponentially distributed vacations when there are no customers left to serve in the queue. We obtain the queue length distribution at arrival epochs and random epochs for the multiple vacation case. We present heuristic algorithms to compute the blocking probability for this system. Several numerical examples are presented to analyze the behaviour of the blocking probability and to test the performance of the heuristics.     

The GI/M/1 queue with exponential vacations

In this paper, we give a detailed analysis of the GI/M/1 queue with exhaustive service and multiple exponential vacation. We express the transition matrix of the imbedded Markov chain as a block-Jacobi form and give a matrix-geometric solution. The probability distribution of the queue length at arrival epochs is derived and is shown to decompose into the distribution of the sum of two independent random variables. In addition, we discuss the limiting behavior of the continuous time queue length processes and obtain the probability distributions for the waiting time and the busy period.     

批到达M/G/1重试排队的队长的尾渐近

用随机分解法研究成批到达服务时间为次指数分布的重试排队中队长的尾行为,得到了该系统与其相应的标准排队系统队长尾分布的关系;对次指数尾,结果也能用于正则变化尾,进而得到正则变化尾渐近．     

Second-Order Tail Behavior of the Busy Period Distribution of Certain GI/G/1 Queues

We consider the stable GI/G/1 queue in which the service time distribution has a dominated-varying tail. Under simple assumptions, we obtain the first- and second-order tail behavior of the busy period distribution in this queue.     

同步休假GI／M／c排队的稳态理论

本文研究同步多重休假的GI／M／c排队系统,休假时间服从指数分布,使用发展了矩阵几何解决方法,给出了系统的平衡条件、稳态队长及等等时间分布。证明了队长和等等时间的条件随机分解定理,并讨论了由休假引起的附加队长和附加延迟的位相（PH）结构。     

Perturbation Analysis of the GI/M/s Queue

This paper investigates the M/M/s queueing model to predict an estimate for the proximity of the performance measures of queues with arrival processes that are slightly different from the Poisson process. Specifically, we use the strong stability method to obtain perturbation bounds on the effect of perturbing the arrival process in the M/M/s queue. Therefore, we build some algorithms based on strong stability method to predict stationary performance measures of the GI/M/s queue. Some numerical examples are sketched out to illustrate the accuracy of the proposed method.     

GI／G／1系统队长的极限分布

关于GI／G／1排队系统队长的极限分布存在的一个充分条件被建立．     

Steady-state asymptotics for tandem,split-match and other feedforward queues with heavy tailed service

Consider a stable FIFO GI/GI/1 → /GI/1 tandem queue in which the equilibrium distribution of service time at the second node S(2) is subexponential. It is shown that when the service time at the first node has a lighter tail, the tail of steady-state delay at the second node, D(2), has the same asymptotics as if it were a GI/GI/1 queue: $$x \to \infty $$ where S _e(2) has equilibrium (integrated tail) density P(S(2) > $x$ )/E[S(2)], and ρ₂ = λE[S(2)] (λ is the arrival rate of customers). The same result holds for tandem queues with more than two stations. For split-match (fork-join) queues with subexponential service times, we derive the asymptotics for both the sojourn time and the queue length. Finally, more generally, we consider feedforward generalized Jackson networks and obtain similar results.