Skip to main content
Log in

A packet scheduling scheme for 4G wireless access systems aiming to maximize revenue for the telecom carriers

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Efficient utilization of network resources is a key goal for emerging BWAS. This is a complex goal to achieve due to the heterogeneous service nature and diverse QoS requirements of various applications that BWAS support. Packet scheduling is an important activity that affects BWAS QoS outcomes. This paper proposes a new packet scheduling mechanism that improves QoS in mobile wireless networks which exploit IP as a transport technology for data transfer between BWAS base stations and mobile users at the radio transmission layer. In order to improve BWAS QoS the new packet algorithm makes changes at both the IP and the radio layers. The new algorithm exploits handoff priority scheduling principles and takes into account buffer occupancy and channel conditions. The packet scheduling mechanism also incorporates the concept of fairness. The algorithm offers an opportunity to maximize the carriers’ revenue at various traffic situations. Simulation results were compared to well-known algorithms which demonstrated the new packet scheduling algorithm is able to provide a low handoff packet drop rate, low packet forwarding rate, low packet delay, ensure fairness amongst the users of different services and generates higher revenue. Furthermore this research proposes a new and novel measure named “Satisfaction Factor” to measure the efficacy of various scheduling schemes and finally proposes four performance metrics for NodeB’s of in Next Generation Wireless Networks.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20

Similar content being viewed by others

