May 2014
Intermediate to advanced
258 pages
6h 11m
English
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. ...
Read now
Unlock full access