Applying the method of phases in the optimization of queuing systems

1982 ◽  
Vol 14 (1) ◽  
pp. 122-142 ◽  
Author(s):  
Hans-Joachim Langen

A new device in the optimization of queuing systems is introduced by using the method of phases. Non-exponential queues under control are considered with respect to the expected discounted reward criterion. For models with hyper-Erlang distributions equivalent phase-type systems are established. Approximation results for Markov decision models allow the extension to the case of general distribution functions. The approach is demonstrated by finding the form of an optimal policy for the GI/M/c queue with customer admission and batch arrival as well as for the GI/M/1 queue with interarrival time control.

1982 ◽  
Vol 14 (01) ◽  
pp. 122-142 ◽  
Author(s):  
Hans-Joachim Langen

A new device in the optimization of queuing systems is introduced by using the method of phases. Non-exponential queues under control are considered with respect to the expected discounted reward criterion. For models with hyper-Erlang distributions equivalent phase-type systems are established. Approximation results for Markov decision models allow the extension to the case of general distribution functions. The approach is demonstrated by finding the form of an optimal policy for the GI/M/c queue with customer admission and batch arrival as well as for the GI/M/1 queue with interarrival time control.


2020 ◽  
Vol 202 ◽  
pp. 15005
Author(s):  
Sugito ◽  
Alan Prahutama ◽  
Dwi Ispriyanti ◽  
Mustafid

The Population and Civil Registry Office in Semarang city is one of the public service units. In the public service sector, visitor / customer satisfaction is very important. It can be identified by the length of the queue, the longer visitors queue this results in visitor dissatisfaction with the service. Queue analysis is one of the methods in statistics to determine the distribution of queuing systems that occur within a system. In this study, a queuing analysis as divided into two periods. The first period lasts from 2-13 March 2015, while the second period lasts November 16th to December 20th 2019. The variables used are the number of visitors and the service time at each counter in intervals of 30 minutes. The results obtained are changes in the distribution and queuing model that is at counter 5/6 and counter 10. The queuing model obtained at the second perideo for the number of visitors and the time of service with a General distribution. The average number of visitors who come in 30 minute intervals in the second period is more than the first period, this indicates an increase in visitors. The opportunity for service units is still small, the waiting time in the queue is getting smaller. This shows that the performance of the queuing system at the Semarang Population and Civil Registry Office is getting better.


1986 ◽  
Vol 23 (04) ◽  
pp. 922-936
Author(s):  
Gane Samb Lo

The problem of estimating the exponent of a stable law is receiving an increasing amount of attention because Pareto's law (or Zipf's law) describes many biological phenomena very well (see e.g. Hill (1974)). This problem was first solved by Hill (1975), who proposed an estimate, and the convergence of that estimate to some positive and finite number was shown to be a characteristic of distribution functions belonging to the Fréchet domain of attraction (Mason (1982)). As a contribution to a complete theory of inference for the upper tail of a general distribution function, we give the asymptotic behavior (weak and strong) of Hill's estimate when the associated distribution function belongs to the Gumbel domain of attraction. Examples, applications and simulations are given.


Author(s):  
Rommert Dekker ◽  
Robin P. Nicolai ◽  
Lodewijk C.M. Kallenberg

1984 ◽  
Vol 37 (6) ◽  
pp. 615 ◽  
Author(s):  
Leith M Hayes ◽  
DB Melrose

The covariant response tensor for a relativistic electron gas is calculated in two ways. One involves introducing a four-dimensional generalization of the electron-positron occupation number, and the other is a covariant generalization of a method due to Harris. The longitudinal and transverse parts are. evaluated for an isotropic electron gas in terms of three plasma dispersion functions, and the contributions from Landau damping and pair creation to the dispersion curve are identified separately. The long-wavelength limit and the non-quantum limit, with first quantum corrections, are found. The plasma dispersion functions are evaluated explicitly for a completely degenerate relativistic electron gas, and a detailed form due to Jancovici is reproduced.


Sign in / Sign up

Export Citation Format

Share Document