Skip to main content

A Discrete-Time Queuing Analysis of the Wireless ATM Multiplexing System

  • Conference paper
  • First Online:
Networking — ICN 2001 (ICN 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2093))

Included in the following conference series:

  • 521 Accesses

Abstract

In this paper we analyze a wireless channel model which is subject to service interruption either because the channel is not available or the server is serving to the other users. The wireless channel is modeled by a Markov chain with two states corresponding to high and low error states, respectively. It is assumed that the channel is slotted in time and no transmission is possible during the high-error state. The traffic generated by a mobile user is modeled as the superposition of independent two states On-Off Markov sources, which are statistically independent of the server. A source generates packets only during an On state each of which fits to a channel slot. A discrete-time queuing analysis derives the probability generating function (PGF) of the queue length under the assumption of an infinite buffer. From the PGF, mean queue length, mean delay and approximate finite buffer overflow probabilities are calculated.

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

Access this chapter

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

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. D. Raychaudhuri and N. Wilson, “ATM-based transport architecture for multiservices wireless personal communication network,“ IEEE JSAC, vol.12, No.8, October 1994, pp.1401–1414.

    Google Scholar 

  2. E. N. Gilbert, “Capacity of burst-noise channel,“ Bell Syst. Tech. J., vol.39, September 1960, pp.1253–1265.

    Google Scholar 

  3. E. B. Maglaris, et. al. “ Performance Models of Statistical Multiplexing in Packet Video Communications“, IEEE Trans. Comm. 36(7), pp. 834–844, 1988.

    Article  Google Scholar 

  4. D. Anick, D. Mitra and M. M. Sondi, “Stochastic Theory of Data Handling Systems with Multiple of Sources,” Bell Syst. Tech. J., vol.61(8), 1982, pp.1871–1894.

    Google Scholar 

  5. San-qi Li, “A General Solution Technique for Discrete Queuing Analysis of Multi-Media Traffic on ATM,” IEEE Trans. on Communications, vol.39, No.7, July 1991, pp.1115-1132.

    Google Scholar 

  6. H. Bruneel, “Queuing Behavior of Statistical Multiplexer with Correlated Inputs,” IEEE Transactions on Communications, vol.36, No. 12, December 1988, pp.1339–1341.

    Article  Google Scholar 

  7. M. Mehmet Ali and F. Kamoun, “A Transient Discrete-Time Queuing Analysis of the ATM Multiplexer,” Performance Evaluation Journal, vol.32, April 1998, pp.153–183.

    Article  Google Scholar 

  8. H. Takagi, Queueing Analysis, A Foundation of Performance Evaluation Volume 3: Discrete-Time Systems.

    Google Scholar 

  9. H. Bruneel and B. G. Kim, “Discrete-Time Models for Communication Systems Including ATM ”, Kluwer Academic Publishers, 1993.

    Google Scholar 

  10. D. Towsley, “The Analysis of a Statistical Multiplexer with Nonindependent Arrivals and Errors”, IEEE Trans. on Communications, COM-28, pp. 65–72.

    Google Scholar 

  11. X. Zhang, “A Performance Analysis of Wireless ATM Multiplexing System”, M. Sc. Thesis, Department of Electrical and Computer Engineering, Concordia University, Montreal, Que., Canada, 2000.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Ali, M.M., Zhang, X., Hayes, J.F. (2001). A Discrete-Time Queuing Analysis of the Wireless ATM Multiplexing System. In: Lorenz, P. (eds) Networking — ICN 2001. ICN 2001. Lecture Notes in Computer Science, vol 2093. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47728-4_42

Download citation

  • DOI: https://doi.org/10.1007/3-540-47728-4_42

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42302-7

  • Online ISBN: 978-3-540-47728-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics