A computer is connected to three terminals (for example, measuring devices). It can simultaneously evaluate data records from only two terminals. When the computer is processing two data records and in the meantime another data record has been produced, then this new data record has to wait in a buffer when the buffer is empty. Otherwise the new data record is lost. (The buffer can store only one data record.) The data records are processed according to the FCFS-queueing discipline. The terminals produce data records independently according to a homogeneous Poisson process with intensity λ. The processing times of data records from all terminals are independent (even if the computer is busy with two data records at the same time) and have an exponential distribution with parameter µ. They are assumed to be independent of the input. Let X(t) be the number of data records in computer and buffer at time t.
(1) Verify that {X(t), t ≥ 0} is a birth- and death process, determine its transition rates and draw the transition graph.
(2) Determine the stationary loss probability, i.e. the probability that, in the steady state, a data record is lost.
Already registered? Login
Not Account? Sign up
Enter your email address to reset your password
Back to Login? Click here