scholarly journals Discrete-Time Bulk Queueing System with Variable Service Capacity Depending on Previous Service Time

2015 ◽  
Vol 2015 ◽  
pp. 1-6 ◽  
Author(s):  
Yutae Lee
Keyword(s):  
Generating Function ◽  
Discrete Time ◽  
Service Time ◽  
Queue Length ◽  
Queueing System ◽  
Function Technique ◽  
Supplementary Variable ◽  
Service Capacity ◽  
Bulk Service ◽  
Bulk Arrival

This paper considers a discrete-time bulk-arrival bulk-service queueing system with variable service capacity, where the service capacity varies depending on the previous service time. Using the supplementary variable method and the generating function technique, we obtain the queue length distributions at arbitrary slot boundaries and service completion epochs.

scholarly journals Supplementary variable method applied to the MAP/G/1 queueing system

1998 ◽  
Vol 40 (1) ◽  
pp. 86-96 ◽  
Author(s):  
Bong Dae Choi ◽  
Gang Uk Hwang ◽  
Dong Hwan Han
Keyword(s):  
Steady State ◽  
Generating Function ◽  
Service Time ◽  
Queue Length ◽  
Queueing System ◽  
Variable Method ◽  
Supplementary Variable ◽  
Supplementary Variable Method ◽  
One Dimensional

AbstractIn this paper we consider the MAP/G/1 queueing system with infinite capacity. In analysis, we use the supplementary variable method to derive the double transform of the queue length and the remaining service time of the customer in service (if any) in the steady state. As will be shown in this paper, our method is very simple and elegant. As a one-dimensional marginal transform of the double transform, we obtain the generating function of the queue length in the system for the MAP/G/1 queue, which is consistent with the known result.

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.

scholarly journals On a bulk queueing system with impatient customers

1998 ◽  
Vol 3 (6) ◽  
pp. 539-554 ◽  
Author(s):  
Lotfi Tadj ◽  
Lakdere Benkherouf ◽  
Lakhdar Aggoun
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Queueing System ◽  
Impatient Customers ◽  
Ergodicity Condition ◽  
Bulk Service ◽  
Bulk Arrival ◽  
Steady State Probabilities ◽  
System Characteristics

We consider a bulk arrival, bulk service queueing system. Customers are served in batches ofrunits if the queue length is not less thanr. Otherwise, the server delays the service until the number of units in the queue reaches or exceeds levelr. We assume that unserved customers may get impatient and leave the system. An ergodicity condition and steady-state probabilities are derived. Various system characteristics are also computed.

scholarly journals Performance Analysis of a Discrete-Time Queue with Working Breakdowns and Searching for the Optimum Service Rate in Working Breakdown Period

2017 ◽  
Vol 5 (2) ◽  
pp. 176-192
Author(s):  
Shaojun Lan ◽  
Yinghui Tang
Keyword(s):  
Performance Measures ◽  
Generating Function ◽  
Discrete Time ◽  
Queueing System ◽  
Operating Cost ◽  
Probability Generating Function ◽  
Repair Process ◽  
Function Technique ◽  
Service Rate ◽  
The Stability

Abstract This paper deals with a discrete-time Geo/Geo/1 queueing system with working breakdowns in which customers arrive at the system in variable input rates according to the states of the server. The server may be subject to breakdowns at random when it is in operation. As soon as the server fails, a repair process immediately begins. During the repair period, the defective server still provides service for the waiting customers at a lower service rate rather than completely stopping service. We analyze the stability condition for the considered system. Using the probability generating function technique, we obtain the probability generating function of the steady-state queue size distribution. Also, various important performance measures are derived explicitly. Furthermore, some numerical results are provided to carry out the sensitivity analysis so as to illustrate the effect of different parameters on the system performance measures. Finally, an operating cost function is formulated to model a computer system and the parabolic method is employed to numerically find the optimum service rate in working breakdown period.

On the waiting time distribution in a generalized queueing system with uniformly bounded sojourn times

1972 ◽  
Vol 9 (3) ◽  
pp. 642-649 ◽  
Author(s):  
Jacqueline Loris-Teghem
Keyword(s):  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Time Distribution ◽  
Queueing System ◽  
Waiting Time Distribution ◽  
Stieltjes Transform ◽  
Sojourn Times ◽  
Stieltjes Transforms ◽  
Uniformly Bounded

A generalized queueing system with (N + 2) types of triplets (delay, service time, probability of joining the queue) and with uniformly bounded sojourn times is considered. An expression for the generating function of the Laplace-Stieltjes transforms of the waiting time distributions is derived analytically, in a case where some of the random variables defining the model have a rational Laplace-Stieltjes transform.The standard Kl/Km/1 queueing system with uniformly bounded sojourn times is considered in particular.

Traffic light queues as a generalization to queueing theory

