APPLICATION OF BALLOT THEOREMS IN THE THEORY OF QUEUES,

Abstract

By using a discrete and a continuous generalization of the classical ballot theorem the author finds the distribution of the supremum for partial sums of some interchangeable random variables taking on integer values and the distribution of the supremum for some stochastic processes having interchangeable increments. The results obtained are applied to some single-server queues in order to find the stochastic law of the fluctuations of the queue size and that of the waiting time. (Author)

Document Details

Document Type
Technical Report
Publication Date
Aug 17, 1964
Accession Number
AD0605130

Entities

People

  • Lajos Takacs

Organizations

  • Columbia University

Tags

DTIC Thesaurus Topics

  • Mathematics
  • Random Variables
  • Stochastic Processes

Fields of Study

  • Mathematics

Readers

  • Mathematical Modeling and Probability Theory.