|
Український математичний конгрес - 2009
Tetyana Kadankova (Hasselt University, Diepenbeek, Belgium)
Busy period, time of the first loss of a customer and the number of the customers in
Mκ|Gδ|1|B
Queueing systems with batch arrivals and finite buffer have wide applications in the performance evaluation, telecommunications, and
manufacturing systems.
One of the crucial performance issues of the single-server queue with finite buffer room) is losses, namely, customers (packets, cells, jobs) that were
not allowed to enter
the system due to the buffer overflow. This issue is especially important in the analysis of
telecommunication networks. Motivated by this fact, we derived the most important performance measurements
of several queuing systems of this type.
More precisely, we considered the
Mκ|Gδ|1|B
and
Gδ|Mκ|1|B
queuing systems with finite buffer and their modifications.
Evolution of the number of the customers in such systems is described by a
process with two reflecting boundaries. In general case this process is a
difference of two renewal processes. Reflections from the upper boundary are
generated by the supremum (infimum) of the process. Reflections from the lower
boundary govern the server's behavior.
In general such processes are not Markovians, but by adding a complementary
linear component (in some literature called age process), we
obtain a Markov process, which describes functioning of the queuing system.
%The workload process of the finite capacity queue results to the difference of
%the two compound renewal process.
Studying main characteristics of the system
results to the investigating of the two-boundary functionals of the governing process.
We applied the solutions of the two-sided exit problem for the governing process to obtain the performance measures.
For the queuing systems of
Mκ|Gδ|1|B,
Gδ|Mκ|1|B
type the governing process is the difference of the compound Poisson process
and the compound renewal process complemented with the age process.
We determine the Laplace transforms of busy period, time of the first loss of the customer
and the number of the customers in the system. The results are given in term of the resolvent sequences of the governing process.
Additionally, we consider a special case, when the governing process
has unit negative jumps. It means that the customers arrive not
in batches but one-by-one.
We also study
Gδ|Mκ|1|B
system, for which we determine
the busy period, time of the first loss and the number of the lost customers,
distribution of the number of the customers in the system
and the virtual waiting time. Partial case is treated separately.
|
|