Skip to main content
SpringerLink
Log in
Book cover

International Conference on Next Generation Wired/Wireless Networking

NEW2AN 2006: Next Generation Teletraffic and Wired/Wireless Advanced Networking pp 200–210Cite as

Queue Size in a BMAP Queue with Finite Buffer

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 4003))

Abstract

The paper presents an analysis of the queue size distribution in a finite-buffer queue fed by a BMAP (Batch Markovian Arrival Process). In particular, the time-dependent and steady-state solutions are given as closed-form formulas. In addition, computational issues are discussed and a numerical example based on IP traffic is presented.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  3. Shah-Heydari, S., Le-Ngoc, T.: MMPP models for multimedia traffic. Telecommunication Systems 15(3-4), 273–293 (2000)

    Article  MATH  Google Scholar 

  4. Wong, T.C., Mark, J.W., Chua, K.C.: Delay performance of voice and MMPP video traffic in a cellular wireless ATM network. IEE Proceedings Communications 148, 302–309 (2001)

    Article  Google Scholar 

  5. Wu, G.L., Mark, J.W.: Computational Methods for Performance Evaluation of a Statistical Multiplexer Supporting Bursty Traffic. IEEE/ACM Transactions on Networking 4(3), 386–397 (1996)

    Article  Google Scholar 

  6. Kim, Y.H., Un, C.K.: Performance analysis of statistical multiplexing for heterogeneous bursty traffic in ATM network. IEEE Trans. Commun. 42(2-4), 745–753 (1994)

    Google Scholar 

  7. Skelly, P., Schwartz, M., Dixit, S.: A histogram-based model for video traffic behavior in an ATM multiplexer. IEEE/ACM Trans. Netw. 1(4), 446–459 (1993)

    Article  Google Scholar 

  8. Klemm, A., Lindemann, C., Lohmann, M.: Modeling IP traffic using the batch Markovian arrival process. Performance Evaluation 54(2) (2003)

    Google Scholar 

  9. Salvador, P., Pacheco, A., Valadas, R.: Modeling IP traffic: joint characterization of packet arrivals and packet sizes using BMAPs. Computer Networks 44, 335–352 (2004)

    Article  MATH  Google Scholar 

  10. Landman, J., Kritzinger, P.: Delay analysis of downlink IP traffic on UMTS mobile networks. Performance Evaluation 62, 68–82 (2005)

    Article  Google Scholar 

  11. Klemm, A., Lindemann, C., Lohmann, M.: Traffic Modeling and Characterization for UMTS Networks. In: Proc. GLOBECOM 2001, San Antonio TX, November, pp. 1741–1746 (2001)

    Google Scholar 

  12. Ramaswami, V.: The N/G/1 queue and its detailed analysis. Adv. Appl. Prob. 12, 222–261 (1980)

    Article  MathSciNet  MATH  Google Scholar 

  13. Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Commun. Stat. Stochastic Models 7(1), 1–46 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  14. Lucantoni, D.M., Choudhury, G.L., Whitt, W.: The transient BMAP/G/1 queue. Commun. Stat. Stochastic Models 10(1), 145–182 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  15. Lucantoni, D.: Further transient analysis of the BMAP/G/1 queue. Commun. Stat., Stochastic Models 14(1-2), 461–478 (1998)

    Article  MathSciNet  MATH  Google Scholar 

  16. Blondia, C.: The finite Capacity N/G/1 Queue. Communications in Statistics: Stochastic Models 5(2), 273–294 (1989)

    MathSciNet  MATH  Google Scholar 

  17. Baiocchi, A., Blefari-Melazzi, N.: Steady-state analysis of the MMPP/G/1/K queue. IEEE Trans. Commun. 41(4), 531–534 (1992)

    Article  MATH  Google Scholar 

  18. http://www.omnetpp.org/

  19. Chydzinski, A.: The oscillating queue with finite buffer. Performance Evaluation 57/3, 341–355 (2004)

    Article  Google Scholar 

  20. Abate, J., Whitt, W.: The Fourier-series method for inverting transforms of probability distributions. Queueing Systems 10, 587 (1992)

    Article  MathSciNet  MATH  Google Scholar 

  21. Takagi, H.: Queueing analysis. Finite Systems, vol. 2. North-Holland, Amsterdam (1993)

    Google Scholar 

  22. Iyer, S., Kompella, R.R., McKeown, N.: Analysis of a memory architecture for fast packet buffers. In: Proc. of IEEE High Performance Switching and Routing, Dallas, Texas (May 2001)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Sciences, Silesian University of Technology, Akademicka 16, 44-100, Gliwice, Poland

    Andrzej Chydzinski

Authors
  1. Andrzej Chydzinski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Communications Engineering, Tampere University of Technology,, P.O. Box 553, FIN-33101, Tampere, Finland

    Yevgeni Koucheryavy

  2. Department of Communications Engineering, Tampere University of Technology, Tampere, Finland

    Jarmo Harju

  3. COM · DTU, Technical University of Denmark, DK-2800, Kgs., Lyngby, Denmark

    Villy B. Iversen

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Chydzinski, A. (2006). Queue Size in a BMAP Queue with Finite Buffer. In: Koucheryavy, Y., Harju, J., Iversen, V.B. (eds) Next Generation Teletraffic and Wired/Wireless Advanced Networking. NEW2AN 2006. Lecture Notes in Computer Science, vol 4003. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11759355_20

Download citation

  • DOI: https://doi.org/10.1007/11759355_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34429-2

  • Online ISBN: 978-3-540-34430-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation