86 research outputs found

    Asymptotic analysis of MMPP/M/1 retrial queueing system with unreliable server

    Get PDF
    In this paper, we study a single-server retrial queueing system with arrival Markov Modulated Poisson Process and an exponential law of the service time on an unreliable server. If the server is idle, an arrival customer occupies it for the servicing. When the server is busy, a customer goes into the orbit and waits a random time distributed exponentially. It is assumed that the server is unreliable, so it may fail. The server’s repairing and working times are exponentially distributed. The method of asymptotic analysis is proposed to find the stationary distribution of the number of customers in the orbit. It is shown that the asymptotic probability distribution under the condition of a long delay has the Gaussian form with obtained parameters

    EUROPEAN CONFERENCE ON QUEUEING THEORY 2016

    Get PDF
    International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"

    (R2053) Analysis of MAP/PH/1 Queueing Model Subject to Two-stage Vacation Policy with Imperfect Service, Setup Time, Breakdown, Delay Time, Phase Type Repair and Reneging Customer

    Get PDF
    In this paper, we study a continuous-time single server queueing system with an infinite system of capacity, a two-stage vacation policy with imperfect service, setup, breakdown, delay time, phase-type of repair and customer reneging. The Markovian Arrival Process is used for the arrival of a customer and the phase-type distribution is used when offering service. This encompasses the policy of two vacations: a single working vacation and multiple vacations. Using the Matrix-Analytic Method to approach the system generates an invariant probability vector for this model. Henceforth, the busy period, waiting time distribution and cost analysis are the additional findings. The indicators are secured as a result of this performance. The outcomes result of numerical order can be graphically interpreted in the form of 2D and 3D

    Queueing models with dependence structures

    Get PDF

    Unreliable Retrial Queues in a Random Environment

    Get PDF
    This dissertation investigates stability conditions and approximate steady-state performance measures for unreliable, single-server retrial queues operating in a randomly evolving environment. In such systems, arriving customers that find the server busy or failed join a retrial queue from which they attempt to regain access to the server at random intervals. Such models are useful for the performance evaluation of communications and computer networks which are characterized by time-varying arrival, service and failure rates. To model this time-varying behavior, we study systems whose parameters are modulated by a finite Markov process. Two distinct cases are analyzed. The first considers systems with Markov-modulated arrival, service, retrial, failure and repair rates assuming all interevent and service times are exponentially distributed. The joint process of the orbit size, environment state, and server status is shown to be a tri-layered, level-dependent quasi-birth-and-death (LDQBD) process, and we provide a necessary and sufficient condition for the positive recurrence of LDQBDs using classical techniques. Moreover, we apply efficient numerical algorithms, designed to exploit the matrix-geometric structure of the model, to compute the approximate steady-state orbit size distribution and mean congestion and delay measures. The second case assumes that customers bring generally distributed service requirements while all other processes are identical to the first case. We show that the joint process of orbit size, environment state and server status is a level-dependent, M/G/1-type stochastic process. By employing regenerative theory, and exploiting the M/G/1-type structure, we derive a necessary and sufficient condition for stability of the system. Finally, for the exponential model, we illustrate how the main results may be used to simultaneously select mean time customers spend in orbit, subject to bound and stability constraints
    corecore