Skip to main content
SpringerLink
Log in

A novel framework for G/M/1 queuing system based on scheduling-cum-polling mechanism to analyze multiple classes of self-similar and LRD traffic

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Provisioning guaranteed Quality of Service (QoS) in multiservice wireless internet is challenging due to diverse nature of end-user traffic (e.g., voice, streaming video, interactive gaming) passing through heterogeneous interconnected domains with their own policies and procedures. Numerous studies have shown that multimedia traffic carried in wireless internet possesses self-similar and long-range dependent characteristics. Nonetheless, published work on wireless traffic modeling is merely based on traditional Poisson traffic distribution which fails to capture these characteristics and hence yield misleading results. Moreover, existing work related to self-similar traffic modeling is primarily based on conventional queuing and scheduling combinations which are simple approximations.This paper presents a novel analytical framework for G/M/1 queuing system based on realistic internet traffic distribution to provide guaranteed QoS. We analyze the behavior of multiple classes of self-similar traffic based on newly proposed scheduling-cum-polling mechanism (i.e., combination of priority scheduling and limited service polling model). We formulate the Markov chain for G/M/1 queuing system and present closed form expressions for different QoS parameters i.e., packet delay, packet loss rate, bandwidth, jitter and queue length. We develop a customized discrete event simulator to validate the performance of the proposed analytical framework. The proposed framework can help in building comprehensive service level agreements for heterogeneous wireless domains.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4

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. (1998). An architecture for differentiated services, IETF RFC 2475. http://www.rfc-base.org/rfc-2475.html.

  3. Rosen, E., et al. (2001). Multiprotocol label switching (MPLS) architecture, RFC 3031. http://www.rfcbase.org/rfc-3031.html.

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

    Article  Google Scholar 

  5. 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 

  6. Chakravorty, R., Cartwright, J. & Pratt, I. (2002). Practical experience with TCP over GPRS. In IEEE Global Telecommunications Conference, 2002 (GLOBECOM ’02), Vol. 2, pp. 1678–1682, 17–21 Nov. 2002.

  7. Schwab, D., & Bunt, R. (2004). Characterizing the use of a campus wireless network. In IEEE INFOCOM, 2004. Twenty-third annual joint conference of the IEEE computer and communication societies (Vol. 2, pp. 862–870).

  8. Meng, X., Wong, S., Yuan, Y., & Lu, S. (2004). Characterizing flows in large wireless data networks. In Proceedings of the 10th annual international conference on Mobile computing and networking, Philadelphia, pp. 174–186.

  9. Balachandran, G. M., Voelker, P., Bahl, & VenkatRangan, 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. Iftikhar, M., Landfeldt, B., & Caglar, M. (2009). Towards the formation of comprehensive SLAs between heterogeneous wireless DiffServ domains. Springer Journal of Telecommunication Systems, 42, 179–199.

    Article  Google Scholar 

  11. Beraka, M., Iftikhar, M., Mathkour, H., & Bedaiwi, A. (2013). The exact analysis of limited service polling systems combined with non-preemptive priority scheduling under self similar traffic input. In Proceedings of the 4th international conference on ambient systems, networks and technologies (ANT), Halifax: Nova Scoti.

  12. 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 

  13. Paxon, V. (1994). Empirically derived analytical models of wide-area TCP connections. IEEE/ACM Transactions on Networking, 2, 316–336.

    Article  Google Scholar 

  14. Paxon, V., & Floyd, S. (1994). Wide-area traffic: The failure of poisson modeling. In Proceedings of ACM SIGCOMM 94, London, pp. 257–268.

  15. Crovella, M., & Bestavros, A. (1995). Explaining world wide web traffic self-similarity. In Tech. Rep. TR-95-015, Boston University, CS Department, Boston, MA 02215.

  16. Garrett, M. W. & Willinger, W. (1994). Analysis, modeling and generation of self-similar VBR video traffic. In ACM Computer Communication Review, vol. 24, SIGCOMM 94 Symposium.

  17. Willinger, W., et al. (1994). Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks. IEEE Journal on Selected Areas of Communication, 12(3), 544–551.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  22. 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 

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

  24. Iftikhar, M., & Landfeldt, B. (2008). 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. Sydney: School of IT, University of Sydney.

    Google Scholar 

  25. Kalkurni, L. A., & Li, S. Q. (1998). Measurement-based traffic modeling: Capturing important statistics. Journal of Stochastic Model, 14(5), 1113–1150.

    Article  MathSciNet  MATH  Google Scholar 

  26. Gross, D., Shortle, J., Fischer, M., & Masi, D. (2002). Difficulties in simulating queues with Pareto service. In Proceedings of the 2002 Winter Simulation Conference.

  27. Crovella, M., & Bestavros, A. (1997). Self-similarity in world wide web traffic: Evidence and possible causes. IEEE/ACM Transactions on Networking (TON), 5(6), 835–846.

    Article  Google Scholar 

  28. Bolot, J. C., & Grossglauser, M. (1996). On the relevance of long-range dependence in network traffic. Computer Communication Review, 26(4), 15–24.

    Article  Google Scholar 

  29. Ribeiro, V. J., Zhang, Z. L., Moon, S., & Diot, C. (2005). Small-time scaling behavior of internet backbone traffic. Computer Networks, 48(3), 315–334.

    Article  Google Scholar 

  30. Taqqu, M. S. (1988). Self-Similar processes. In S. Kotz & N. Johnson (Eds.), Encyclopedia of statistical sciences (Vol. 8, pp. 352–357). New York: Wiley.

    Google Scholar 

  31. Willinger, W., Taqqu, M. S., & Erramilli, A. (1996). A bibliographical guide to self-similar traffic and performance modeling for modern high speed networks. In F. P. Kelly, S. Zachary, & I. Ziedins (Eds.), Stochastic networks: Theory and applications (pp. 339–366). Oxford: Claredon Press.

    Google Scholar 

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

  33. Newman, P., & Inc, Netillion. (2004). In search of the all-IP mobile network. IEEE Communication Magazine, 42(12), 3–8.

    Article  Google Scholar 

  34. 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 behavior. In IEEE vehicular technology conference, VTC 2004-Fall, vol. 4, pp. 2693–2697.

  35. Uskela, S. (2001). All IP architectures for cellular networks. In 2nd International Conference on 3G Mobile Communication Technologies, pp. 180–185.

  36. Park, Jeong-Hyun. (2002). Wireless internet access for mobile subscribers based on GPRS/UMTS network. IEEE Communication Magazine, 40(4), 38–39.

    Article  Google Scholar 

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

  38. Kim, S., Cho, H. J., Hahm, H. H., Lee, S. Y. M., & Lee, S. (2003). Interoperability between UMTS and CDMA2000 Networks. IEEE Wireless Communications, 10(1), 22–28.

    Article  Google Scholar 

  39. Pang, A. C., Chen, J. C., Chunghwa, Y. K., & Agarwal, P. (2004). Mobility and session management UMTS vs CDMA2000. IEEE Wireless Communication, 11(4), 30–43.

    Article  Google Scholar 

  40. Ben Ali, R., Lemieux, Y., & Pierre, S. (2005). UMTS-to-IP QoS mapping for voice and video telephony services. IEEE Network, 19(2), 26–32.

    Article  Google Scholar 

  41. Quintero, Alejandro, & Del Frutos, Eduardo. (2009). MPLS based architecture for mobility and end-to-End QoS support in fourth generation mobile networks. Journal of Computer Science, 5(4), 255–262.

    Article  Google Scholar 

  42. Kwak, H., et al. (2008). Mobility management survey for home-NB based 3GPP LTE systems. Journal of Information Processign Systems, 4(4), 145–152.

    Article  MathSciNet  Google Scholar 

  43. Gaitan, S. O., et al. (2007). Enabling roaming in heterogeneous multi-operator wireless networks. Journal of Communications, 2(4), 18–28.

    Article  Google Scholar 

  44. Li, X., & Salleh, R. (2007). Handoff techniques for 4G wireless mobile internet. Information Technology Journal, 6(5), 745–750.

    Article  Google Scholar 

  45. Zahran, A. H., et al. (2008). Mobility modeling and performance evaluation of heterogeneous wireless Networks. IEEE Transactions on Mobile Computing, 7(8), 1041–1056.

    Article  Google Scholar 

  46. Gavrilovska, L. M., & Atanasovski, V. M. (2007). Interoperability in future wireless communications systems: A roadmap to 4G. Journal of Microwave Review, 13(1), 19–28.

    Google Scholar 

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

    Article  Google Scholar 

  48. Siddiqui, F., & Zeadally, S. (2006). Mobility management across hybrid wireless networks: Trends and challenges. Computer Communications, 29(9), Elsevier Science.

  49. Shao, Z., & Madhow, U. (2002). A QoS framework for heavy-tailed traffic over the wireless Internet. In Proceedings of MILCOM 2002, vol. 2, pp. 1201–1205.

  50. 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.

  51. Klemn, A., Lindemann, C., & Lohmann, M. (2001). Traffic modeling and characterization for UMTS networks. IEEE Globecom, 3, 1741–1746.

    Google Scholar 

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

    Google Scholar 

  53. 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 

  54. Iftikhar, M., Landfeldt, B., & Caglar, M. (2006). An analytical model based on G/M/1 with self-similar input to provide end-to-end QoS in 3G networks. In Proceedings of IEEE/ACM Mobiwac (MSWIM), Terromolinos.

  55. Iftikhar, M., Landfeldt, B., Zeadally, S., & Zomaya, A. (2011). SLAs parameter negotiation between heteregeneous 4G wireless network operators. Elseveir Journal of Pervasive and Mobile Computing, 7(5), 525–544.

    Article  Google Scholar 

Download references

Acknowledgments

The authors would like to extend their sincere appreciation to  the Deanship of Scientific Research at King Saud University for funding this research through Research Group Project (RG no. 1435-051).

Author information

Authors and Affiliations

  1. School of Computing and Mathematics, Charles Sturt University, Wagga Wagga, NSW, 2678, Australia

    Mohsin Iftikhar

  2. College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia

    Hassan Mathkour, Muhammad Imran & Abdullah Bedaiwi

  3. University of Western Macedonia, Kozani, Greece

    Athanasios V. Vasilakos

Authors
  1. Mohsin Iftikhar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hassan Mathkour
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Imran
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Abdullah Bedaiwi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Athanasios V. Vasilakos
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Imran.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Iftikhar, M., Mathkour, H., Imran, M. et al. A novel framework for G/M/1 queuing system based on scheduling-cum-polling mechanism to analyze multiple classes of self-similar and LRD traffic. Wireless Netw 22, 1269–1284 (2016). https://doi.org/10.1007/s11276-015-1001-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-015-1001-5

Keywords

Search

Navigation