scholarly journals On the Rate of Convergence and Limiting Characteristics for a Nonstationary Queueing Model

Mathematics ◽  
2019 ◽  
Vol 7 (8) ◽  
pp. 678 ◽  
Author(s):  
Yacov Satin ◽  
Alexander Zeifman ◽  
Anastasia Kryukova
Keyword(s):  
Rate Of Convergence ◽  
Queue Length ◽  
Arrival Rate ◽  
Service Rate ◽  
Queueing Model ◽  
Simple Method ◽  
Numerical Example

Consideration is given to the nonstationary analogue of M / M / 1 queueing model in which the service happens only in batches of size 2, with the arrival rate λ ( t ) and the service rate μ ( t ) . One proposes a new and simple method for the study of the queue-length process. The main probability characteristics of the queue-length process are computed. A numerical example is provided.

scholarly journals Service Rate Optimization of Finite Population Queueing Model with State Dependent Arrival and Service Rates

2018 ◽  
Vol 13 (1) ◽  
pp. 60-68
Author(s):  
Sushil Ghimire ◽  
Gyan Bahadur Thapa ◽  
Ram Prasad Ghimire
Keyword(s):  
Finite Population ◽  
Arrival Rate ◽  
Service Rate ◽  
Queueing Model ◽  
State Dependent ◽  
Service Rates ◽  
Rate Optimization

 Providing service immediately after the arrival is rarely been used in practice. But there are some situations for which servers are more than the arrivals and no one has to wait to get served. In this model, arrival rate is

Queues with time-dependent arrival rates. III — A mild rush hour

1968 ◽  
Vol 5 (3) ◽  
pp. 591-606 ◽  
Author(s):  
G. F. Newell
Keyword(s):  
Queueing Theory ◽  
Queue Length ◽  
Arrival Rate ◽  
Time Dependent ◽  
Service Rate ◽  
Diffusion Approximations ◽  
Dimensionless Form ◽  
Queue Lengths ◽  
The Mean ◽  
Mean Queue Length

The arrival rate of customers to a service facility is assumed to have the form λ(t) = λ(0) — βt2 for some constant β. Diffusion approximations show that for λ(0) sufficiently close to the service rate μ, the mean queue length at time 0 is proportional to β–1/5. A dimensionless form of the diffusion equation is evaluated numerically from which queue lengths can be evaluated as a function of time for all λ(0) and β. Particular attention is given to those situations in which neither deterministic queueing theory nor equilibrium stochastic queueing theory apply.

Queues with time-dependent arrival rates. III — A mild rush hour

1968 ◽  
Vol 5 (03) ◽  
pp. 591-606 ◽  
Author(s):  
G. F. Newell
Keyword(s):  
Queueing Theory ◽  
Queue Length ◽  
Arrival Rate ◽  
Time Dependent ◽  
Service Rate ◽  
Diffusion Approximations ◽  
Dimensionless Form ◽  
Queue Lengths ◽  
The Mean ◽  
Mean Queue Length

The arrival rate of customers to a service facility is assumed to have the formλ(t) =λ(0) —βt2for some constantβ.Diffusion approximations show that forλ(0) sufficiently close to the service rateμ, the mean queue length at time 0 is proportional toβ–1/5. A dimensionless form of the diffusion equation is evaluated numerically from which queue lengths can be evaluated as a function of time for allλ(0) andβ.Particular attention is given to those situations in which neither deterministic queueing theory nor equilibrium stochastic queueing theory apply.

scholarly journals A Taylor Series Approach for Service-Coupled Queueing Systems with Intermediate Load

2017 ◽  
Vol 2017 ◽  
pp. 1-10 ◽  
Author(s):  
Ekaterina Evdokimova ◽  
Sabine Wittevrongel ◽  
Dieter Fiems
Keyword(s):  
Performance Measures ◽  
Queueing Systems ◽  
Poisson Processes ◽  
Series Expansions ◽  
Service Rate ◽  
Single Server ◽  
Queueing Model ◽  
State Space Explosion ◽  
Finite Queues ◽  
Service Rates

This paper investigates the performance of a queueing model with multiple finite queues and a single server. Departures from the queues are synchronised or coupled which means that a service completion leads to a departure in every queue and that service is temporarily interrupted whenever any of the queues is empty. We focus on the numerical analysis of this queueing model in a Markovian setting: the arrivals in the different queues constitute Poisson processes and the service times are exponentially distributed. Taking into account the state space explosion problem associated with multidimensional Markov processes, we calculate the terms in the series expansion in the service rate of the stationary distribution of the Markov chain as well as various performance measures when the system is (i) overloaded and (ii) under intermediate load. Our numerical results reveal that, by calculating the series expansions of performance measures around a few service rates, we get accurate estimates of various performance measures once the load is above 40% to 50%.

scholarly journals Pathwise optimality of the exponential scheduling rule for wireless channels

2004 ◽  
Vol 36 (04) ◽  
pp. 1021-1045 ◽  
Author(s):  
Sanjay Shakkottai ◽  
R. Srikant ◽  
Alexander L. Stolyar
Keyword(s):  
Queue Length ◽  
Wireless Channels ◽  
Unique Feature ◽  
Heavy Traffic ◽  
Wireless Channel ◽  
Service Rate ◽  
Resource Pooling ◽  
Scheduling Policy ◽  
Multiple Data ◽  
Heavy Traffic Limit

