Hostname: page-component-7b7567c8c-wxvwp Total loading time: 0 Render date: 2026-11-18T02:58:33.197Z Has data issue: false hasContentIssue false

Another martingale bound on the waiting-time distribution in GI/G/1 queues

Published online by Cambridge University Press:  14 July 2016

Harry H. Tan*
Affiliation:
Princeton University
*
∗ Postal address: Department of Electrical Engineering and Computer Science, Engineering Quadrangle, Princeton University, Princeton, N.J. 08540, U.S.A.

Abstract

A new upper bound on the stationary waiting-time distribution of a GI/G/1 queue is derived following Kingman's martingale approach. This bound is generally stronger than Kingman's upper bound and is sometimes stronger than an upper bound derived by Ross.

Information

Type
Short Communications
Copyright
Copyright © Applied Probability Trust 1979 

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