Inferring finite-time performance in the M/G/1 queueing model
Loading...
Authors
Jacobs, Patricia A.
Gaver, Donald Paul
Subjects
Empirical Transform
Laplace transform of the virtual waiting of the M/G/l queue
Exponential Approximation
Brownian motion with drift
Empirical transform
Laplace transform of the virtual waiting of the m/g/l queue
Exponential approximation
Brownian motion with drift
Laplace transform of the virtual waiting of the M/G/l queue
Exponential Approximation
Brownian motion with drift
Empirical transform
Laplace transform of the virtual waiting of the m/g/l queue
Exponential approximation
Brownian motion with drift
Advisors
Date of Issue
1989-01
Date
1989-01
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
A single server is approached by a stream of Poisson arrivals with known arrival rate. The service times are assumed to be independent identically distributed with unknown distribution. One has available a finite sample of service times obtained by observing the system. A nonparametric approach is taken towards estimating the expected waiting time encountered by a new arriving customer at a finite time t, EWt both for stable and unstable systems. The estimator uses approximations to EWt and an empirical version of the well known Laplace transform of EWt for the M/G/1 queue. Empirical transform; Laplace transform of the virtual waiting of the M/G/1 queue; Exponential approximation; Brownian motion with drift. (jes)
Type
Technical Report
Description
Series/Report No
Department
Identifiers
NPS Report Number
NPS-55-89-01
Sponsors
Prepared for: Office of Naval Research Arlington, VA
Funder
Office of Naval Research
Format
Citation
Distribution Statement
Approved for public release; distribution is unlimited.
Rights
This publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.