A DISCRETE-TIME Geo/G/1 RETRIAL QUEUE WITH SERVER BREAKDOWNS

2006 ◽  
Vol 23 (02) ◽  
pp. 247-271 ◽  
Author(s):  
IVAN ATENCIA ◽  
PILAR MORENO
Keyword(s):  
Steady State ◽  
Performance Measures ◽  
Discrete Time ◽  
Continuous Time ◽  
Queueing System ◽  
Retrial Queue ◽  
System Size ◽  
Stochastic Decomposition ◽  
Recursive Procedure ◽  
Server Breakdown

This paper discusses a discrete-time Geo/G/1 retrial queue with the server subject to breakdowns and repairs. The customer just being served before server breakdown completes his remaining service when the server is fixed. The server lifetimes are assumed to be geometrical and the server repair times are arbitrarily distributed. We study the Markov chain underlying the considered queueing system and present its stability condition as well as some performance measures of the system in steady-state. Then, we derive a stochastic decomposition law and as an application we give bounds for the proximity between the steady-state distributions of our system and the corresponding system without retrials. Also, we introduce the concept of generalized service time and develop a recursive procedure to obtain the steady-state distributions of the orbit and system size. Finally, we prove the convergence to the continuous-time counterpart and show some numerical results.

scholarly journals Sojourn Times in A Queueing System with Breakdowns and General Retrial Times

Mathematics ◽  
2021 ◽  
Vol 9 (22) ◽  
pp. 2882
Author(s):  
Ivan Atencia ◽  
José Luis Galán-García
Keyword(s):  
Steady State ◽  
Discrete Time ◽  
Queueing System ◽  
Retrial Queue ◽  
Stochastic Decomposition ◽  
Discrete Time System ◽  
Main Research ◽  
Extensive Analysis ◽  
Complete Study ◽  
Number Of Customers

This paper centers on a discrete-time retrial queue where the server experiences breakdowns and repairs when arriving customers may opt to follow a discipline of a last-come, first-served (LCFS)-type or to join the orbit. We focused on the extensive analysis of the system, and we obtained the stationary distributions of the number of customers in the orbit and in the system by applying the generation function (GF). We provide the stochastic decomposition law and the application bounds for the proximity between the steady-state distributions for the queueing system under consideration and its corresponding standard system. We developed recursive formulae aimed at the calculation of the steady-state of the orbit and the system. We proved that our discrete-time system approximates M/G/1 with breakdowns and repairs. We analyzed the busy period of an auxiliary system, the objective of which was to study the customer’s delay. The stationary distribution of a customer’s sojourn in the orbit and in the system was the object of a thorough and complete study. Finally, we provide numerical examples that outline the effect of the parameters on several performance characteristics and a conclusions section resuming the main research contributions of the paper.

scholarly journals A Discrete-TimeGeo/G/1 Retrial Queue with Two Different Types of Vacations

2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Feng Zhang ◽  
Zhifeng Zhu
Keyword(s):  
Discrete Time ◽  
Queueing System ◽  
Retrial Queue ◽  
System Size ◽  
Stochastic Decomposition ◽  
Continuous Time Model ◽  
Time Model ◽  
Different Types ◽  
Number Of Customers ◽  
The Relationship

We analyze a discrete-timeGeo/G/1 retrial queue with two different types of vacations and general retrial times. Two different types of vacation policies are investigated in this model, one of which is nonexhaustive urgent vacation during serving and the other is normal exhaustive vacation. For this model, we give the steady-state analysis for the considered queueing system. Firstly, we obtain the generating functions of the number of customers in our model. Then, we obtain the closed-form expressions of some performance measures and also give a stochastic decomposition result for the system size. Moreover, the relationship between this discrete-time model and the corresponding continuous-time model is also investigated. Finally, some numerical results are provided to illustrate the effect of nonexhaustive urgent vacation on some performance characteristics of the system.

scholarly journals A Discrete-Time UnreliableGeo/G/1Retrial Queue with Balking Customers, Second Optional Service, and General Retrial Times

