Hostname: page-component-cd9895bd7-fscjk Total loading time: 0 Render date: 2024-12-27T07:27:13.037Z Has data issue: false hasContentIssue false
  • English
  • Français

NOTE ON THE GI/GI/1 QUEUE WITH LCFS-PR OBSERVED AT ARBITRARY TIMES

Published online by Cambridge University Press:  10 April 2001

Rudesindo Núñez-Queija
Rudesindo Núñez-Queija
Affiliation:
CWI, P.O. Box 94079, 1090 GB Amsterdam, The Netherlands, E-mail: [email protected]
Get access Rights & Permissions [Opens in a new window]

Abstract

Consider the GI/GI/1 queue with the Last-Come First-Served Preemptive-Resume service discipline. We give intuitive explanations for (1) the geometric nature of the stationary queue length distribution and (2) the mutual independence of the residual service requirements of the customers in the queue, both considered at arbitrary time points. These distributions have previously been established in the literature by either first considering the system at arrival instants or using balance equations. Our direct arguments provide further understanding of properties 1 and 2.

Type
Research Article
Information
Probability in the Engineering and Informational Sciences , Volume 15 , Issue 2 , April 2001 , pp. 179 - 187
Copyright
© 2001 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)