×

The effect of long-memory arrivals on queue performance. (English) Zbl 1002.62075

Summary: Long memory in the sequence of interarrival times is known to have a large impact on queue performance. We used a factorial simulation experiment to relate four performance measures to the degree of long memory, server utilization, number of customers, and their interactions.

MSC:

62M99 Inference from stochastic processes
60K25 Queueing theory (aspects of probability theory)
65C60 Computational problems in statistics (MSC2010)

Software:

longmemo
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] A. Adas, A. Mukherjee, On resource management and QoS guarantees for long range dependent traffic, Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), Vol. 2, IEEE Press, Piscataway, NJ, 1995, pp. 779-787.; A. Adas, A. Mukherjee, On resource management and QoS guarantees for long range dependent traffic, Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE INFOCOM), Vol. 2, IEEE Press, Piscataway, NJ, 1995, pp. 779-787.
[2] Beran, J., Statistics for Long-Memory Processes (1994), Chapman & Hall: Chapman & Hall New York · Zbl 0869.60045
[3] Beran, J.; Sherman, R.; Taqqu, M.; Willinger, W., Long-range dependence in variable-bit-rate video traffic, IEEE Trans. Commun., 43, 1566-1579 (1995)
[4] Bolotin, V.; Levy, Y.; Liu, D., Characterizing data connection and messages by mixtures of distributions on logarithmic scale, (Key, P.; Smith, D., Teletraffic Engineering in a Competitive World (Proc. ITC-16) (1999), North-Holland: North-Holland Amsterdam), 887-894
[5] Greiner, M.; Jobmann, M.; Kluppelberg, C., Telecommunications traffic, queueing models, and subexponential distributions, Queueing Syst., 33, 125-152 (1999) · Zbl 0997.60116
[6] Grossglauer, M.; Bolot, J., On the relevance of long-range dependence in network traffic, IEEE-ACM Trans. Networking, 7, 629-640 (1999)
[7] Leland, W.; Taqqu, M.; Willinger, W.; Wilson, D., Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements, Statist. Sci., 10, 67-85 (1995) · Zbl 1148.90310
[8] Livny, M.; Melamed, B.; Tsiolis, A., The impact of autocorrelation on queueing systems, Manage. Sci., 39, 322-339 (1993) · Zbl 0825.90410
[9] Malomsoky, Sz.; Vidacs, A.; Saito, H., Real-time VP bandwidth control for long-range-dependent traffic, Int. J. Commun. Syst., 12, 229-247 (1999)
[10] Neidhardt, A.; Wang, J., Concept of relevant time scales and its application to queuing analysis of self-similar traffic (or is burst naughty or nice?), Performance Evaluation Rev., 26, 222-232 (1998)
[11] Pelletier, J.; Turcotte, D., Long-range persistence in climatological and hydrological time series: analysis, modeling, and application to drought hazard assessment, J. Hydrol., 203, 198-208 (1997)
[12] Resnick, S.; Samorodnitsky, G., Performance decay in a single server exponential queueing model with long range dependence, Oper. Res., 45, 235-243 (1997) · Zbl 0890.90066
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.