1971 ◽  
Vol 8 (3) ◽  
pp. 480-493 ◽  
Author(s):  
Hisashi Mine ◽  
Katsuhisa Ohno
Keyword(s):  
Generating Function ◽  
Discrete Time ◽  
Queue Length ◽  
Length Distribution ◽  
Probability Generating Function ◽  
Traffic Light ◽  
Queue Length Distribution ◽  
Mean Delay ◽  
Stationary Queue Length ◽  
Stationary Queue Length Distribution

Fixed-cycle traffic light queues have been investigated by probabilistic methods by many authors. Beckmann, McGuire and Winsten (1956) considered a discrete time queueing model with binomial arrivals and regular departure headways and derived a relation between the stationary mean delay per vehicle and the stationary mean queue-length at the beginning of a red period of the traffic light. Haight (1959) and Buckley and Wheeler (1964) considered models with Poisson arrivals and regular departure headways and investigated certain properties of the queue-length. Newell (1960) dealt with the model proposed by the first authors and obtained the probability generating function of the stationary queue-length distribution. Darroch (1964) discussed a more general discrete time model with stationary, independent arrivals and regular departure headways and derived a necessary and sufficient condition for the stationary queue-length distribution to exist and obtained its probability generating function. The above two authors, Little (1961), Miller (1963), Newell (1965), McNeil (1968), Siskind (1970) and others gave approximate expressions for the stationary mean delay per vehicle for fixed-cycle traffic light queues of various types. All of the authors mentioned above dealt with the queue-length.

A queue with Markov-dependent service times

1968 ◽  
Vol 5 (02) ◽  
pp. 461-466
Author(s):  
Gerold Pestalozzi
Keyword(s):  
Steady State ◽  
Generating Function ◽  
Waiting Time ◽  
Service Time ◽  
Queueing System ◽  
Single Channel ◽  
Probability Generating Function ◽  
Average Waiting Time ◽  
Poisson Input ◽  
The Mean

A queueing system is considered where each item has a property associated with it, and where the service time interposed between two items depends on the properties of both of these items. The steady state of a single-channel queue of this type, with Poisson input, is investigated. It is shown how the probability generating function of the number of items waiting can be found. Easily applied approximations are given for the mean number of items waiting and for the average waiting time.

scholarly journals A bulk queueing system under N-policy with bilevel service delay discipline and start-up time

1993 ◽  
Vol 6 (4) ◽  
pp. 359-384 ◽  
Author(s):  
David C. R. Muh
Keyword(s):  
Queue Length ◽  
Queueing System ◽  
Probability Generating Function ◽  
Single Server ◽  
Numerical Examples ◽  
Queueing Process ◽  
Poisson Input ◽  
Service Delay ◽  
Start Up ◽  
Bulk Arrival

The author studies the queueing process in a single-server, bulk arrival and batch service queueing system with a compound Poisson input, bilevel service delay discipline, start-up time, and a fixed accumulation level with control operating policy. It is assumed that when the queue length falls below a predefined level r(≥1), the system, with server capacity R, immediately stops service until the queue length reaches or exceeds the second predefined accumulation level N(≥r). Two cases, with N≤R and N≥R, are studied.The author finds explicitly the probability generating function of the stationary distribution of the queueing process and gives numerical examples.

scholarly journals Complete analysis of a discrete-time batch service queue with batch-size-dependent service time under correlated arrival process: D-$MAP/G_n^{(a,b)}/1$

2021 ◽  
Author(s):  
Umesh Chandra Gupta ◽  
Nitin Kumar ◽  
Sourav Pradhan ◽  
Farida Parvez Barbhuiya ◽  
Mohan L Chaudhry
Keyword(s):  
Generating Function ◽  
Discrete Time ◽  
Service Time ◽  
Batch Size ◽  
Arrival Process ◽  
General Distribution ◽  
Complete Analysis ◽  
Service Rate ◽  
Single Server ◽  
Digital Platforms

Discrete-time queueing models find a large number of applications as they are used in modeling queueing systems arising in digital platforms like telecommunication systems and computer networks. In this paper, we analyze an infinite-buffer queueing model with discrete Markovian arrival process. The units on arrival are served in batches by a single server according to the general bulk-service rule, and the service time follows general distribution with service rate depending on the size of the batch being served. We mathematically formulate the model using the supplementary variable technique and obtain the vector generating function at the departure epoch. The generating function is in turn used to extract the joint distribution of queue and server content in terms of the roots of the characteristic equation. Further, we develop the relationship between the distribution at the departure epoch and the distribution at arbitrary, pre-arrival and outside observer's epochs, where the first is used to obtain the latter ones. We evaluate some essential performance measures of the system and also discuss the computing process extensively which is demonstrated by some numerical examples.

Sign in / Sign up

Export Citation Format

Share Document