Logarithmic Asymptotics for Steady-State Tail Probabilities in a Single- Server Queue

Abstract

We consider the standard single-server queue with unlimited waiting space and the first-out service discipline. We find conditions for the steady- state waiting-time distribution to have small-tail asymptotics of a certain form. We require only stationarity of the basic sequence of service times minus interarrival times and a Gartner-Ellis condition for the cumulant generating function of the associated partial sums.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1993
Accession Number
ADA266746

Entities

People

  • Peter W. Glynn
  • Ward Whitt

Organizations

  • Stanford University

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Asymptotic Series
  • Contour Integrals
  • Equations
  • Inequalities
  • Markov Chains
  • Mathematics
  • Military Research
  • New York
  • Operations Research
  • Probability
  • Random Variables
  • Sequences
  • Steady State
  • Stochastic Processes
  • Theorems
  • Workload

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.

Technology Areas

  • Space