KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Comprehensive Investigations on QUEST: a Novel QoS-Enhanced Stochastic Packet Scheduler for Intelligent LTE Routers

  • Received : 2016.12.07
  • Accepted : 2017.06.22
  • Published : 2018.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper we propose a QoS-enhanced intelligent stochastic optimal fair real-time packet scheduler, QUEST, for 4G LTE traffic in routers. The objective of this research is to maximize the system QoS subject to the constraint that the processor utilization is kept nearly at 100 percent. The QUEST has following unique advantages. First, it solves the challenging problem of starvation for low priority process - buffered streaming video and TCP based; second, it solves the major bottleneck of the scheduler Earliest Deadline First's failure at heavy loads. Finally, QUEST offers the benefit of arbitrarily pre-programming the process utilization ratio.Three classes of multimedia 4G LTE QCI traffic, conversational voice, live streaming video, buffered streaming video and TCP based applications have been considered. We analyse two most important QoS metrics, packet loss rate (PLR) and mean waiting time. All claims are supported by discrete event and Monte Carlo simulations. The simulation results show that the QUEST scheduler outperforms current state-of-the-art benchmark schedulers. The proposed scheduler offers 37 percent improvement in PLR and 23 percent improvement in mean waiting time over the best competing current scheduler Accuracy-aware EDF.

Keywords

