Abstract
In this paper, we investigate and perform detailed analysis of a stochastic real-time packet scheduler considering one of the most important QoS parameter, scheduling jitter, which generates packet loss during runtime flow of IP traffic within a router. For analysis, we take three types of IP traffic flows: VoIP, IPTV and HTTP for processing within a processor of an IP router. With a aim of keeping processor utilization to be kept at nearly 100%, during processing of internet traffic and taking practical values of jitter of a network under study, we investigate the impact of scheduling jitter (minimized and restricted to the acceptable value of VoIP traffic) on packet loss rate (PLR) during runtime. We further analyse that the PLR incurred due to scheduling jitter during processing can be further minimized using machine learning Baum–Welch algorithm and an improvement of 36.73%, 28.57% and 26.31% lower value of PLR for VoIP, IPTV and HTTP, respectively has been achieved.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kim, H.-G.: Enhanced timing recovery using active jitter estimation for voice-over IP networks. Korean Soc. Internet Inf. (KSII) Trans. Internet Inf. Syst. 6(4), 1006–1025 (2012). https://doi.org/10.3837/tiis.2012.04
Paul, S., Pandit, M.K.: A QoS-enhanced intelligent stochastic real-time packet scheduler for multimedia IP traffic. Multimedia Tools and Applications, pp. 1–24. Springer (2017). https://doi.org/10.1007/s11042-017-4912-6
Toral-Cruz, H., Pathan, A.-S.K., Pacheco, J.C.R.: Accurate modeling of VoIP traffic QoS parameters in current and future networks with multifractal and Markov models. Math. Comput. Model. 57, 2832–2845 (2013). https://doi.org/10.1016/j.mcm.2011.12.007
Bhargavi, K., Bhargavi, M.: Minimizing jitter and packet loss parameters of QoS in WiLD networks using dynamic bandwidth allocation. i-manager’s J. Wirel. Commun. 5(3), 30–35 (2016). http://www.imanagerpublications.com/Article.aspx?ArticleId=10359
Palawan, A., Woods, J.C., Ghanbari, M.: Continuity-aware scheduling algorithm for scalable video streaming. Computers 5(11), 1–16 (2016) (MDPI). https://doi.org/10.3390/computers5020011
Minaeva, A., Akesson, B., Hanzalek, Z., Dasari, D.: Time-triggered co-scheduling of computation and communication with jitter requirements. IEEE Trans. Comput. 99 (2017). https://doi.org/10.1109/tc.2017.2722443
Chen, C., Heath, R.B, Bovik, A.C., Veciana, G.D.: A Markov decision model for adaptive scheduling of stored scalable videos. IEEE Trans. Circ. Syst. Video Technol. 23(6), 1081–1094 (2013). https://doi.org/10.1109/tcsvt.2013.2254896
Liu, C.L., Layland, J.W.: Scheduling algorithms for multiprogramming in a hard real-time environment. J. ACM 20(1), 46–61 (1973). https://doi.org/10.1145/321738.321743
DEVS suite: Discrete event system simulator suite, Arizona Center of Integrative Modeling and Simulation of Arizona State University. http://acims.asu.edu/software/devs-suite
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Paul, S., Pandit, M.K. (2019). A Jitter-Minimized Stochastic Real-Time Packet Scheduler for Intelligent Routers. In: Ray, K., Sharma, T., Rawat, S., Saini, R., Bandyopadhyay, A. (eds) Soft Computing: Theories and Applications. Advances in Intelligent Systems and Computing, vol 742. Springer, Singapore. https://doi.org/10.1007/978-981-13-0589-4_51
Download citation
DOI: https://doi.org/10.1007/978-981-13-0589-4_51
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0588-7
Online ISBN: 978-981-13-0589-4
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)