scholarly journals Waiting Time Before Justice in the Law Sector: A QUEUEING Theory

2021 ◽  
Vol 10 (2) ◽  
pp. 129
Author(s):  
Etaga Harrison Oghenekevwe ◽  
Chikwendu Peace ◽  
Awopeju Kabiru Abidemi ◽  
Aforka Kenechukwu Florence ◽  
Etaga Njideka Cecilia
Keyword(s):  
2011 ◽  
Vol 25 (2) ◽  
pp. 135-155 ◽  
Author(s):  
Onno J. Boxma ◽  
Israel David ◽  
David Perry ◽  
Wolfgang Stadje

In this paper we propose a prototype model for the problem of managing waiting lists for organ transplantations. Our model captures the double-queue nature of the problem: there is a queue of patients, but also a queue of organs. Both may suffer from “impatience”: the health of a patient may deteriorate, and organs cannot be preserved longer than a certain amount of time. Using advanced tools from queueing theory, we derive explicit results for key performance criteria: the rate of unsatisfied demands and of organ outdatings, the steady-state distribution of the number of organs on the shelf, the waiting time of a patient, and the long-run fraction of time during which the shelf is empty of organs.


1987 ◽  
Vol 19 (1) ◽  
pp. 289-291 ◽  
Author(s):  
Christine Fricker

Keilson and Servi introduced in [5] a variation of a GI/G/1 queue with vacation, in which at the end of a service time, either the server is not idle, and he starts serving the first customer in the queue with probability p, or goes on vacation with probability 1 – p, or he is idle, and he takes a vacation. At the end of a vacation, either customers are present, and the server starts serving the first customer, or he is idle, and he takes a vacation. The case p = 1, called the GI/G/1/V queue, was studied analytically by Gelenbe and Iasnogorodski [3] (see also [4]) and then by Doshi [1] and Fricker [2] who obtained stochastic decomposition results on the waiting-time of the nth customer extending the law decomposition result of [3]. Keilson and Servi [5] give a more complete analytic method of treating both the GI/G/1/V model and the Bernoulli vacation model: instead of the waiting time, they use a bivariate process at the service and vacation initiation epochs and the waiting-time distribution is computed as a conditional distribution of the above. In this note the law decomposition result is obtained from a reduction to the GI/G/1/V model with a modified service-time distribution just using the waiting time, with simple path arguments so that by [1] and [2] stochastic decomposition results are valid, which extend the result of [5].


1998 ◽  
Vol 11 (3) ◽  
pp. 355-368 ◽  
Author(s):  
Robert B. Cooper ◽  
Shun-Chen Niu ◽  
Mandyam M. Srinivasan

The classical renewal-theory (waiting time, or inspection) paradox states that the length of the renewal interval that covers a randomly-selected time epoch tends to be longer than an ordinary renewal interval. This paradox manifests itself in numerous interesting ways in queueing theory, a prime example being the celebrated Pollaczek-Khintchine formula for the mean waiting time in the M/G/1 queue. In this expository paper, we give intuitive arguments that “explain” why the renewal-theory paradox is ubiquitous in queueing theory, and why it sometimes produces anomalous results. In particular, we use these intuitive arguments to explain decomposition in vacation models, and to derive formulas that describe some recently-discovered counterintuitive results for polling models, such as the reduction of waiting times as a consequence of forcing the server to set up even when no work is waiting.


2012 ◽  
Vol 17 (3) ◽  
pp. 327-342 ◽  
Author(s):  
Saulius Minkevičius ◽  
Stasys Steišūnas

The object of this research in the queueing theory is theorems about the functional strong laws of large numbers (FSLLN) under the conditions of heavy traffic in an open queueing network (OQN). The FSLLN is known as a fluid limit or fluid approximation. In this paper, FSLLN are proved for the values of important probabilistic characteristics of the OQN investigated as well as the virtual waiting time of a customer and the queue length of customers. As applications of the proved theorems laws of Little in OQN are presented.


1987 ◽  
Vol 19 (01) ◽  
pp. 289-291
Author(s):  
Christine Fricker