We consider the problem of scheduling the transmissions of multiple data users (flows) sharing the same wireless channel (server). The unique feature of this problem is the fact that the capacity (service rate) of the channel varies randomly with time and asynchronously for different users. We study a scheduling policy called the exponential scheduling rule, which was introduced in an earlier paper. Given a system withNusers, and any set of positive numbers {an},n= 1, 2,…,N, we show that in a heavy-traffic limit, under a nonrestrictive ‘complete resource pooling’ condition, this algorithm has the property that, for each timet, it (asymptotically) minimizes maxnanq̃n(t), whereq̃n(t) is the queue length of usernin the heavy-traffic regime.

scholarly journals A M/M/1 Queueing Network with Classical Retrial Policy

2021 ◽  
Vol 12 (1S) ◽  
pp. 329-337
Author(s):  
S. Shanmugasundaram, Et. al.
Keyword(s):  
Steady State ◽  
Queue Length ◽  
Queueing Network ◽  
State Probability ◽  
Queueing Model ◽  
Steady State Probability ◽  
Numerical Examples ◽  
System Length ◽  
Number Of Customers ◽  
Little's Formula

In this paper we study the M/M/1 queueing model with retrial on network. We derive the steady state probability of customers in the network, the average number of customers in the all the three nodes in the system, the queue length, system length using little’s formula. The particular case is derived (no retrial). The numerical examples are given to test the correctness of the model.

scholarly journals Performance Modelling of Health-care Service Delivery in Adekunle Ajasin University, Akungba-Akoko, Nigeria Using Queuing Theory

2020 ◽  
pp. 119-127
Author(s):  
Orimoloye Segun Michael
Keyword(s):  
Health Care ◽  
Service Delivery ◽  
Queuing Theory ◽  
Health Care Service ◽  
Health Centre ◽  
Arrival Rate ◽  
Queuing System ◽  
Service Rate ◽  
Suitable Model ◽  
The Mean

The queuing theory is the mathematical approach to the analysis of waiting lines in any setting where arrivals rate of the subject is faster than the system can handle. It is applicable to the health care setting where the systems have excess capacity to accommodate random variation. Therefore, the purpose of this study was to determine the waiting, arrival and service times of patients at AAUA Health- setting and to model a suitable queuing system by using simulation technique to validate the model. This study was conducted at AAUA Health- Centre Akungba Akoko. It employed analytical and simulation methods to develop a suitable model. The collection of waiting time for this study was based on the arrival rate and service rate of patients at the Outpatient Centre. The data was calculated and analyzed using Microsoft Excel. Based on the analyzed data, the queuing system of the patient current situation was modelled and simulated using the PYTHON software. The result obtained from the simulation model showed that the mean arrival rate of patients on Friday week1 was lesser than the mean service rate of patients (i.e. 5.33> 5.625 (λ > µ). What this means is that the waiting line would be formed which would increase indefinitely; the service facility would always be busy. The analysis of the entire system of the AAUA health centre showed that queue length increases when the system is very busy. This work therefore evaluated and predicted the system performance of AAUA Health-Centre in terms of service delivery and propose solutions on needed resources to improve the quality of service offered to the patients visiting this health centre.

scholarly journals Large Deviations for the Single-Server Queue and the Reneging Paradox

2021 ◽  
Author(s):  
Rami Atar ◽  
Amarjit Budhiraja ◽  
Paul Dupuis ◽  
Ruoyu Wu
Keyword(s):  
Large Deviations ◽  
Decay Rate ◽  
Sample Path ◽  
Arrival Rate ◽  
Rate Function ◽  
Service Rate ◽  
Single Server ◽  
Large Deviations Principle ◽  
Long Run ◽  
The Individual

For the M/M/1+M model at the law-of-large-numbers scale, the long-run reneging count per unit time does not depend on the individual (i.e., per customer) reneging rate. This paradoxical statement has a simple proof. Less obvious is a large deviations analogue of this fact, stated as follows: the decay rate of the probability that the long-run reneging count per unit time is atypically large or atypically small does not depend on the individual reneging rate. In this paper, the sample path large deviations principle for the model is proved and the rate function is computed. Next, large time asymptotics for the reneging rate are studied for the case when the arrival rate exceeds the service rate. The key ingredient is a calculus of variations analysis of the variational problem associated with atypical reneging. A characterization of the aforementioned decay rate, given explicitly in terms of the arrival and service rate parameters of the model, is provided yielding a precise mathematical description of this paradoxical behavior.

scholarly journals Simple and Yet Efficient Estimators for Markovian Multiserver Queues

2018 ◽  
Vol 2018 ◽  
pp. 1-7 ◽  
Author(s):  
Emilio Suyama ◽  
Roberto C. Quinino ◽  
Frederico R. B. Cruz
Keyword(s):  
Maximum Likelihood ◽  
Arrival Rate ◽  
Research Area ◽  
Service Rate ◽  
Traffic Intensity ◽  
Moment Estimator ◽  
Likelihood Estimator ◽  
Future Developments ◽  
Multiserver Queues

Estimators for the parameters of the Markovian multiserver queues are presented, from samples that are the number of clients in the system at arbitrary points and their sojourn times. As estimation in queues is a recognizably difficult inferential problem, this study focuses on the estimators for the arrival rate, the service rate, and the ratio of these two rates, which is known as the traffic intensity. Simulations are performed to verify the quality of the estimations for sample sizes up to 400. This research also relates notable new insights, for example, that the maximum likelihood estimator for the traffic intensity is equivalent to its moment estimator. Some limitations of the results are presented along with a detailed numerical example and topics for future developments in this research area.

Sign in / Sign up

Export Citation Format

Share Document