Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-18T00:54:26.379Z Has data issue: false hasContentIssue false

Convex ordering of the attained waiting times in single-server queues and related problems

Published online by Cambridge University Press:  14 July 2016

Masakiyo Miyazawa*
Affiliation:
Science University of Tokyo
Genji Yamazaki*
Affiliation:
Tokyo Metropolitan Institute of Technology
*
∗Postal address: Department of Information Sciences, Science University of Tokyo, Noda-city, Chiba 278, Japan.
∗∗Postal address: Department of Engineering Management, Tokyo Metropolitan Institute of Technology, 6–6 Asahigaoka, Hino-city, Tokyo 191, Japan.

Abstract

The attained waiting time of customers in service of the G/G/1 queue is compared for various work-conserving service disciplines. It is proved that the attained waiting time distribution is minimized (maximized) in convex order when the discipline is FCFS (PR-LCFS). We apply the result to characterize finiteness of moments of the attained waiting time in the GI/GI/1 queue with an arbitrary work-conserving service discipline. In this discussion, some interesting relationships are obtained for a PR-LCFS queue.

Information

Type
Research Papers
Copyright
Copyright © Applied Probability Trust 1991 

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