Keilson and Servi introduced in [5] a variation of a GI/G/1 queue with vacation, in which at the end of a service time, either the server is not idle, and he starts serving the first customer in the queue with probability p, or goes on vacation with probability 1 – p, or he is idle, and he takes a vacation. At the end of a vacation, either customers are present, and the server starts serving the first customer, or he is idle, and he takes a vacation. The case p = 1, called the GI/G/1/V queue, was studied analytically by Gelenbe and Iasnogorodski [3] (see also [4]) and then by Doshi [1] and Fricker [2] who obtained stochastic decomposition results on the waiting-time of the nth customer extending the law decomposition result of [3]. Keilson and Servi [5] give a more complete analytic method of treating both the GI/G/1/V model and the Bernoulli vacation model: instead of the waiting time, they use a bivariate process at the service and vacation initiation epochs and the waiting-time distribution is computed as a conditional distribution of the above. In this note the law decomposition result is obtained from a reduction to the GI/G/1/V model with a modified service-time distribution just using the waiting time, with simple path arguments so that by [1] and [2] stochastic decomposition results are valid, which extend the result of [5].


1972 ◽  
Vol 9 (3) ◽  
pp. 604-616 ◽  
Author(s):  
S. K. Srinivasan ◽  
R. Subramanian ◽  
R. Vasudevan

The object of this paper is to study the actual waiting time of a customer in a GI/G/1 queue. This is an important criterion from the viewpoint of both the customers and the efficient functioning of the counter. Suitable point processes in the product space of load and time parameters for any general inter-arrival and service time distributions are defined and integral equations governing the correlation functions are set up. Solutions of these equations are obtained and with the help of these, explicit expressions for the first two moments of the number of customers who have waited for a time longer than w in a given time interval (0, T) are calculated.


In this paper, We reviews that most of the articles under the topics petri net (PN), stochastic petri net (SPN), collared petri net (CPN), timed petri net (TPN) and queueing theory(queueing network) were created models and methods independently. After review we came to a conclusion, that the combination of petri net and queueing theory types is used to reduce the implementation cost on the applications. This literature survey shows the outline of recent works done using petri net(SPN,CPN,TPN) and queueing theory models in different applications. The main aim of the queueing theory is to reduce the waiting time, delays in travels, cost. So future research and extension to further the fruitful applications reducing delays using the combination of petri net (SPN,CPN,TPN) and queueing theory (queueing network) are discussed in this article.


1972 ◽  
Vol 9 (03) ◽  
pp. 604-616 ◽  
Author(s):  
S. K. Srinivasan ◽  
R. Subramanian ◽  
R. Vasudevan

The object of this paper is to study the actual waiting time of a customer in a GI/G/1 queue. This is an important criterion from the viewpoint of both the customers and the efficient functioning of the counter. Suitable point processes in the product space of load and time parameters for any general inter-arrival and service time distributions are defined and integral equations governing the correlation functions are set up. Solutions of these equations are obtained and with the help of these, explicit expressions for the first two moments of the number of customers who have waited for a time longer than w in a given time interval (0, T) are calculated.


2012 ◽  
Vol 433-440 ◽  
pp. 1971-1974 ◽  
Author(s):  
Ran Hu ◽  
Jing Shuang Hu ◽  
Ying Wu

In this paper, we build a new queuing algorithm based on Multi-objective linear programming about the ophthalmic hospital sickbeds arrangement. In the new algorithm we divide the traditional queue into four subqueues depending on the different treatment of diseases and following the law of FCFS. We find a random day for reference and count the data of this day, and then we focus on the arrangement of the next day, which means to choose how many patients from each of the four subqueues to be settled into hospital in the next day. Considering the fair principle, the utilization of sickbeds, and the waiting time of the patients, we found an objective function with several constraint conditions to calculate the arrangement of the next day. In order to simplify the constraint conditions, we transfer the length of the queues into the waiting time of patients and finally get the result through programming by Lingo software.


Sign in / Sign up

Export Citation Format

Share Document