Mathematics of Operations Research
HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
 QUICK SEARCH:   [advanced]


     


MATHEMATICS OF OPERATIONS RESEARCH
Vol. 3, No. 2, May 1978, pp. 133-144
DOI: 10.1287/moor.3.2.133
This Article
Right arrow Full Text (PDF)
Right arrow Alert me when this article is cited
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Download to citation manager
Right arrow reprints & permissions
Citing Articles
Right arrow Citing Articles via Google Scholar
Google Scholar
Right arrow Articles by Cohen, J. W.
Right arrow Search for Related Content

Properties of the Process of Level Crossings During a Busy Cycle of the M/G/1 Queueing System

J. W. Cohen

Mathematical Institute, University of Utrecht, The Netherlands

The variables d(v), v isin (0, {infty}) with d(v) the number of downcrossings of level v of the virtual waiting time process during a busy cycle of a queueing system constitute a stochastic process {d(v), v > 0}. For a stable M/G/1 queueing system this process is investigated in the present paper. Under certain conditions on the density of the service time distribution it is shown that this process is a birth and death process with constant birth rate and time-dependent death rate; however, for the M/M/1 system this process {d(v), v > 0} has also constant death rate. A number of properties of the d(v)-process are studied, yielding also some new results for the M/G/1 queueing system. In particular an explicit expression is found for the variance of the area underneath the sample function of the virtual waiting time process during a busy cycle, thus solving a question posed by Iglehart.

Key Words: M/G/1 queue; downcrossings; birth and death process; constant birth rate; nonconstant death rate; variance of area






HOME HELP FEEDBACK SUBSCRIPTIONS ARCHIVE SEARCH TABLE OF CONTENTS
Copyright © 1978 by INFORMS.