Hostname: page-component-7b7567c8c-z4zkx Total loading time: 0 Render date: 2026-11-17T12:28:37.763Z Has data issue: false hasContentIssue false

On the stationary workload distribution of work-conserving single-server queues: a general formula via stochastic intensity

Published online by Cambridge University Press:  14 July 2016

Naoto Miyoshi*
Affiliation:
Tokyo Institute of Technology
*
∗ Postal address: Department of Mathematical and Computing Sciences, Tokyo Institute of Technology, Tokyo 152-8552, Japan. Email address: miyoshi@is.titech.ac.jp

Abstract

It is well known that a simple closed-form formula exists for the stationarydistribution of the workload in M/GI/1 queues. In this paper, we extend this to the general stationary framework. Namely, we consider a work-conserving single-server queueing system, where the sequence of customers’ arrival epochs and their service times is described as a general stationary marked point process, and we derive a closed-form formula for the stationary workload distribution. The key to our proof is two-fold: one is the Palm-martingale calculus, that is, the connection between the notion of Palm probability and that of stochastic intensity. The other is the preemptive-resume last-come, first-served discipline.

MSC classification

Information

Type
Short Communications
Copyright
Copyright © by the Applied Probability Trust 2001 

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.)

Article purchase

Temporarily unavailable