Large deviations for LIFO protocol and for protocol with priorities

E. A. Pechersky, Yu M. Suhov, N. D. Vvedenskaya

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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.

Original languageEnglish (US)
Title of host publicationProceedings - 1998 IEEE International Symposium on Information Theory, ISIT 1998
Number of pages1
DOIs
StatePublished - Dec 1 1998
Event1998 IEEE International Symposium on Information Theory, ISIT 1998 - Cambridge, MA, United States
Duration: Aug 16 1998Aug 21 1998

Publication series

NameIEEE International Symposium on Information Theory - Proceedings
ISSN (Print)2157-8095

Other

Other1998 IEEE International Symposium on Information Theory, ISIT 1998
CountryUnited States
CityCambridge, MA
Period8/16/988/21/98

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Information Systems
  • Modeling and Simulation
  • Applied Mathematics

Fingerprint Dive into the research topics of 'Large deviations for LIFO protocol and for protocol with priorities'. Together they form a unique fingerprint.

  • Cite this

    Pechersky, E. A., Suhov, Y. M., & Vvedenskaya, N. D. (1998). Large deviations for LIFO protocol and for protocol with priorities. In Proceedings - 1998 IEEE International Symposium on Information Theory, ISIT 1998 [708825] (IEEE International Symposium on Information Theory - Proceedings). https://doi.org/10.1109/ISIT.1998.708825