scholarly journals An All Geometric Discrete-Time Multiserver Queueing System

2020 ◽  
pp. 57-70
Author(s):  
Freek Verdonck ◽  
Herwig Bruneel ◽  
Sabine Wittevrongel
Keyword(s):  
Discrete Time ◽  
Queueing System ◽  
Multiserver Queueing System

scholarly journals Delay in a 2-State Discrete-Time Queue with Stochastic State-Period Lengths and State-Dependent Server Availability and Arrivals

Mathematics ◽  
2021 ◽  
Vol 9 (14) ◽  
pp. 1709
Author(s):  
Freek Verdonck ◽  
Herwig Bruneel ◽  
Sabine Wittevrongel
Keyword(s):  
Discrete Time ◽  
Generating Functions ◽  
Queueing System ◽  
Arrival Process ◽  
Tail Probabilities ◽  
State Dependent ◽  
State Changes ◽  
System States ◽  
Multiserver Queueing System ◽  
Arrival Intensity

In this paper, we consider a discrete-time multiserver queueing system with correlation in the arrival process and in the server availability. Specifically, we are interested in the delay characteristics. The system is assumed to be in one of two different system states, and each state is characterized by its own distributions for the number of arrivals and the number of available servers in a slot. Within a state, these numbers are independent and identically distributed random variables. State changes can only occur at slot boundaries and mark the beginnings and ends of state periods. Each state has its own distribution for its period lengths, expressed in the number of slots. The stochastic process that describes the state changes introduces correlation to the system, e.g., long periods with low arrival intensity can be alternated by short periods with high arrival intensity. Using probability generating functions and the theory of the dominant singularity, we find the tail probabilities of the delay.

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 discrete-time queueing system with optional LCFS discipline

2012 ◽  
Vol 202 (1) ◽  
pp. 3-17 ◽  
Author(s):  
I. Atencia ◽  
A. V. Pechinkin
Keyword(s):  
Discrete Time ◽  
Queueing System

scholarly journals Analysis of Multiserver Queueing System with Opportunistic Occupation and Reservation of Servers

2014 ◽  
Vol 2014 ◽  
pp. 1-13 ◽  
Author(s):  
Bin Sun ◽  
Moon Ho Lee ◽  
Sergey A. Dudin ◽  
Alexander N. Dudin
Keyword(s):  
System Performance ◽  
Queueing System ◽  
Optimal Choice ◽  
Preemptive Priority ◽  
Rate Dependent ◽  
Service Type ◽  
The Subject ◽  
Multiserver Queueing System

We consider a multiserver queueing system with two input flows. Type-1 customers have preemptive priority and are lost during arrival only if all servers are occupied by type-1 customers. If all servers are occupied, but some provide service to type-2 customers, service of type-2 customer is terminated and type-1 customer occupies the server. If the number of busy servers is less than the thresholdMduring type-2 customer arrival epoch, this customer is accepted. Otherwise, it is lost or becomes a retrial customer. It will retry to obtain service. Type-2 customer whose service is terminated is lost or moves to the pool of retrial customers. The service time is exponentially distributed with the rate dependent on the customer’s type. Such queueing system is suitable for modeling cognitive radio. Type-1 customers are interpreted as requests generated by primary users. Type-2 customers are generated by secondary or cognitive users. The problem of optimal choice of the thresholdMis the subject of this paper. Behavior of the system is described by the multidimensional Markov chain. Its generator, ergodicity condition, and stationary distribution are given. The system performance measures are obtained. The numerical results show the effectiveness of considered admission control.

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.

THE ALLOCATION OF CUSTOMERS IN A DISCRETE-TIME MULTI-SERVER QUEUEING SYSTEM

2010 ◽  
Vol 27 (06) ◽  
pp. 649-667 ◽  
Author(s):  
WEI SUN ◽  
NAISHUO TIAN ◽  
SHIYONG LI
Keyword(s):  
Performance Measures ◽  
Discrete Time ◽  
Queueing System ◽  
Arrival Rate ◽  
Allocation Problem ◽  
Optimal Outcome ◽  
The Subject ◽  
Multi Server ◽  
Theoretical Results

This paper, analyzes the allocation problem of customers in a discrete-time multi-server queueing system and considers two criteria for routing customers' selections: equilibrium and social optimization. As far as we know, there is no literature concerning the discrete-time multi-server models on the subject of equilibrium behaviors of customers and servers. Comparing the results of customers' distribution at the servers under the two criteria, we show that the servers used in equilibrium are no more than those used in the socially optimal outcome, that is, the individual's decision deviates from the socially preferred one. Furthermore, we also clearly show the mutative trend of several important performance measures for various values of arrival rate numerically to verify the theoretical results.

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.

Sign in / Sign up

Export Citation Format

Share Document