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 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.

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 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.

Analysis of a Discrete-Time Geo/G/1 Queue in a Multi-Phase Service Environment with Disasters

2018 ◽  
Vol 6 (4) ◽  
pp. 349-365
Author(s):  
Tao Jiang
Keyword(s):  
Generating Function ◽  
Discrete Time ◽  
Queueing System ◽  
Supplementary Variable ◽  
Variable Technique ◽  
Service Environment ◽  
Stationary Queue Length ◽  
Expected Length ◽  
Multi Phase ◽  
The Relationship

Abstract This paper considers a discrete-time Geo/G/1 queue in a multi-phase service environment, where the system is subject to disastrous breakdowns, causing all present customers to leave the system simultaneously. At a failure epoch, the server abandons the service and the system undergoes a repair period. After the system is repaired, it jumps to operative phase i with probability qi, i = 1, 2 ⋯, n. Using the supplementary variable technique, we obtain the distribution for the stationary queue length at the arbitrary epoch, which are then used for the computation of other performance measures. In addition, we derive the expected length of a cycle time, the generating function of the sojourn time of an arbitrary customer, and the generating function of the server’s working time in a cycle. We also give the relationship between the discrete-time queueing system to its continuous-time counterpart. Finally, some examples and numerical results are presented.

Optimal Thresholds of an Infinite Buffer Discrete-Time Two-Server System with Triadic Policy

2011 ◽  
Vol 2 (4) ◽  
pp. 75-88
Author(s):  
Veena Goswami ◽  
G. B. Mund
Keyword(s):  
Discrete Time ◽  
Queueing System ◽  
Minimum Cost ◽  
Service Rate ◽  
Closed Form Solutions ◽  
Optimal Thresholds ◽  
Optimal Service ◽  
Number Of Customers ◽  
System Operating ◽  
Server System

This paper analyzes a discrete-time infinite-buffer Geo/Geo/2 queue, in which the number of servers can be adjusted depending on the number of customers in the system one at a time at arrival or at service completion epoch. Analytical closed-form solutions of the infinite-buffer Geo/Geo/2 queueing system operating under the triadic (0, Q N, M) policy are derived. The total expected cost function is developed to obtain the optimal operating (0, Q N, M) policy and the optimal service rate at minimum cost using direct search method. Some performance measures and sensitivity analysis have been presented.

scholarly journals An M/G/1 Retrial Queueing System with Phase Type Services and Working Vacations

2018 ◽  
Vol 7 (4.10) ◽  
pp. 758
Author(s):  
P. Rajadurai ◽  
R. Santhoshi ◽  
G. Pavithra ◽  
S. Usharani ◽  
S. B. Shylaja
Keyword(s):  
Queueing System ◽  
Retrial Queue ◽  
Probability Generating Function ◽  
Retrial Queueing System ◽  
Retrial Queueing ◽  
Multiple Working Vacations ◽  
Phase Type ◽  
Working Vacations ◽  
Multi Phase ◽  
Number Of Customers

A multi phase retrial queue with optional re-service and multiple working vacations is considered. The Probability Generating Function (PGF) of number of customers in the system is obtained by supplementary variable technique. Various system performance measures are discussed. 

scholarly journals Predicting IBNYR Events and Delays II. Discrete Time

1990 ◽  
Vol 20 (1) ◽  
pp. 93-111 ◽  
Author(s):  
William S. Jewell
Keyword(s):  
Discrete Time ◽  
Continuous Time ◽  
Bayesian Method ◽  
Predictive Accuracy ◽  
Random Delay ◽  
Continuous Time Model ◽  
Practical Situation ◽  
Time Model ◽  
Numerical Example ◽  
Exposure Interval

AbstractAn IBNYR event is one that occurs randomly during some fixed exposure interval and incurs a random delay before it is reported. A previous paper developed a continuous-time model of the IBNYR process in which both the Poisson rate at which events occur and the parameters of the delay distribution are unknown random quantities; a full-distributional Bayesian method was then developed to predict the number of unreported events. Using a numerical example, the success of this approach was shown to depend upon whether or not the occurrence dates were available in addition to the reporting dates. This paper considers the more usual practical situation in which only discretized epoch information is available; this leads to a loss of predictive accuracy, which is investigated by considering various levels of quantization for the same numerical example.

Confidence Intervals for Performance Measures of M/M/1 Queue with Constant Retrial Policy

2015 ◽  
Vol 32 (06) ◽  
pp. 1550046
Author(s):  
Dmitry Efrosinin ◽  
Anastasia Winkler ◽  
Pinzger Martin
Keyword(s):  
Performance Measures ◽  
Queueing System ◽  
Retrial Queue ◽  
Threshold Level ◽  
Stationary Regime ◽  
Parametric Estimation ◽  
Threshold Policy ◽  
System Parameters ◽  
Number Of Customers ◽  
The Given

We consider the problem of estimation and confidence interval construction of a Markovian controllable queueing system with unreliable server and constant retrial policy. For the fully observable system the standard parametric estimation technique is used. The arrived customer finding a free server either gets service immediately or joins a retrial queue. The customer at the head of the retrial queue is allowed to retry for service. When the server is busy, it is subject to breakdowns. In a failed state the server can be repaired with respect to the threshold policy: the repair starts when the number of customers in the system reaches a fixed threshold level. To obtain the estimates for the system parameters, performance measures and optimal threshold level we analyze the system in a stationary regime. The performance measures including average cost function for the given cost structure are presented in a closed matrix form.

DISCRETE AND CONTINUOUS TIME POPULATION MODELS, A COMPARISON CONCERNING PROLIFERATION BY FISSION

1995 ◽  
Vol 03 (02) ◽  
pp. 543-558 ◽  
Author(s):  
B.W. KOOI ◽  
M.P. BOER
Keyword(s):  
Discrete Time ◽  
Continuous Time ◽  
Matrix Theory ◽  
Dimensional Torus ◽  
Continuous Time Model ◽  
Time Model ◽  
Discrete Time Model ◽  
Fixed Part ◽  
Number Of Individuals ◽  
Insight Into

We present two approaches, discrete time and continuous time models, for individuals which propagate through binary fission. The volumes of the two daughters are a fixed part of that of the mother, not necessarily the half, and their growth rates may differ. The discrete time approach gives more insight into the results obtained with the continuous time model. We define classes in the continuous time model such that the total number of individuals in these classes at specific moments in time is equal to the unknown number in a discrete time model. Then the discrete time model is homologous to the continuous one in the sense of having the same solutions at specific moments. Population matrix theory applies when the ratio of the inter-division times of the two daughters is rational. There is inter-class convergence but no intra-class convergence. The latter feature implies that there is no convergence of the size distribution in the continuous time model either. When the ratio is irrational the continuous time model holds and there is convergence but the rate of convergence can become infinitesimally small. This phenomenon is linked with quasi-periodicity on a 2-dimensional torus.

Sign in / Sign up

Export Citation Format

Share Document