Skip to main content
SpringerLink
Log in

Towards the formation of comprehensive SLAs between heterogeneous wireless DiffServ domains

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Traffic patterns generated by multimedia services are different from traditional Poisson traffic. It has been shown in numerous studies that multimedia network traffic exhibits self-similarity and burstiness over a large range of time-scales. The area of wireless IP traffic modeling for the purpose of providing assured QoS to the end-user is still immature and the majority of existing work is based on characterization of wireless IP traffic without any coupling of the behaviour of queueing systems under such traffic conditions. Work in this area has either been limited to simplified models of FIFO queueing systems which do not accurately reflect likely queueing system implementations or the results have been limited to simplified numerical analysis studies. In this paper, we advance the knowledge of queueing systems by example of traffic engineering of different UMTS service classes. Specifically, we examine QoS mapping using three common queueing disciplines; Priority Queuing (PQ), Low Latency Queuing (LLQ) and Custom Queueing (CQ), which are likely to be used in future all-IP based packet transport networks. The present study is based on a long-range dependent traffic model, which is second order self-similar. We consider three different classes of self-similar traffic fed into a G/M/1 queueing system and construct analytical models on the basis of non-preemptive priority, low-latency queueing and custom queueing respectively. In each case, expressions are derived for the expected waiting times and packet loss rates of different traffic classes. We have developed a comprehensive discrete-event simulator for a G/M/1 queueing system in order to understand and evaluate the QoS behaviour of self-similar traffic and carried out performance evaluations of multiple classes of input traffic in terms of expected queue length, packet delay and packet loss rate. Furthermore, we have developed a traffic generator based on the self-similar traffic model and fed the generated traffic through a CISCO router-based test bed. The results obtained from the three different queueing schemes (PQ, CQ and LLQ) are then compared with the simulation results in order to validate our analytical models.

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. Stallings, W. (1999). Integrated services architecture: the next generation internet. International Journal of Network Management, 9, 38–43.

    Article  Google Scholar 

  2. Blake, S. et al. An architecture for differentiated services. IETF RFC 2475.

  3. Moon, B., & Aghvami, H. (2003). DiffServ extension for QoS provisioning in IP mobility environments. IEEE Wireless Communication, 10(5), 38–44.

    Article  Google Scholar 

  4. Cheng, Y., & Zhuang, W. (2002). DiffServ resource allocation for fast handoff in wireless mobile internet. IEEE Communication Magazine, 40(5), 130–136.

    Article  Google Scholar 

  5. Cheng, Y. et al. (2005). Efficient resource allocation for China’s 3G/4G wireless networks. IEEE Communication Magazine, 76–83.

  6. Chakravorty, R., Cartwright, J., & Pratt, I. (2002). Practical experience with TCP over GPRS. In IEEE GlobeCom, Nov. 2002.

  7. Schwab, D., & Bunt, R. (2004). Characterizing the use of a Campus Wireless Network. In IEEE INFOCOM, March 2004.

  8. Meng, X., Wong, S., Yuan, Y., & Lu, S. (2004). Characterizing flows in large wireless data networks. In ACM Mobicom, September 2004.

  9. Balachandran, A., Voelker, G. M., Bahl, P., & Venkat Rangan, P. (2002). Characterizing user behavior and network performance in a public wireless LAN. Sigmetrics Performance Evaluation Review, 30(1), 195–205.

    Article  Google Scholar 

  10. 3GPP, Universal mobile telecommunication system (UMTS); QoS concepts and architecture. TS23.107V6, March 2004.

  11. Armitage, G. (2004). Quality of service in IP networks. (pp. 105-138) MTP.

  12. Ali, R. B., & Lemieus, Y. (2005). UMTS-to-IP QoS mapping for voice and video telephony service. IEEE network, March/April 2005, pp. 26–32.

  13. Iftikhar, M., Landfeldt, B., & Caglar, M. (2007). Traffic engineering and QoS control between wireless DiffServ domains using PQ and LLQ. In Proc. of IEEE/ACM Mobiwac 07, 22nd Oct. 2007, Chania, Crete Island, Greece.

  14. Caglar, M. (2004). A long-range dependant workload model for packet data traffic. Mathematics of Operations Research, 29, 92–105.

    Article  Google Scholar 

  15. Kaj, I. (2005). Limiting fractal random processes in heavy-tailed systems. In J. Levy-Lehel & E. Lutton (Eds.), Fractals in engineering, new trends in theory and applications (pp. 199–218). London: Springer.

    Google Scholar 

  16. Iftikhar, M., Singh, T., Landfeldt, B., & Caglar, M. (2008). Multiclass G/M/1 queueing system with self-similar input and non-preemptive priority. Journal of Computer Communications, 31(5), 1012–1027.

    Article  Google Scholar 

  17. Cinlar, E. (1975). Introduction to stochastic processes, pp. 178.

  18. Iftikhar, M., & Landfeldt, B. (2007). Markov chain formulation of G/M/1 queueing system with multiple classes of self-similar input on the basis of PQ, CQ and LLQ service disciplines. Technical Report submitted, Nov. 2007, School of IT, University of Sydney.

  19. Odom, W., & Cavanaugh, M. J. (2004). IP telephony self-study CISCO DQoS exam certification guide (pp. 3–314). Cisco Press.

  20. Gross, D., Shortle, J., Fischer, M., & Masi, D. (2002). Difficulties in simulating queues with Pareto service. In Proceedings of the 2002 winter simulation conference.

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

    Article  Google Scholar 

  22. Crovella, M., Bestavros, A. (1995). Explaining world wide web traffic self-similarity. Tech. Rep. TR-95-015, Boston University, CS Dept, Boston, MA 02215, Aug. 1995.

  23. Garrett, M. W., & Willinger, W. (2004). Analysis, modeling and generation of self-similar VBR video traffic. In ACM computer communication review, vol. 24, Oct. 1994, SIGCOMM 94 Symposium.

  24. Park, K., Kim, G. T., & Crovella, M. E. (1996). On the relationship between file sizes, transport protocols and self-similar network traffic. In Proc. of the international conference on network protocols (pp. 171–180), Oct. 1996.

  25. Tuan, T., & Park, K. (1999). Performance evaluation of multiple time scale TCP under self-similar traffic conditions. Technical Report CSD-TR-99-040, Department of Computer Sciences, Purdue University. http://citeseer.ist.psu.edu/article/tuan99performance.html.

  26. Mills, D. L. Simple network time protocol (SNTP) version 4 for IPv4, IPv6 and OSI. RFC 2030, IETF, Oct. 1996. http://www.ietf.org/rfc/rfc2030.txt.

  27. Zhou, Y., & Sethu, H. Performance of shared output queueing in ATM switches under self-similar traffic. In Proc. of applied telecommunication symposium, Washington, D.C., USA, April 16–20, 2000.

  28. Erramilli, A., Narayan, O., & Willinger, W. (1996). Experimental queueing analysis with long-range dependent packet traffic. IEEE/ACM Transactions on Networking, 4(2), 209–223.

    Article  Google Scholar 

  29. Zukerman, M. et al. (2002). Analytical performance evaluation of a two class DiffServ link. In IEEE ICS, 25–28 Nov. 2002, vol. 1, pp. 373–377.

  30. Kasahara, S. (2001). Internet traffic modeling: a Markovian approach to self-similar traffic and prediction of loss probability for finite queues. IEICE Transactions on Communications, E84-B(8), 2134–2141. Special issue on Internet technology.

    Google Scholar 

  31. Yousefi’zadeh, H. (2002). A neural-based technique for estimating self-similar traffic average queueing delay. IEEE Communications Letters, 6(10), 429–421.

    Google Scholar 

  32. Chung, J. M., & Quan, Z. (2002). Impact of self-similarity on performance evaluation in DiffServ networks. In IEEE MWSCAS, 4–7 Aug. 2002, vol. 2, pp. 326–329.

  33. Tsybakov, B., & Georganas, N. D. (1998). Self-similar traffic and upper bounds to buffer overflow in ATM queue. Performance Evaluation, 36, 57–80.

    Article  Google Scholar 

  34. Adas, A., & Mukherjee, A. (1995) On resource management and QoS guarantees for long-range dependant traffic. In Proc. IEEE INFOCOM (pp. 779–787).

  35. Parulekar, M., & Makowski, A. (1996). Tail probabilities for a multiplexer with self-similar input. In Proc. IEEE INFOCOM (pp. 1452–1459).

  36. Norros, I. (1994). A storage model with self-similar input. Queueing System, 16, 387–396.

    Article  Google Scholar 

  37. Yang, J., & Kriaras, I. (2000). Migration to all-IP based UMTS networks. In IEEE 1 st international conference on 3G mobile communications technologies, 27–29 March, 2000, pp. 19–23.

  38. Newman, P., Netillion Inc. (2004). In search of the All-IP mobile network. IEEE Communication Magazine, 42(12), S3–S8.

    Article  Google Scholar 

  39. Araniti, G., Calabro, F., Iera, A., Molinaro, A., & Pulitano, S. (2004). Differentiated services QoS issues in next generation radio access network: a new management policy for expedited forwarding per-hop behaviour. In IEEE vehicular technology conference, VTC 2004-Fall (vol. 4, 26–29, pp. 2693–2697) Sept. 2004.

  40. Uskela, S. (2002). All IP architectures for cellular networks. In 2 nd International conference on 3G mobile communication technologies, 26–28 March 2001, pp. 180–185.

  41. Park, J.-H. (2002). Wireless Internet access for mobile subscribers based on GPRS/UMTS network. IEEE Communication Magazine, 40(4), 38–39.

    Article  Google Scholar 

  42. Koucheryavy, Y., Krednzel, A., Lopatin, S., & Harju, J. (2002). Performance estimation of UMTS release 5 IM-subsystem elements. In 4 th international workshop on mobile and wireless communication networks, IEEE MWCN (pp. 35–39), 9–11 September, 2002.

  43. Shao, Z., & Madhow, U. (2002). A QoS framework for heavy-tailed traffic over the wireless internet. In Proc. of MILCOM 2002 (vol. 2, pp. 1201–1205), 7–10 Oct. 2002

  44. Norros, I. (1995). The management of large flows of connectionless traffic on the basis of self-similar modeling. In IEEE international conference on communications (vol. 1, pp. 451–455), 18–22 June, 1995.

  45. Klemn, A., Lindemann, C., & Lohmann, M. (2001). Traffic modeling and characterization for UMTS networks. In IEEE Globecom (vol. 3, pp. 1741–1746), 25–29 Nov. 2001.

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

  47. Ridoux, J., Nucci, A., & Veitch, D. (2005). Characterization of wireless traffic based on semi-experiments. Technical Report-LIP6, December 2005.

  48. Sahinoglu, Z., & Tekinay, S. (1999). On multimedia networks: self-similar traffic and network performance. IEEE Communication Magazine, 37(1), 48–52.

    Article  Google Scholar 

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

    Article  Google Scholar 

  50. Benko, P., Malicsko, G., & Veres, A. (2004). A large-scale, passive analysis of end-to-end TCP Performances over GPRS. In IEEE INFOCOM, March 2004.

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, King Saud University, Riyadh, Saudi Arabia

    Mohsin Iftikhar

  2. School of Information Technologies, University of Sydney, Sydney, NSW, Australia

    Bjorn Landfeldt

  3. Department of Mathematics, Koc University, Istanbul, Turkey

    Mine Caglar

Authors
  1. Mohsin Iftikhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bjorn Landfeldt
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mine Caglar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mohsin Iftikhar.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Iftikhar, M., Landfeldt, B. & Caglar, M. Towards the formation of comprehensive SLAs between heterogeneous wireless DiffServ domains. Telecommun Syst 42, 179 (2009). https://doi.org/10.1007/s11235-009-9178-5

Download citation

  • Published:

  • DOI: https://doi.org/10.1007/s11235-009-9178-5

Keywords

Search

Navigation