Abstract
A novel approach is applied to the study of a queue with general correlated traffic, in that the only features of the traffic which are taken into account are the usual measures of its correlation: the traffic is modelled as a batch renewal process. The batch renewal process is a precise tool for investigation into effects of correlation because it is the least biased choice of process which is completely determined by the infinite sets of measures of the traffic’s correlation (e.g. indices of dispersion, covariances or correlation functions).
The general effect of traffic correlation on waiting time, blocking probability and queue length is well known from simulation studies and numerical analysis of a variety of models. The contribution of this paper is to show that these effects are due to correlation alone (and not to any other features of the traffic or of the models used) and to show explicitly how the magnitudes of blocking, waiting time and queue length distribution are determined by the degree of correlation in the traffic.
The study focuses upon a discrete time GIG/D/1/N queue with single server, general batch renewal arrivals process, deterministic service time and finite capacity N. Closed form expressions for basic performance distributions, such as queue length and waiting time distributions and blocking probability, are derived when the batch renewal process is of the least biased form which might be expected to result from actual traffic measurements at the interior of a network or of some individual traffic source.
The effect of varying degrees of traffic correlation upon basic performance distributions is investigated and illustrative numerical results are presented. Comments on implications of the results on analysis of general discrete time queueing networks with correlated traffic are included.
Chapter PDF
Similar content being viewed by others
Keywords
References
Julian Andrade, M. Jesus Martinez-Pascua (1994) Use of the IDC to Characterize LAN Traffic, in Proc. 2nd. Workshop on Performance Modelling and Evaluation of ATM Networks, (ed. Demetres Kouvatsos), 15/1–15/12
Henry J. Fowler, Will E. Leland (1991) Local Area Network Traffic Characteristics, with Implications for Broadband Network Congestion Management, IEEE JSAC 9 (7), 1139–1149
Riccardo Gusella (1991) Characterizing the Variability of Arrival Processes with Indexes of Dispersion, IEEE JSAC 9 (2), 203–211
Harry Heffes, David M. Lucantoni (1986) A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance, IEEE JSAC 4 (6), 856–868
Kotikalapudi Sriram, Ward Whitt (1986) Characterizing Superposition Arrival Processes in Packet Multiplexers for Voice and Data, IEEE JSAC 4 (6), 833–846
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Kouvatsos, D., Fretwell, R. (1996). Closed Form Performance Distributions of a Discrete Time GIG/D/1/N Queue with Correlated Traffic. In: Fdida, S., Onvural, R.O. (eds) Data Communications and their Performance. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34942-8_10
Download citation
DOI: https://doi.org/10.1007/978-0-387-34942-8_10
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-4908-3
Online ISBN: 978-0-387-34942-8
eBook Packages: Springer Book Archive