Skip to main content
SpringerLink
Log in

Performance Evaluation of Quality of Service for Joint Packet Dropping and Scheduling

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Quality of Service is particularly necessary to serve delay-sensitive applications in heavy-loaded wireless networks. In this paper we evaluate a strategy of combining packet dropping and scheduling policies at Medium Access Control layer in guaranteeing maximum packet latency for real-time applications. The purpose of this work is to evaluate how significance the mentioned combination schemes can meet the required latency and also the achievable system throughput. For the case study, a real time Polling Service class in the Worldwide Interoperability for Microwave Access System for downlink transmission is assumed. The main analysis is undertaken for User Datagram Protocol (UDP) traffic in stationary and mobile user scenarios under heavy load conditions, and the impact of mixed Transmission Control Protocol and UDP traffic is also investigated. Results show that the introduction of a packet dropping policy ensures that the latency is kept well within the required maximum latency requirement, regardless of the types of scheduler used. However, the packet drop percentage (or packet loss) depends strongly on the types of schedulers. All schedulers show similar goodput performance for low load conditions, and the results can only be distinguished for the cases of heavy load/overloaded conditions.

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
Fig. 9

Similar content being viewed by others

References

  1. IEEE. Standard 802.16-2004. Part 16: Air interface for fixed broadband wireless access systems.

  2. IEEE. Standard 802.16e-2005. Part 16: Air interface for fixed and mobile broadband wireless access systems—Amendment for physical and medium access control layers for combined fixed and mobile operation in licensed band.

  3. Wu, D. (2005). QoS provisioning in wireless networks. Wireless Communications and Mobile Computing, 5(8), 957–969. ISSN 1530-8677.

    Article  Google Scholar 

  4. Wongthavarawat, K., & Ganz, A. (2003). Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems. International Journal of Communication Systems, 16(1), 81–96. ISSN 1099-1131.

    Article  MATH  Google Scholar 

  5. Safa, H., Artail, H., Karam, M., Soudah, R., & Khayat, S. (2007). New scheduling architecture for IEEE 802.16 wireless metropolitan area network. In IEEE/ACS international conference computer systems and applications (AICCSA’07), pp. 203–210.

  6. Park, W.-H., Cho, S., & Bahk, S. (2006). Scheduler design for multiple traffic classes in OFDMA networks. In IEEE international conference on communications (ICC) Vol. 2, pp. 790–795.

  7. Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., et al. (1998). Recommendations on queue management and congestion avoidance in the internet. RFC 2309.

  8. Lera, A., Molinaro, A., & Pizzi, S. (2007). Channel-aware scheduling for QoS and fairness provisioning in IEEE 802.16/WiMAX broadband wireless access systems. IEEE Network, 21(5), 34–41.

    Article  Google Scholar 

  9. Wang, H., & Dittman, L. (2010). Downlink resource management for QoS scheduling in IEEE 802.16 WiMAX networks. Computer Communications, 33(8), 940–953. ISSN 0140-3664.

    Article  MATH  Google Scholar 

  10. Ali-Yahiya, T., Beylot, A.-L., & Pujolle, G. (2009). An adaptive cross-layer design for multiservice scheduling in OFDMA-based mobile WiMAX systems. Computer Communications, 32(3), 531–539. ISSN 0140–3664.

    Article  Google Scholar 

  11. Sun, J., Yao, Y., & Zhu, H. (2006). Quality of service scheduling for 802.16 broadband wireless access systems. In IEEE 63rd vehicular technology conference, 2006 (VTC 2006-Spring) Vol. 3, pp. 1221–1225.

  12. Sun, Z., Zhou, Y., Peng, M., & Wang, W. (2006). Dynamic resource allocation with guaranteed diverse QoS for WiMAX system. In International conference on communications, circuits and systems, Vol. 2, pp. 1347–1351.

  13. Zhang, X., Zhang, G., & Sun, H. (2011). A bandwidth allocation Algorithm and its performance analysis based on IEEE 802.16d standard, pp. 1–4, ISSN 2161-9646. doi:10.1109/wicom.2011.6040603.

  14. Hedayati, F., Masoumzadeh, S., & Khorsandi, S. (2012). SAFS: A self adaptive fuzzy based scheduler for real time services in WiMAX system. In: International conference on communications (COMM (2012) pp. 247–250.

  15. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A. L., Vijayakumar, R., & Whiting, P. (2000). CDMA data QoS scheduling on the forward link with variable channel conditions. Bell Laboratories technical report.

  16. Shakkottai, S., Srikant, R., & Stolyar, A. L. (2004). Pathwise optimality of the exponential scheduling rule for wireless channels. Advances in Applied Probability, 36(4), 1021–1045.

  17. Kulshrestha, T., & Tanwani, S. (2013). An improved maximum Signal to Interference Ratio scheduler at base station for real time services in WiMAX. IEEE advance computing conference (IACC) pp. 292–295.

  18. Dziyauddin, R. A., Kaleshi, D., & Doufexi, A. (2012). Channel- and delay-aware scheduling and packet dropping for real time traffic over WiMAX networks. In IEEE vehicular technology conference.

  19. Pahalawatta, P., Berry, R., Pappas, T., & Katsaggelos, A. (2007). Content-aware resource allocation and packet scheduling for video transmission over wireless networks. IEEE Journal on Selected Areas in Communications, 25(4), 749–759.

    Article  Google Scholar 

  20. Labrador, M., & Banerjee, S. (1999). Packet dropping policies for ATM and IP networks. IEEE Communications Surveys Tutorials, 2(3), 2–14.

    Article  Google Scholar 

  21. Dziyauddin, R. A., Doufexi, A., & Kaleshi, D. (2010). Performance evaluation of MIMO downlink WiMAX for different schedulers. 2010 6th conference on wireless sdvanced (WiAD).

  22. Nicolaou, M., Doufexi, A., Armour, S., & Sun, Y. (2009). Scheduling techniques for improving call capacity for VoIP traffic in MIMO-OFDMA networks. In IEEE vehicular technology conference fall (VTC 2009-Fall), pp. 1–5.

  23. (2014). Scalable Networks Technologies, Qualnet [Online]. http://www.scalable-networks.com/

  24. Andrews, J. G., Ghosh, A., & Muhamed, R. (2007). Fundamentals of WiMAX: Understanding broadband wireless networking (Prentice Hall communications engineering and emerging technologies series). Upper Saddle River, NJ: Prentice Hall PTR. ISBN 0132225522.

    Google Scholar 

  25. Riato, N., Sorrentino, S., Franco, D., Masseroni, C., Rastelli, M., & Trivisonno, R. (2007). Impact of mobility on physical and MAC layer algorithms performance in WiMAX system. In IEEE international symposium on personal, indoor and mobile radio communications, PIMRC, pp. 1–6.

  26. Dziyauddin, R. A., Doufexi, A., Kaleshi, D., & Tran, M. (2010). Performance of MIMO downlink WiMAX at application layer. In IEEE international symposium on personal, indoor and mobile radio communications, PIMRC, pp. 1281–1286.

  27. Ali, N., Dhrona, P., & Hassanein, H. (2009). A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks. Computer Communications, 32(3), 511–521.

    Article  Google Scholar 

  28. Chrost, L., & Brachman, A. (2009). Towards a common benchmark in WiMAX environment. In International conference on wireless communication, vehicular technology, information theory and aerospace electronic systems technology, (Wireless VITAE).

  29. Cisco. (2008). Cisco IOS Quality of Service Solutions Configuration Guide, C. I. Technology. www.cisco.com/warp/public/732/Tech/wfq

  30. Valencia, C. (2009). Scheduling alternatives for mobile WiMAX end-to-end simulations and Analysis. Master’s thesis, System and Computer Engineering, Carleton University, Ottawa.

  31. Halepovic, E., Wu, Q., Williamson, C., & Ghaderi, M. (2008). TCP over WiMAX: A measurement Study. In IEEE international symposium on modeling, analysis and simulation of computers and telecommunication systems (MASCOTS), pp. 1–10.

  32. Yousaf, F. Z., Daniel, K., & Wietfeld, C. (2009). Analyzing the throughput and QoS performance of WiMAX link in an urban environment. In: WIMAX New Developments.

Download references

Author information

Authors and Affiliations

  1. UTM Razak School, Universiti Teknologi Malaysia, Jalan Semarak, 53100, Kuala Lumpur, Malaysia

    Rudzidatul Akmam Dziyauddin

  2. Department of Electrical and Electronic Engineering, University of Bristol, Merchant Venturers Building, Woodland Road, Bristol, BS8 1UB, UK

    Dritan Kaleshi, Angela Doufexi & Milad Alizadeh

Authors
  1. Rudzidatul Akmam Dziyauddin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dritan Kaleshi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Angela Doufexi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Milad Alizadeh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rudzidatul Akmam Dziyauddin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Dziyauddin, R.A., Kaleshi, D., Doufexi, A. et al. Performance Evaluation of Quality of Service for Joint Packet Dropping and Scheduling. Wireless Pers Commun 83, 1549–1566 (2015). https://doi.org/10.1007/s11277-015-2463-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2463-6

Keywords

Search

Navigation