Skip to main content
SpringerLink
Log in

Queue Analysis and Multiplexing of Heavy-tailed Traffic in Wireless Packet Data Networks

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Recent research based on traffic measurements shows that Internet traffic flows have a fractal nature (i.e., self-similarity property), which causes an underestimation of network engineering parameters when using the conventional Poisson model. Preliminary field measurements demonstrate that packet data traffic in wireless communications also exhibits self-similarity. In this paper, we investigate the queuing behavior of self-similar traffic flows for data applications in a packet-switching single-server wireless network. The traffic is generated by an on–off source with heavy-tailed on periods and exponentially distributed off periods. We extend previous analysis of a relation among the asymptotic distribution of loss probability, traffic specifications, and transmission rate for a wireline system to a wireless system, taking into account wireless propagation channel characteristics. We also investigate the multiplexing of heavy-tailed traffic flows with a finite buffer for the downlink transmission of a wireless network. Computer simulation results demonstrate that assumptions made in the theoretical analysis are reasonable and the derived relationships are accurate.

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

Access this article

Log in via an institution

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

References

  1. Paxson V, Floyd S (1995) Wide area traffic: the failure of Poisson modeling. IEEE/ACM Trans Netw 3:226–244

    Article  Google Scholar 

  2. Crovella M, Bestavros A (1997) Self-similarity in world wide web traffic: evidence and possible causes. IEEE/ACM Trans Netw 5:835–846

    Article  Google Scholar 

  3. Jiang M, Nikolic M, Hardy S, Trajkovic L (2001) Impact of self-similarity on wireless data network performance. In: Proc. IEEE ICC 2001, Finland, vol 2, pp 477–481

  4. Cheng M, Chang LF (1999) Wireless dynamic channel assignment performance under packet data traffic. IEEE J Sel Areas Commun 17(7):1257–1269.

    Article  Google Scholar 

  5. Willinger W, Taqqu M, Sherman R, Wilson DV (1997) Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at source level. IEEE/ACM Trans Netw 5:71–86

    Article  Google Scholar 

  6. Park K, Kimy G, Crovellaz M (1996) On the relationship between file sizes, transport protocols, and self-similar network traffic. In: Proceedings of the 4th international conference on network protocols (ICNP’96), Columbus, Ohio, USA, pp 171–180

  7. Jelenkovic P EE E6762 Broadband networks lecture notes chapter 3: heavy tails and fluid queues. http://www.ee.columbia.edu/~predrag/

  8. Jelenkovic PR, Lazar AA (1997) Multiplexing on–off sources with subexponential on periods: part 1. In: Proc. IEEE Infocom’97, Kobe, Japan, pp 187–195

  9. Jelenkovic P (1999) Subexponential loss rates in a GI/GI/1 queue with applications. Queueing Syst 33:91–123

    Article  MATH  MathSciNet  Google Scholar 

  10. Jelenkovic P, Momcilovic P (2002) Finite buffer queue with generalized processor sharing and heavy tailed input process. J Comput Netw 40(3):433–443

    Article  Google Scholar 

  11. Parekh AK, Gallager RG (1993) A generalized processor sharing approach to flow control in integrated services networks: the single-node case. IEEE/ACM Trans Netw 1:344–356

    Article  Google Scholar 

  12. Collins B, Cruz, R (1999) Transmission policies for time varying channels with average delay constraints. In: Proc. 1999 Allerton conf. communication, control , and computer. Urbana, Illinois, USA

  13. Loynes RM (1968) The stability of a queue with non independent inter arrival and service time. In: Proceedings of the Cambridge philosophical society, vol 58, pp 496–520

  14. Ross S (2002) Introduction to probability models, 8th edn. Academic, New York

    Google Scholar 

  15. Jelenkovic PR, Lazar AA (1999) Asymptotic results for multiplexing subexponential on–off processes. Adv App Prob 31(2):392-421

    Google Scholar 

  16. Kramer G (2001) Self-similar network traffic. Dept. of Computer Science, University of California. http://www.csif.cs.ucdavis.edu/~kramer/research.html.

  17. Iacovoni G Wg2 interaction. Technical report, Ericson Lab Italy

  18. Jelenkovic PP (2001) Capacity region for network multiplexing with heavy-tailed fluid on–off sources. In: Proc. IEEE INFOCOM 2001, Anchorage, Alaska, USA, vol 1, pp 289–298

  19. Zhang H (1995) Service discipline for guaranteed performance service in packet-switching networks. In: Proc. IEEE vol 83, pp 1374–1396

Download references

Author information

Authors and Affiliations

  1. Automation Systems Division, ATS Automation Tooling Systems Inc., 250 Royal Oak Rd., Cambridge, Ontario, Canada, N3H 4R6

    Shahram Teymori

  2. Centre for Wireless Communications (CWC), Department of Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada, N2L 3G1

    Weihua Zhuang

Authors
  1. Shahram Teymori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Weihua Zhuang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shahram Teymori.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Teymori, S., Zhuang, W. Queue Analysis and Multiplexing of Heavy-tailed Traffic in Wireless Packet Data Networks. Mobile Netw Appl 12, 31–41 (2007). https://doi.org/10.1007/s11036-006-0004-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11036-006-0004-y

Keywords

Search

Navigation