Gaussian approximations to service problems : a communication system example

Loading...
Thumbnail Image
Authors
Gaver, Donald Paul
Lehoczky, John P.
Subjects
Queues
Service Systems
Diffusion
Retrials
Advisors
Date of Issue
1975-06
Date
1975-06
Publisher
Monterey, California. Naval Postgraduate School
Language
en_US
Abstract
Messages arrive at a group of service channels in accordance with a time-dependent Poisson process. An arrival either (1) immediately begins k-stage Markovian service if an empty channel is reached, or (2) balks and enters a retrial population if the channel sought is busy. Diffusion approximations to the number of messages in service (each stage) and in the retrial population are derived by writing stochastic differential (I+0) equations. Steady-state distributions are found and compared with certain simulation results
Type
Technical Report
Description
Series/Report No
Department
Organization
Graduate School of Operational and Information Sciences (GSOIS)
Identifiers
NPS Report Number
NPS55Gv75061
Sponsors
supported in part by the National Science Foundation, Grant AG46 7, at the Naval Postgraduate School, and the Air Force Office of Scientific Research, Grant AFOSR74-2642, at Carnegie Mellon University.
Funder
Format
Citation
Distribution Statement
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.