References

  1. X. Zhou, J. Wei and C.-Z Xu, "Quality-of-service differentiation on the Internet: A taxonomy," Journal of Network and Computer Applications, vol. 30, no. 1, pp. 354-383, January, 2007. https://doi.org/10.1016/j.jnca.2005.07.001
  2. Q. Liu, R. Hu and S Liu, "A wireless location system in LTE networks," Mobile Information Systems, vol. 2017, article ID 6160489, pp. 1-11, February, 2017.
  3. N. Larasati, W. K. Kwee, S. C. Chong and Y. Wee, "An analysis on quality of service enhancement in Long Term Evolution networks: past, present and future," Middle-East Journal of Scientific Research , vol. 24, no. 3, pp. 498-513, 2016.
  4. P. Ameigeiras, J. Navarro-Ortiz1, P. Andres-Maldonado, J. M. Lopez-Soler, J. Lorca, Q. Perez-Tarrero and R. Garcia-Perez, "3GPP QoS-based scheduling framework for LTE," EURASIP Journal on Wireless Communications, vol. 2016, pp. 1-14, March, 2016. https://doi.org/10.1186/s13638-015-0498-8
  5. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of ACM, vol. 20, no. 1, pp. 46-61, January, 1973. https://doi.org/10.1145/321738.321743
  6. D. Thiebaut, J. L. Wolf and H. S. Stone, "Synthetic traces for trace-driven simulation of cache memories," IEEE Transactions on Computers, vol. 41, no. 4, pp. 388-410, April, 1992. https://doi.org/10.1109/12.135552
  7. J. P. Singh, H. S. Stone and D. F. Thiebaut, "A model of workloads and its use in miss-rate prediction for fully associative caches," IEEE Transactions on Computer, vol. 41, no. 7, pp. 811-825, July, 1992. https://doi.org/10.1109/12.256450
  8. K.-D. Kang, S. H. Son, J. A. Stankovic, "Managing deadline miss ratio and sensor data freshness in real-time databases," IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 10, pp. 1200-1216, October, 2004. https://doi.org/10.1109/TKDE.2004.61
  9. M. R. Tabany, C. G. Guy and R. S. Sherratt, "A novel downlink semi-persistent packet scheduling scheme for VoLTE traffic over heterogeneous wireless networks," EURASIP Journal on Wireless Communications, vol. 2017, pp. 1-14, April, 2017. https://doi.org/10.1186/s13638-016-0795-x
  10. S. Chen and K. Nahrstedt, "An overview of quality of service routing for the next generation high-speed networks: problems and solutions," IEEE Network, vol. 12, no. 6, pp. 64-79, November/December 1998. https://doi.org/10.1109/65.752646
  11. S.Wang, D. Xuan, R. Bettati and W. Zhao, "Toward statistical QoS guarantees in a differentiated services network," Springer Telecommunication Systems, vol. 43, no. 3-4, pp. 253-263, April, 2010. https://doi.org/10.1007/s11235-009-9212-7
  12. L. Gavrilovska and D. Talevski, "Novel scheduling algorithms for LTE downlink transmission," in Proc. of 9th Telecommunications Forum (TELFOR), pp. 398-401, November 22-24, 2011.
  13. M. Iturralde, T. A. Yahiya, A. Wei and A.-L. Beylot, "Resource allocation using Shapley value in LTE networks," in Proc. of 22nd International Symposium on Personal Indoor and Mobile Radio Communications, pp. 31-35, September 11-14, 2011.
  14. G. Piro, L. A. Grieco, G. Boggia, R. Fortuna and P. Camarda, "Two-level downlink scheduling for real-time multimedia services in LTE networks," IEEE Transactions on Multimedia, vol. 13, no. 5, pp. 1052-1065, October, 2011. https://doi.org/10.1109/TMM.2011.2152381
  15. S.-J. Wu and L. Chu, "A novel packet scheduling scheme for downlink LTE system," in Proc. of 7th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, pp. 25-28, October 14-16, 2011.
  16. B. Sadiq, R. Madan and A. Sampath, "Downlink scheduling for multiclass traffic in LTE," EURASIP Journal on Wireless Communications and Networking, Article ID 510617, pp. 1-18, December, 2009.
  17. A. Marincic and D. Simunic, "Performance evaluation of different scheduling algorithms in LTE systems," in Proc. of 39th International Convention on Information and Communication Technology, Electronics and Microelectronics (MIPRO), pp. 595-600, May 30-June 3, 2016.
  18. D.-H. Nguyen, H. Nguyen and E. Renault, "WEMQS: A new LTE downlink scheduling scheme for voice services based on user perception," International Journal of Computer Applications, vol. 142, no. 10, pp. 28-36, May, 2016.
  19. H. Toral-Cruz, A.-S. K. Pathan, J. C. R. Pacheco, "Accurate modeling of VoIP traffic QoS parameters in current and future networks with multifractal and Markov models," Mathematical and Computer Modelling, vol. 57, no. 11-12, pp. 2832-2845, June, 2013. https://doi.org/10.1016/j.mcm.2011.12.007
  20. N. D. Cristofaro, G.McGill, A. Sallahi, M. Davis, A. Alsibai and M. St-Hilaire, "QoS evaluation of a voice over IP network with video: A case study," in Proc. of Canadian Conference on Electrical and Computer Engineering, St. John's, NL, Canada, pp. 288-292, May 3-6, 2009.
  21. C. Ghazel and L. Saidane, "Satisfying QoS requirements in NGN networks using a dynamic adaptive queuing delay control method," in Proc. of 10th International Conference on Future Networks and Communications, Procedia Computer Science, vol. 56, pp. 225-232, August 17-20, 2015.
  22. L. Greco, D. Fontanelli and A. Bicchi, "Design and stability analysis for anytime control via stochastic scheduling," IEEE Transactions on Automatic Control, vol. 56, no. 3, pp. 571-585, March, 2011. https://doi.org/10.1109/TAC.2010.2058497
  23. N.-E. Rikli and S. Almogari, "Efficient priority schemes for the provision of end-to-end quality of service for multimedia traffic over MPLS VPN networks," Journal of King Saud University-Computer and Information Sciences, vol. 25, no. 1, pp.89-98, January, 2013.
  24. H. Kooti, D. Mishra and E. Bozorgzadeh, "Reconfiguration-aware real-time scheduling under QoS constraint," in Proc. of 16th Asia and South Pacific Design Automation Conference (ASP-DAC), pp. 141-146, January 25-28, 2011.
  25. R. B. Lyngso and C. N. S. Pedersen, " Complexity of comparing Hidden Markov models," in Proc. of 12th Int. Symp. on Algorithms and Computation (ISAAC), New Zealand, Springer Berlin Heidelberg, pp. 416-428, 2001.
  26. S. Chib and E. Greenberg, "General understanding the Metropolis-Hastings algorithm," The American Statistician, vol. 49, no. 4, pp. 327-335, February, 2012.
  27. G. Wang, "ML estimation of transition probabilities in Jump Markov systems via Convex optimization," IEEE Transactions on Aerospace and Electronic Systems, vol. 46, no. 3, pp.1492-1502, July, 2010. https://doi.org/10.1109/TAES.2010.5545204
  28. L. Kleinrock, Queueing Systems Theory, Wiley, Hoboken, New Jersey, USA, vol. 1, January, 1975.
  29. V. G. Abhaya, Z. Tari, P. Zeephongsekul and A. Y. Zomaya, "Performance analysis of EDF scheduling in a multi-priority preemptive M/G/1 queue," IEEE Transactions on Parallel and Distributed Systems, vol. 25, no. 8, pp. 2149-2158, August, 2014. https://doi.org/10.1109/TPDS.2013.171
  30. TS 23.203 V8.11.0. 3rd Generation Partnership Project; Technical Specification Group Services and System Aspects: Policy and Charging Control architecture (Rel. 8),2010.
  31. T. Szigeti and C. Hattingh, End-to-End QoS Network Design: Quality of service in LANs, WANs, and VPNs, Cisco Press, USA, November, 2004.
  32. X. Wang, I. Khemaissia, M. Khalgui, Z. W. Li, Z. Li, O. Mosbahi and M. Zhou, "Dynamic low-power Reconfiguration of real-time systems with periodic and probabilistic tasks," IEEE Transactions on Automation Science and Engineering, vol. 12, no. 1, pp. 258-271, January, 2015. https://doi.org/10.1109/TASE.2014.2309479
  33. DEVS suite Discrete event system simulator suite, Arizona Center of Integrative Modeling and Simulation of Arizona State University. https://acims.asu.edu/software/devs-suite/
  34. R. J. Bril, J. J. Lukkien and W. F. J. Verhaegh, "Worst-case response time analysis of real-time tasks under fixed-priority scheduling with deferred preemption revisited," in Proc. of 19th Euromicro Conf. Real-Time System, pp. 269-279, July 4-6, 2007.
  35. M. Nasri, M. Kargahi and M. Mohaqeqi, "Scheduling of accuracy-constrained real-time systems in dynamic environments," IEEE Embedded Systems Letters, vol. 4, no. 3, pp. 61-64, September, 2012. https://doi.org/10.1109/LES.2012.2195294
  36. M. Ghaderi, R. Boutaba and G. W. Kenward, "Stochastic admission control for quality of service in wireless packet networks," Lecture Notes in Computer Science Series, vol. 3462, pp. 1309-1320, May, 2005.
  37. J. Johnston, S. Farrington, R. Saville and T. Szigeti, Medianet Reference Guide, Cisco, pp.12-13, October, 2010. http://www.cisco.com/c/en/us/td/docs/solutions/Enterprise/Video/Medianet_Ref_Gd/medianet_ref_gd.pdf
  38. Whitepaper of TP-Link $Archer^{TM}$ MR 200 platform.
  39. Paessler PRTG$^{(R)}$ network monitor.
  40. M. Liotine, Mission-Critical Network Planning, Artech House, Boston - London, 2003.