Abstract
In this paper, the statistical multiplexing of independent fractional Brownian traffic streams with the same Hurst value 0.5<H<1 is studied. The buffer overflow probabilities based on steady-state and transient queue length tail distributions are used respectively as the common performance criterion. Under general conditions, the minimal buffer allocation to the merged traffic is identified in either case so that strictly positive bandwidth savings are realized. Impact of the common H value on multiplexing gains is investigated. The analytical results are applicable in data network engineering problems, where ATM is deployed as the transport network carrying long-range dependent data traffic.
Similar content being viewed by others
References
J. Beran, R. Sherman, M.S. Taqqu and W. Willinger, Long-range dependence in variable-bit-rate video traffic, IEEE Trans. Commun. 43 (1995) 1566–1579.
D.D. Botvich and N.G. Duffield, Large deviations, the shape of the loss curve, and economies of scale in large multiplexers, Queueing Systems 20 (1995) 293–320.
J. Choe and N.B. Shroff, Queueing analysis with Gaussian inputs including SRD, LRD, and selfsimilar processes, Technical Report #TR-ECE 99-12, School of Electrical and Computer Engineering, Purdue University, West Lafayette, IN (1999).
K. Debicki and T. Rolski, A note on transient Gaussian fluid models, Queueing Systems 41 (2002) 321–342.
N.G. Duffield, Economies of scale in queues with sources having power-law large deviation scalings, J. Appl. Probab. 33 (1996) 840–857.
T.E. Duncan, Y. Yan and P. Yan, Exact asymptotics for a queue with fractional Brownian input and applications in ATM networks, J. Appl. Probab. 38 (2001) 932–945.
A. Erramilli, O. Narayan and W. Willinger, Experimental queuing analysis with long-range dependent packet traffic, IEEE/ACM Trans. Networking 4 (1996) 209–223.
J.M. Harrison, Brownian Motion and Stochastic Flow Systems (Wiley, New York, 1985).
J. Husler and V.I. Piterbarg, Extremes of a certain class of Gaussian processes, Stochastic Process. Appl. 83 (1999) 257–271.
H.S. Kim and N.B. Shroff, On the asymptotic relationship between the overflow probability and the loss ratio, Adv. in Appl. Probab. 33 (2001) 836–863.
K.R. Krishnan, A new class of performance results for a fractional Brownian traffic model, Queueing Systems 22 (1996) 277–285.
W.E. Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACMTrans. Networking 2 (1994) 1–15.
O. Narayan, Exact asymptotic queue-length distribution for fractional Brownian traffic, Adv. Perform. Anal. 1 (1998) 39–63.
I. Norros, A storage model with self-similar input, Queueing Systems 16 (1994) 387–396.
I. Norros, On the use of fractional Brownian motion in the theory of connectionless networks, IEEE J. Select. Areas Commun. 13 (1995) 953–962.
P. Orenstein, H. Kim and C.L. Lau, Bandwidth allocation for self-similar traffic consisting of multiple traffic classes with distinct characteristics, in: Proc. of IEEE GLOBECOM'01, 2001, pp. 2576–2580.
G. Samorodnitsky and M.S. Taqqu, Stable Non-Gaussian Random Processes (Chapman & Hall, 1994).
M.S. Taqqu, W. Willinger and R. Sherman, Proof of a fundamental result in self-similar traffic modeling, Comput. Commun. Rev. 27 (1997) 5–23.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Yan, Y. Statistical Multiplexing of Homogeneous Fractional Brownian Streams. Queueing Systems 47, 379–388 (2004). https://doi.org/10.1023/B:QUES.0000036398.96119.9b
Issue Date:
DOI: https://doi.org/10.1023/B:QUES.0000036398.96119.9b