3.3.2.3 Queuing application
A system (for instance a processor) processes jobs (such as computations) in synchronized manner. A waiting room (buffer) allows to store jobs before they are processed. The instants of synchronization are numbered 
and 
denotes the number of jobs in the system just after time 
.
Between time 
and time 
, a random number 
of new jobs arrive, and up to a random number 
of the 
jobs already there can be processed, so that
In a simple special case, there is an integer 
s.t. ...
Get Markov Chains: Analytic and Monte Carlo Computations now with the O’Reilly learning platform.
O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.
