Skip to main content
SpringerLink
Log in

Token Bucket Fair Scheduling Algorithm with Adaptive Rate Allocations for Heterogeneous Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper, we address the problem of uplink multi-traffic sources scheduling in heterogeneous wireless networks (HWNs) under real time traffics that requires fairness constraint and strict per-packet delay bounds and under non-real time traffics as well. The wide spread of HWNs, such as integrated of WiMax–WiFi–Relay wireless networks, enforces networks operators to design an efficient radio resource management (RRM) in order to tradeoff between network resource utilizations and user satisfactions. RRM concerns with traffic scheduling and admission control amongst different traffic sources to guarantee the Quality of Service. This paper participates to RRM developments by proposing and analyzing an efficient packet scheduling scheme with two modes of operations for the uplink channel of WiMax–WiFi–Relay station HWNs. These two modes of operations are known as Fixed Shared Flow and Adaptive Sharing Flow (ASF). The main aim of this scheduling is to allocate shared WiMax resources in a fair manner and to balance between maximizing the bandwidth utilization and users satisfactions. The performance bounds in terms of delay and throughout are presented. Then, the performance figures of the two modes of operations of the proposed scheduling scheme are compared. The results show that bounded delay can be provisioned for direct WiMax users, users via WiF and users via Relay Stations sharing the same WiMax bandwidth using both operations. Moreover, the simulation results show that the ASF scheduling scheme improves both system utilization and average delays.

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
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Ali, Y. T., Beylot, A.-L., & Pujolle, G. (2007). Policy-based threshold for bandwidth reservation in WiMax and WIFI wireless networks. In Wireless and mobile communications, 2007. ICWMC’07. Third international conference on. IEEE.

  2. Falowo, O. E. (2010). Joint call admission control algorithm for reducing call blocking/dropping probability in heterogeneous wireless networks supporting multihoming. In GLOBECOM Workshops (GC Wkshps), 2010 IEEE. IEEE.

  3. Carvalho, G. H. S., Coutinho, R. W. L., & Costa, J. C. (2009). Design of optimal call admission control for WiMax/WiFi integration. In Microwave and optoelectronics conference (IMOC), 2009 SBMO/IEEE MTT-S international. IEEE.

  4. Niyato, D., & Hossain, E. (2007). A hierarchical model for bandwidth management and admission control in integrated IEEE 802.16/802.11 wireless networks. In Wireless communications and networking conference, 2007. WCNC 2007. IEEE.

  5. AlQahtani, S. A. (2008). Adaptive rate scheduling for 3G networks with shared resources using the generalized processor sharing performance model. Computer Communications, 31(1), 103–111.

    Article  Google Scholar 

  6. Ali-Yahiya, T., Chaouchi, H., Beylot, A. L., & Pujolle, G. (2006). Threshold based WiMax resource reservation. In IEE mobility.

  7. Andrews, N., Kondareddy, Y., & Agrawal, P. (2010). Prioritized resource sharing in WiMax and WiFi integrated networks. In Wireless communications and networking conference (WCNC), 2010 IEEE. IEEE.

  8. Khawam, K. et al. (2011). Individual vs. global radio resource management in a hybrid broadband network. In Communications (ICC), 2011 IEEE international conference on. IEEE.

  9. Rath, H. K., Bhorkar, A., & Sharma, V. (2006). NXG02-4: An opportunistic uplink scheduling scheme to achieve bandwidth fairness and delay for multiclass traffic in Wi-Max (IEEE 802.16) broadband wireless networks. In Global telecommunications conference, 2006. GLOBECOM’06. IEEE.

  10. Shin, O.-S., & Lee, K. B. (2004). Packet scheduling over a shared wireless link for heterogeneous classes of traffic. In Communications, 2004 IEEE international conference on. (Vol. 1). IEEE.

  11. Uc-Rios, C. E., & Lara-Rodriguez, D. (2010). A low complexity scheduling for maximizing satisfied users in wireless networks. In Signal processing and communication systems (ICSPCS), 2010 4th international conference on. IEEE.

  12. Parekh, A. K., & Gallager, R. G. (1993). A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Transactions on Networking (TON), 1(3), 344–357.

    Article  Google Scholar 

  13. Co-authored by Motorola and Intel, “WiMax and WiFi Together: Deployment Models and User Scenarios”, White paper, Last Accessed December 2013. http://download.intel.com/pressroom/kits/mobileworld/wimax_and_wifi_together.pdf.

  14. Ahmadi, S. (2009). An overview of next-generation mobile WiMax technology. IEEE Communications Magazine, 47(6), 84–98.

    Article  MathSciNet  Google Scholar 

  15. Niyato, D., & Hossain, E. (2007). Wireless broadband access: WiMax and beyond-integration of WiMax and WiFi: Optimal pricing for bandwidth sharing. Communications Magazine, IEEE, 45(5), 140–146.

    Article  Google Scholar 

  16. Ahmadi, S. (2010). Mobile WiMax: A systems approach to understanding IEEE 802.16m radio access technology. New York: Academic Press.

    Google Scholar 

  17. Awoseyila, A. B., & Evans, B. G. (2010) LTE and WiMax satellite systems: Improving FEC performance using split multicode transmission. In Advanced satellite multimedia systems conference (ASMA) and the 11th signal processing for space communications workshop (SPSC), 2010 5th. IEEE.

  18. IEEE 802.16m/WiMAX™ Rel. 2.0 Technology Overview. www.rohde-schwarz.com/technology/wimax, Last Accessed December 2013.

  19. AlQahtani, S. A. (2012) Radio resource management scheme for multi-agency TEDS networks. Arabian Journal for Science and Engineering, 1–10.

  20. Stiliadis, D., & Varma, A. (1998). Efficient fair queueing algorithms for packet-switched networks. IEEE/ACM Transactions on Networking, 6, 175–185.

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the Research Center of College of Computer and Information Sciences, King Saud University. The authors are grateful for this support.

Author information

Authors and Affiliations

  1. Computer Engineering Department, College of Computer and Information Sciences, King Saud University, Riyadh, Saudi Arabia

    Salman A. AlQahtani

Authors
  1. Salman A. AlQahtani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Salman A. AlQahtani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

AlQahtani, S.A. Token Bucket Fair Scheduling Algorithm with Adaptive Rate Allocations for Heterogeneous Wireless Networks. Wireless Pers Commun 84, 801–819 (2015). https://doi.org/10.1007/s11277-015-2661-2

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2661-2

Keywords

Search

Navigation