×

The burst factor and its impact on buffer performance. (English) Zbl 1284.68095

Summary: In this contribution we introduce the burst factor, which is defined in a general setting, and quantifies the long-term variability, or burstiness, of a packet source. By means of a combination of analytic and simulation results, we will demonstrate that this parameter plays an important role in the calculation of the moments of the amount of work in a buffer, both in a scenario where (a superposition of) MPEG-4 video traces are used as input of the buffer, as well as when the (correlated) arrivals are generated by a stochastic model. As such, the burst factor is a key parameter for buffer dimensioning purposes.

MSC:

68M20 Performance evaluation, queueing, and scheduling in the context of computer systems
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Rueda, W. K., A survey of traffic characterization techniques in telecommunication networks, (Proc. Canadian Conference on Electrical and Computer Engineering, vol. 2. Proc. Canadian Conference on Electrical and Computer Engineering, vol. 2, Calgary (May 1996)), 830-833
[2] Ji, Q. J., Can multifractal traffic burstiness be approximated by Markov modulated Poisson processes?, (Proc. 12th IEEE International Conference on Networks. Proc. 12th IEEE International Conference on Networks, ICON 2004, Singapore (November 2004)), 26-30
[3] Choe, J.; Shroff, N. B., A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks, IEEE/ACM Transactions on Networking, 6, 5, 659-671 (1998)
[4] Szczotka, W., Exponential approximation of waiting time and queue size for queues in heavy traffic, Advances in Applied Probability, 22, 10, 230-240 (1990) · Zbl 0697.60088
[6] Steyaert, B., Analysis of generic discrete-time buffer models with irregular packet arrival patterns (2008), PhD thesis
[7] Blondia, C., A discrete time batch Markovian arrival process as B-ISDN traffic model, Belgian Journal of Operations Research, Statistics and Computer Science, 32, 3-23 (1993) · Zbl 0781.60097
[8] Kim, B.; Kim, J., Queue size distribution in a discrete-time D-BMAP/G/1 retrial queue, Computers & Operations Research, 37, 7, 1220-1227 (2010) · Zbl 1178.90096
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.