Large deviations for LIFO protocol and for protocol with priorities

Large deviations for LIFO protocol and for protocol with priorities

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.

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Pechersky, E.A., Suhov, Yu.M., Vvedenskaya, N.D.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Delay effects
Equations
Milling machines
Probability distribution
Protocols
Queueing analysis
Random variables
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
DOI:10.1109/ISIT.1998.708825