2013 ◽  
Vol 2013 ◽  
pp. 1-12 ◽  
Author(s):  
Feng Zhang ◽  
Zhifeng Zhu
Keyword(s):  
Performance Measures ◽  
Discrete Time ◽  
Queueing System ◽  
System Size ◽  
Stochastic Decomposition ◽  
State Behavior ◽  
Retrial Queueing System ◽  
Retrial Queueing ◽  
Optional Service ◽  
Second Optional Service

This paper deals with the steady-state behavior of a discrete-time unreliableGeo/G/1retrial queueing system with balking customers and second optional service. The server may break down randomly while serving the customers. If the server breaks down, the server is sent to be repaired immediately. We analyze the Markov chain underlying the considered system and its ergodicity condition. Then, we obtain some performance measures based on the generating functions. Moreover, a stochastic decomposition result of the system size is investigated. Finally, some numerical examples are provided to illustrate the effect of some parameters on main performance measures of the system.

scholarly journals On the Steady-State System Size Distribution for a Discrete-Time Geo/G/1 Repairable Queue

2014 ◽  
Vol 2014 ◽  
pp. 1-9
Author(s):  
Renbin Liu ◽  
Zhaohui Deng
Keyword(s):  
Steady State ◽  
Size Distribution ◽  
Discrete Time ◽  
Queueing System ◽  
System Size ◽  
State System ◽  
System Capacity ◽  
Analysis Method ◽  
Network Access ◽  
Capacity Design

This paper studies a discrete-time N-policy Geo/G/1 queueing system with feedback and repairable server. With a probabilistic analysis method and renewal process theory, the steady-state system size distribution is derived. Further, the steady-state system size distribution derived in this work is extremely suitable for numerical calculations. Numerical example illustrates the important application of steady-state system size distribution in system capacity design for a network access proxy system.

scholarly journals A Discrete-TimeGeo/G/1Retrial Queue withJVacations and Two Types of Breakdowns

2013 ◽  
Vol 2013 ◽  
pp. 1-11 ◽  
Author(s):  
Feng Zhang ◽  
Zhifeng Zhu
Keyword(s):  
Performance Measures ◽  
Generating Functions ◽  
Queueing System ◽  
System Size ◽  
Stochastic Decomposition ◽  
Size Distributions ◽  
System State ◽  
State Distribution ◽  
Retrial Queueing ◽  
Orbit Size

This paper is concerned with a discrete-timeGeo/G/1retrial queueing model withJvacations and two types of breakdowns. If the orbit is empty, the server takes at mostJvacations repeatedly until at least one customer appears in the orbit upon returning from a vacation. It is assumed that the server is subject to two types of different breakdowns and is sent immediately for repair. We analyze the Markov chain underlying the considered queueing system and derive the system state distribution as well as the orbit size and the system size distributions in terms of their generating functions. Then, we obtain some performance measures through the generating functions. Moreover, the stochastic decomposition property and the corresponding continuous-time queueing system are investigated. Finally, some numerical examples are provided to illustrate the effect of vacations and breakdowns on several performance measures of the system.

scholarly journals A discrete-time system with service control and repairs

2014 ◽  
Vol 24 (3) ◽  
pp. 471-484 ◽  
Author(s):  
Ivan Atencia
Keyword(s):  
Performance Measures ◽  
Discrete Time ◽  
Generating Functions ◽  
Continuous Time ◽  
Queueing System ◽  
Discrete Time System ◽  
Time System ◽  
The Third ◽  
Special Cases ◽  
Number Of Customers

Abstract This paper discusses a discrete-time queueing system with starting failures in which an arriving customer follows three different strategies. Two of them correspond to the LCFS (Last Come First Served) discipline, in which displacements or expulsions of customers occur. The third strategy acts as a signal, that is, it becomes a negative customer. Also examined is the possibility of failures at each service commencement epoch. We carry out a thorough study of the model, deriving analytical results for the stationary distribution. We obtain the generating functions of the number of customers in the queue and in the system. The generating functions of the busy period as well as the sojourn times of a customer at the server, in the queue and in the system, are also provided. We present the main performance measures of the model. The versatility of this model allows us to mention several special cases of interest. Finally, we prove the convergence to the continuous-time counterpart and give some numerical results that show the behavior of some performance measures with respect to the most significant parameters of the system