References

  1. 3GPP TS 25.308, high speed downlink packet access (HSDPA) overall description, release 5, Mar. 2003.

  2. Al-Manthari, B., Ali, N. A., Nasser, N., & Hassanein, H. (2007). A generic centralized downlink scheduler for next generation wireless cellular networks. In Proc. IEEE int’l conf. comm. (ICC ’07), June 2007 (pp. 4566–4572).

    Google Scholar 

  3. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Vijayakumar, R., & Whiting, P. (2000). CDMA data QoS scheduling on the forward link with variable channel conditions (Technical report). Bell Labs, Apr.

  4. Bejerano, Y., & Bhatia, R. S. (2006). MiFi: a framework for fairness and QoS assurance for current IEEE 802.11 networks with MultipleAccess points. IEEE/ACM Transactions on Networking, 14(4), 849–862.

    Article  Google Scholar 

  5. Bonald, T. (2002). A score-based opportunistic scheduler for fading radio channels. In Proc. European wireless conf. (EW ’02), Sept. 2002 (pp. 2244–2248).

    Google Scholar 

  6. Borst, S. (2003). Connection-level performance of channel-aware scheduling algorithms in wireless data networks. In Proc. IEEE INFOCOM, Mar. 2003 (Vol. 1, pp. 321–331).

    Google Scholar 

  7. Fallah, Y. P., Elfeitori, A., & Alnuweiri, H. (2004). A unified scheduling approach for guaranteed services over IEEE 802.11e wireless LANs. In Proc. first IEEE int’l conf. broadband networks (BROADNETS ’04) (pp. 375–384).

    Google Scholar 

  8. Falowo, O. E., & Chan, H. A. (2011). Effect of mobile terminal heterogeneity on call blocking/dropping probability in cooperative heterogeneous cellular networks. Telecommunication Systems, 47, 337–349. doi:10.1007/s11235-010-9322-2.

    Article  Google Scholar 

  9. Fehri, H., Chitizadeh, J., & Yaghmaee, M. H. (2009). A novel downlink handover priority scheduling algorithm for providing seamless mobility and QoS in IEEE802.16e BWA system. In WRI international conference on communications and mobile computing. CMC ’09, 6–8 Jan. 2009 (Vol. 3, pp. 227–231).

    Chapter  Google Scholar 

  10. Golaup, A., Holland, O., & Aghvami, A. (2005). A packet scheduling algorithm supporting multimedia traffic over the HSDPA link based on early delay notification. In Proc. int’l conf. multimedia services access networks (MSAN ’05), June 2005 (pp. 78–82).

    Google Scholar 

  11. Gupta, P., Mohammed, H., & Hashem, M. M. A. (2006). Characterization of downlink transmit power control during soft handover in WCDMA systems. In Proc. international conference on computer and information technology, 21–23 Dec. 2006, Dhaka, Bangladesh. Paper ID: 252.

    Google Scholar 

  12. Gupta, P., Mohammed, H., & Hashem, M. M. A. (2008). An efficient packet scheduling algorithm for 4G IP based mobile networks. In Proc. international conference on computer and communication engineering, 13–15 May 2008, Kuala Lumpur, Malaysia (pp. 123–127).

    Google Scholar 

  13. IEEE 802.16 Working Group, IEEE 802.16-2005e standard for local and metropolitan area networks: air interface for fixed broadband wireless access systems—amendment for physical and medium access control layers for combined fixed and mobile operation in licensed bands, IEEE, Dec. 2005.

  14. Inan, I., Keceli, F., & Ayanoglu, E. (2006). An adaptive multimedia QoS scheduler for 802.11e wireless LANs. In Proc. IEEE int’l conf. comm. (ICC ’06) (pp. 5263–5270).

    Google Scholar 

  15. ITU-T recommendation. Network performance objectives for IP-based services. ITU-T Recommendation Y.1541, February 2003.

  16. Jain, R., Chiu, D., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for recourse allocation in shared computer systems (DEC Research Report TR-301). Sept.

  17. Jalali, A., Padovani, R., & Pankaj, R. (2000). Data throughput of CDMA-HDR a high efficiency-high date rate personal communication wireless system. In Proc. IEEE vehicular technology conf. (VTC ’00), May 2000 (pp. 1854–1858).

    Google Scholar 

  18. Jose, P. (2003). Packet scheduling and quality of service in HSDPA. PhD dissertation, Aalborg Univ., Oct. 2003.

  19. Li, X., Toseef, U., Dulas, D., Görg, W. B. C., Timm-Giel, A., & Klug, A. (2011). Dimensioning of the LTE access network. Telecommunication Systems. doi:10.1007/s11235-011-9593-2.

    Google Scholar 

  20. Liu, K.-H., Cai, L., & Shen, X. (2008). Multiclass utility-based scheduling for UWB networks. IEEE Transactions on Vehicular Technology, 57(2), 1176–1187.

    Article  Google Scholar 

  21. Liu, K.-H., Cai, L., & Shen, X. (2008). Multiclass utility-based scheduling for UWB networks. IEEE Transactions on Vehicular Technology, 57(2), 1176–1187.

    Article  Google Scholar 

  22. Liu, Z., Yang, M., Tu, J., Chen, H., & Dai, J. (2008). Throughput-effective scheduling with fairness guarantee in wireless mesh networks. In 4th international conference on wireless communications, networking and mobile computing. WiCOM ’08, 12–14 Oct. 2008 (pp. 1–4).

    Google Scholar 

  23. Liu, Y., Song, Q., Guo, L., & Wang, X. (2011). Efficient scheduling algorithms for mixed services in wireless OFDMA system. Telecommunication Systems. doi:10.1007/s11235-011-9476-6.

    Google Scholar 

  24. Mohammed, H., & Gregory, M. (2010). Fair, class based packet scheduling scheme considering handoff priority to improve QoS for broadband wireless access systems,”. In Proc. second international conference computer and engineering applications, 19–21 March 2010, Bali, Indonesia (Vol. 1, pp. 499–504).

    Google Scholar 

  25. Mohammed, H., & Gregory, M. (2010). Fair class based packet scheduling scheme for broadband wireless access systems to provide high quality of service. In Proc. second international conference computer and engineering applications, 19–21 March, 2010, Bali, Indonesia (Vol. 2, pp. 542–546).

    Google Scholar 

  26. Morisy, M. (2007). Revenue assurance a critical tool for telecom success, TechTarget, November.

  27. Motorolla Whitepaper “Real World LTE performance for public safety”, September 2010.

  28. Nguyen, H. N., & Sasase, I. (2006). Downlink queuing model and packet scheduling for providing lossless handoff and QoS in 4G mobile networks. IEEE Transactions on Mobile Computing, 5(5), 452–462. doi:10.1109/TMC.2006.62.

    Article  Google Scholar 

  29. Skyrianoglou, D., Passas, N., & Salkintzis, A. K. (2006). ARROW: an efficient traffic scheduling algorithm for IEEE 802.11e HCCA. IEEE Transactions on Wireless Communications, 5(12), 3558–3567.

    Article  Google Scholar 

  30. Song, & Li, Y. (2005). Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks. IEEE Communications Magazine, 43(12), 127–134.

    Article  Google Scholar 

  31. Soomro, A., Shankar, S., Prado, J. D., Ohtani, Y., Kowalski, J., Simpson, F., & Lih, I. L. W. (2002). TGe scheduler—minimum performance requirements, IEEE 802.11-02/709r0, Nov. 2002.

  32. Wang, X., Giannakis, G. B., & Maraques, A. G. (2007). A UnifiedApproach to QoS-guaranteed scheduling for channel-adaptive wireless networks. Proceedings of the IEEE, 95(12), 2410–2431.

    Article  Google Scholar 

  33. Xiao, L., & Cuthbert, L. (2008). A two-hop proportional fairness scheduling algorithm for relay based OFDMA systems. In 4th international conference on wireless communications, networking and mobile computing. WiCOM ’08, 12–14 Oct. 2008 (pp. 1–4).

    Google Scholar 

  34. Zhao, H., Luo, X., & Tang, X. (2007). A two-layer hybrid scheduling scheme of multi-class services in downlink shared channel. In Wireless communications, networking and mobile computing. WiCom 2007.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hussain Mohammed.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mohammed, H., Radcliffe, P.J. A packet scheduling scheme for 4G wireless access systems aiming to maximize revenue for the telecom carriers. Telecommun Syst 57, 347–366 (2014). https://doi.org/10.1007/s11235-013-9840-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9840-9

Keywords

Navigation