Accession Number:

ADA083827

Title:

On Homogeneity and On-Line-Off-Line Behavior in M/G/1 Queueing Systems.

Descriptive Note:

Technical summary rept.,

Corporate Author:

WISCONSIN UNIV-MADISON MATHEMATICS RESEARCH CENTER

Personal Author(s):

Report Date:

1980-02-01

Pagination or Media Count:

42.0

Abstract:

Operational analysis replaces certain classical queueing theory assumptions with the conditions of homogeneous service times and on-lineoff-line behavior. In the general case, it has been conjectured that these conditions hold as t--infinity only if the service times are exponentially distributed. In this paper, we show that this is correct for stable MG1 queueing systems. We also state dual results for inter-arrival times in GM1. Finally, we consider the relationship between the operational quantities Sn and the mean service time in MG1. This relationship is shown to depend on the form of the service time distribution. It follows that using operational analysis to predict the performance of an MG1 queueing system will be most successful when the service time is exponential. Simulation evidence is presented which supports this claim. Author

Subject Categories:

  • Operations Research
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE