Title :
Large deviations for LIFO protocol and for protocol with priorities
Author :
Pechersky, E.A. ; Suhov, Yu.M. ; Vvedenskaya, N.D.
Author_Institution :
Inst. of Inf. Transmission Problems, Moscow, Russia
Abstract :
We discuss two queueing system models from the large deviation theory point of view. The asymptotics of the logarithm of large delay probability are derived. We also explain what performance dynamics in the system cause the large delay for a particular protocol
Keywords :
access protocols; probability; queueing theory; LIFO protocol; asymptotic formula; large delay probability; large deviation theory; last in first out protocol; performance dynamics; protocol with priorities; queueing system models; Delay effects; Equations; Milling machines; Probability distribution; Protocols; Queueing analysis; Random variables;
Conference_Titel :
Information Theory, 1998. Proceedings. 1998 IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
0-7803-5000-6
DOI :
10.1109/ISIT.1998.708825