scholarly journals Effects of Catastrophe on a Queueing System with Voice over Internet Protocol

2019 ◽  
Vol 8 (4) ◽  
pp. 7301-7305
Keyword(s):  
Steady State ◽  
Size Distribution ◽  
Generating Function ◽  
Queueing System ◽  
Retrial Queue ◽  
Probability Generating Function ◽  
System Size ◽  
Voice Over Internet Protocol ◽  
Multiple Vacation ◽  
Heterogeneous Services

Consider a retrial queue with VoIP calls and two kinds of heterogeneous services such as essential and optional services. The multiple vacation policy, retrial policy, customer’s impatience and the concept of catastrophe are adopted to derive the required solutions. The steady state system size distribution and probability generating function under different level have been obtained. Based on some assumptions, special and particular cases are discussed.

Transient analysis of M/M/1 queues in discrete time by general server vacations

1994 ◽  
Vol 31 (A) ◽  
pp. 115-129 ◽  
Author(s):  
W. Böhm ◽  
S. G. Mohanty
Keyword(s):  
Discrete Time ◽  
Continuous Time ◽  
Transient Analysis ◽  
Queueing System ◽  
Queueing Model ◽  
Discrete Parameter ◽  
Server Vacations ◽  
Special Case ◽  
Combinatorial Methods ◽  
Transient And Steady State

In this contribution we consider an M/M/1 queueing model with general server vacations. Transient and steady state analysis are carried out in discrete time by combinatorial methods. Using weak convergence of discrete-parameter Markov chains we also obtain formulas for the corresponding continuous-time queueing model. As a special case we discuss briefly a queueing system with a T-policy operating.

A single server Markovian queuing system with limited buffer and reverse balking

2021 ◽  
Vol 12 (7) ◽  
pp. 1774-1784
Author(s):  
Girin Saikia ◽  
Amit Choudhury
Keyword(s):  
Steady State ◽  
Performance Measures ◽  
Mutual Fund ◽  
System Size ◽  
Queuing System ◽  
Single Server ◽  
Insurance Company ◽  
Number Of Customers ◽  
Steady State Probabilities

The phenomena are balking can be said to have been observed when a customer who has arrived into queuing system decides not to join it. Reverse balking is a particular type of balking wherein the probability that a customer will balk goes down as the system size goes up and vice versa. Such behavior can be observed in investment firms (insurance company, Mutual Fund Company, banks etc.). As the number of customers in the firm goes up, it creates trust among potential investors. Fewer customers would like to balk as the number of customers goes up. In this paper, we develop an M/M/1/k queuing system with reverse balking. The steady-state probabilities of the model are obtained and closed forms of expression of a number of performance measures are derived.

Analysis of the M x/G/1 queue by N-policy and multiple vacations

1994 ◽  
Vol 31 (02) ◽  
pp. 476-496
Author(s):  
Ho Woo Lee ◽  
Soon Seok Lee ◽  
Jeong Ok Park ◽  
K. C. Chae
Keyword(s):  
Performance Measures ◽  
Queue Length ◽  
Time Distribution ◽  
Queueing System ◽  
Random Variables ◽  
System Size ◽  
The Other ◽  
Waiting Time Distribution ◽  
Multiple Vacations ◽  
Linear Cost

We consider an Mx /G/1 queueing system with N-policy and multiple vacations. As soon as the system empties, the server leaves for a vacation of random length V. When he returns, if the queue length is greater than or equal to a predetermined value N(threshold), the server immediately begins to serve the customers. If he finds less than N customers, he leaves for another vacation and so on until he finally finds at least N customers. We obtain the system size distribution and show that the system size decomposes into three random variables one of which is the system size of ordinary Mx /G/1 queue. The interpretation of the other random variables will be provided. We also derive the queue waiting time distribution and other performance measures. Finally we derive a condition under which the optimal stationary operating policy is achieved under a linear cost structure.

Sign in / Sign up

Export Citation Format

Share Document