A queue with instantaneous tri-route decision process

This paper focuses on the study of several random processes associated with M/G1 queue with instantaneous tri-route decision process. The stationary distribution of the output process is derived. Some particular queues with feedback and without feedback are also analysed. Some operating characteristics are studied for this queue. Optimum service rate is obtained. A numerical study is carried out to test the feasibility of the queueing model.     

Two queues in tandem

A system consisting of two queues in series, the output of one queue being the input of the other, is described. General distributions are discussed, but the exponential distribution is given particular consideration.     

Long-range dependence of stationary processes in single-server queues

The stationary processes of waiting times {W _n } _{n = 1,2,…} in a GI/G/1 queue and queue sizes at successive departure epochs {Q _n}_{n = 1,2,…} in an M/G/1 queue are long-range dependent when 3 < κ _S < 4, where κ _S is the moment index of the independent identically distributed (i.i.d.) sequence of service times. When the tail of the service time is regularly varying at infinity the stationary long-range dependent process {W _n } has Hurst index ½(5?κ _S ), i.e.

${\rm sup} \left\{h : {\rm lim sup}_{n\to\infty}\, \frac{{\rm var}(W_1+\cdots+W_n)}{n^{2h}} = \infty \right\} = \frac{5-\kappa_S} {2}\,.$

If this assumption does not hold but the sequence of serial correlation coefficients {ρ _n } of the stationary process {W _n } behaves asymptotically as cn ^?α for some finite positive c and α ? (0,1), where α = κ _S ? 3, then {W _n } has Hurst index ½(5?κ _S ). If this condition also holds for the sequence of serial correlation coefficients {r _n } of the stationary process {Q _n } then it also has Hurst index ½(5κ _S )

     

AnM/M/c queue with impatient customers

This paper considers theM/M/c queue in which a customer leaves when its service has not begun within a fixed interval after its arrival. The loss probability can be expressed in a simple formula involving the waiting time probabilities in the standardM/M/c queue. The purpose of this paper is to give a probabilistic derivation of this formula and to outline a possible use of this general formula in theM/M/c retrial queue with impatient customers. This research was supported by the INTAS 96-0828 research project and was presented at the First International Workshop on Retrial Queues, Universidad Complutense de Madrid, Madrid, September 22–24, 1998.     

A queue with a pair of instantaneous independent bernoulli feedback processes

In this paper we are concerned with several random processes that occur in M/G₂/l queue with instantaneous feedback in which the feedback decision process is a pair of independent Bernoulli processes. The stationary distribution of the output process has been obtained. Results for particular queues with feedback and without feedback are obtained. Some operating characteristics are derived for this queue. Some interesting results are obtained for departure processes. Optimum service rate is obtained. Numerical examples are provided to test the feasibility of the queueing model     

Tail asymptotics of the queue size distribution in the M/M/m retrial queue

We consider an M/M/m retrial queue and investigate the tail asymptotics for the joint distribution of the queue size and the number of busy servers in the steady state. The stationary queue size distribution with the number of busy servers being fixed is asymptotically given by a geometric function multiplied by a power function. The decay rate of the geometric function is the offered load and independent of the number of busy servers, whereas the exponent of the power function depends on the number of busy servers. Numerical examples are presented to illustrate the result.     

Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers

We consider a single server queueing system in which service shuts down when no customers are present, and is resumed when the queue length reaches a given critical length. We assume customers are heterogeneous on delay sensitivity and analyze customers’ strategic response to this mechanism and compare it to the overall optimal behavior. We provide algorithms to compute the equilibrium arrival rates and also derive the monotonicity of equilibrium and optimal arrival rates. We show that there may exist multiple equilibria in such a system and the optimal arrival rate may be larger or smaller than the decentralized equilibrium one.     

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.     

MAP/PH/1 queue with working vacations,vacation interruptions and N policy

In this paper we study a MAP/PH/1 queueing model in which the server is subject to taking vacations and offering services at a lower rate during those times. The service is returned to normal rate whenever the vacation gets over or when the queue length hits a specific threshold value. This model is analyzed in steady state using matrix analytic methods. An illustrative numerical example is discussed.     

修理工带休假的两同型部件冷贮备可修系统

假定部件工作寿命,修理时间和修理工休假时间均服从一般分布,利用马尔可夫骨架过程理论,研究了修理工带休假的两同型部件冷贮备可修系统的可靠性。