Sensitivity of output performance measures to input distributions in queueing simulation modeling
Proceedings of the 29th conference on Winter simulation
Traffic engineering using a class of M/G/1 models
Journal of Network and Computer Applications
On the foundations of artificial workload design
SIGMETRICS '84 Proceedings of the 1984 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Models of DASD Subsystems with Multiple Access Paths: A Throughput-Driven Approach
IEEE Transactions on Computers
A conditional probability approach to M/G/1-like queues
Performance Evaluation
Resolving the Fairness Issues in Bus-Based Optical Access Networks
IEEE Journal on Selected Areas in Communications
Web traffic modeling exploiting TCP connections' temporal clustering through HTML-REDUCE
IEEE Network: The Magazine of Global Internetworking
Hi-index | 0.00 |
The M/G/1 queue is a classical model used to represent a large number of real-life computer and networking applications. In this note, we show that, for coefficients of variation of the service time in excess of one, higher-order properties of the service time distribution may have an important effect on the steady-state probability distribution for the number of customers in the M/G/1 queue. As a result, markedly different state probabilities can be observed even though the mean numbers of customers remain the same. This should be kept in mind when sizing buffers based on the mean number of customers in the queue. Influence of higher-order distributional properties can also be important in the M/G/1/K queue where it extends to the mean number of customers itself. Our results have potential implications for the design of benchmarks, as well as the interpretation of their results.