Title :
Parameter estimation for partially observed queues
Author :
Chen, Thomas M. ; Walrand, Jean ; Messerschmitt, David G.
Author_Institution :
GTE Labs. Inc., Waltham, MA, USA
fDate :
9/1/1994 12:00:00 AM
Abstract :
We consider parameter estimation for a FIFO queue with deterministic service times and two independent arrival streams of “observed” and “unobserved” packets. The arrivals of unobserved packets are Poisson with an unknown rate λ while the arrivals of observed packets are arbitrary. Maximum likelihood estimation of λ is formulated based on the arrival times and waiting times of k observed packets. The likelihood function is derived in terms of the transition probabilities of the unfinished work process which are calculated recursively. Sufficient conditions for consistency, asymptotic normality, and asymptotic efficiency are given. The mean and variance of the MLE are measured in simulation experiments. Numerical results indicate that the MLE is consistent and asymptotically normal
Keywords :
maximum likelihood estimation; packet switching; parameter estimation; probability; queueing theory; FIFO queue; MLE; Poisson arrivals; arrival times; asymptotic efficiency; asymptotic normality; consistency; deterministic service times; independent arrival streams; likelihood function; maximum likelihood estimation; mean; observed packets; parameter estimation; partially observed queues; simulation experiments; sufficient conditions; transition probabilities; unfinished work process; unobserved packets; variance; waiting times; Asynchronous transfer mode; Computer networks; Delay estimation; Length measurement; Maximum likelihood estimation; Packet switching; Parameter estimation; Performance evaluation; Probability; Speech;
Journal_Title :
Communications, IEEE Transactions on