iBet uBet web content aggregator. Adding the entire web to your favor.
iBet uBet web content aggregator. Adding the entire web to your favor.



Link to original content: https://unpaywall.org/10.1023/A:1015437332645
Performance Analysis of Reassembly and Multiplexing Queueing with Long-Range-Dependent Input Traffic | Telecommunication Systems Skip to main content
Springer Nature Link
Log in

Performance Analysis of Reassembly and Multiplexing Queueing with Long-Range-Dependent Input Traffic

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

This paper studies the impact of long-range-dependent (LRD) traffic on the performance of reassembly and multiplexing queueing. A queueing model characterizing the general reassembly and multiplexing operations performed in packet networks is developed and analyzed. The buffer overflow probabilities for both reassembly and multiplexing queues are derived by extending renewal analysis and Beneš fluid queue analysis, respectively. Tight upper and lower bounds of the frame loss probabilities are also analyzed and obtained. Our analysis is not based on existing asymptotic methods, and it provides new insights regarding the practical impact of LRD traffic. For the reassembly queue, the results show that LRD traffic and conventional Markov traffic yield similar queueing behavior. For the multiplexing queue, the results show that the LRD traffic has a significant impact on the buffer requirement when the target loss probability is small, including for practical ranges of buffer size or maximum delay.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. V. Beneš, General Stochastic Processes in the Theory of Queues (Addison-Wesley, Reading, MA, 1963).

    Google Scholar 

  2. B. Bensaou, J. Guibert, J. Roberts and A. Simonian, Performance of an ATMmultiplexer queue in the fluid approximation using the Beneš approach, Annals of Operations Research 49 (1994) 137-160.

    Google Scholar 

  3. J. Beran, R. Sherman, M. Taqqu and W. Willinger, Long-range dependence in variable-bit-rate video traffic, IEEE Transactions on Communications 43 (1995) 1566-1579.

    Google Scholar 

  4. D. Cox,Long-range dependence: A review, in: Statistics, An Appraisal: Proc. of a Conference Marking the 50th Anniversary of the Statistical Laboratory Iowa State University, 1984, pp. 55-74.

  5. D.Cox and V. Isham, Point Processes (Chapman and Hall, London, 1980).

    Google Scholar 

  6. M. Crovella and A. Bestavros, Self-similarity in World Wide Web traffic: Evidence and possible causes, IEEE/ACM Transactions on Networking 5 (1997) 835-846.

    Google Scholar 

  7. K. Crump, Numerical inversion of Laplace transforms using a Fourier series approximation, Journal of the Association for Computing Machinery 23 (1976) 89-96.

    Google Scholar 

  8. F. De Hoog, J. Knight and A. Stokes, An improved method for numerical inversion of Laplace trans-forms, SIAM Journal on Scientific and Statistical Computing 3 (1982) 357-366.

    Google Scholar 

  9. N. Duffield, Queueing at large resources driven by long-tailed M/G/∞-modulated processes, Queueing Systems 28 (1998) 245-266.

    Google Scholar 

  10. N. Duffield, J. Lewis and N. O'Connell, Predicting quality of services for traffic with long-range fluctuations, in: Proc. of IEEE ICC'95, 1995.

  11. M. Garrett and W. Willinger, Analysis, modeling and generation of self-similar VBR video traffic, in: Proc. of ACM SIGCOMM'94, 1994, pp. 269-280.

  12. P. Jelenkovic and A. Lazar, Asymptotic results for multiplexing subexponential on-off processes, Advances in Applied Probability 31 (1999) 394-421.

    Google Scholar 

  13. L. Kleinrock, Queueing Systems, Vol. I: Theory (Wiley Interscience, New York, 1975).

    Google Scholar 

  14. M. Krunz and A. Makowaski, A source model for VBR video traffic based on M/G/∞-input processes, in: Proc. of IEEE INFOCOM'98, 1998.

  15. W. Leland, M. Taqqu, W. Willinger and D. Wilson, On the self-similar nature of Ethernet traffic (extended version), IEEE/ACM Transactions on Networking 2 (1994) 1-15.

    Google Scholar 

  16. N. Likhanov, B. Tsybakov and N. Georganas, Analysis of an ATM buffer with self-similar (“fractal”) input traffic, in: Proc. of IEEE INFOCOM'95, 1995.

  17. G. Lin, T. Suda and F. Ishizaki, Analysis of a G/G/1 fluid queue with finite buffer, Preprint (1999).

  18. Z. Liu, P. Nain, D. Towsley and Z. Zhang, Asymptotic behavior of a multiplexer fed by a long-range dependent process, Journal of Applied Probability 36 (1999) 105-118.

    Google Scholar 

  19. M. Mandjes and J. Kim, Large deviations for small buffers: An insensitivity result, Preprint (1999).

  20. I. Norros, On the use of fractional Brownian motion in the theory of connectionless networks, IEEE Journal on Selected Areas in Communications 13 (1995).

  21. A. Papoulis, Probability, Random Variable, and Stochastic Processes (McGraw-Hill, New York, 1991).

    Google Scholar 

  22. M. Parulekar and M. Makowski, Buffer overflow probabilities for a multiplexer with self-similar input, in: Proc. of IEEE INFOCOM'96, 1996.

  23. V. Paxson and S. Floyd, Wide-area traffic: The failure of Poisson modeling, in: Proc. of ACM SIG-COMM'94, 1994, pp. 257-268.

  24. S. Resnick and G. Samorodnitsky, Steady state distribution of the buffer content for M/G/∞input fluid queues, Preprint (1999).

  25. Visual Numerics, IMSL Math/Library Online User's Guide, Vol. 1, http://www.vni.com (1997).

  26. W. Willinger, M. Taqqu, R. Sherman and D. Wilson, Self-similarity through high variability: Sta-tistical analysis of Ethernet LAN traffic at the source level, in: Proc. of ACM SIGCOMM'95, 1995, pp. 100-113.

Download references

Author information

Authors and Affiliations

  1. Department of Information and Computer Science, University of California, Irvine, Irvine, CA, 92697-3425, USA

    George C. Lin & Tatsuya Suda

  2. Department of Information and Telecommunication Engineering, Nanzan University, 27 Seirei, Seto, Aichi, 489-0863, Japan

    Fumio Ishizaki

Authors
  1. George C. Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tatsuya Suda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Fumio Ishizaki
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, G.C., Suda, T. & Ishizaki, F. Performance Analysis of Reassembly and Multiplexing Queueing with Long-Range-Dependent Input Traffic. Telecommunication Systems 20, 33–58 (2002). https://doi.org/10.1023/A:1015437332645

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015437332645

Search

Navigation