ON THE MEAN SOJOURN TIME OF JOBS IN QUEUES WITH GENERAL SERVICE DISCIPLINES

Authors
RITTER G
Citation
G. Ritter, ON THE MEAN SOJOURN TIME OF JOBS IN QUEUES WITH GENERAL SERVICE DISCIPLINES, Advances in Applied Probability, 26(2), 1994, pp. 516-538
Citations number
30
Categorie Soggetti
Statistic & Probability","Statistic & Probability
Journal title
Advances in Applied Probability → ACNP
ISSN journal
00018678
Volume
26
Issue
2
Year of publication
1994
Pages
516 - 538
Database
ISI
SICI code
0001-8678(1994)26:2<516:OTMSTO>2.0.ZU;2-F
Abstract
Existence and finiteness of the sample-mean limit of sojourn times of jobs in a queueing system are investigated. The queueing system operat es under rather general multiprocessor disciplines allowing job classe s and priorities. The input stream of jobs consisting of job classes a nd interarrival and processing times is stationary and ergodic and may contain batch arrivals. Existence of the sample-mean limit is proved by means of the superadditive ergodic theorem, and its finiteness is c ontrolled by uniform mixing of the input stream.