A new median-average round Robin scheduling algorithm: An optimal approach for reducing turnaround and waiting time

Alexandria Engineering Journal - Tập 61 - Trang 10527-10538 - 2022
Sakshi1, Chetan Sharma2, Shamneesh Sharma3, Sandeep Kautish4, Shami A. M. Alsallami5, E.M. Khalil6, Ali Wagdy Mohamed7,8
1Chitkara University Institute of Engineering and Technology, Punjab, India
2Chitkara University, Himachal Pradesh, India
3upGrad Campus, upGrad Education Private Limited, India
4LBEF Campus, Kathmandu, Nepal
5Department of Mathematical Sciences, College of Applied Science, Umm Al-Qura University, Makkah 21955, Saudi Arabia
6Department of Mathematics, College of Science, P.O. Box 11099, Taif University, Taif, 21944, Saudi Arabia
7Operations Research Department, Faculty of Graduate Studies for Statistical Research, Cairo University, Giza, 12613, Egypt
8Department of Mathematics and Actuarial Science School of Sciences Engineering, The American University in Cairo, Cairo, Egypt

Tài liệu tham khảo

Rasmussen, 2008, Round robin scheduling - a survey, Eur. J. Oper. Res., 188, 617, 10.1016/j.ejor.2007.05.046 Qi, 2015, An adaptive aggregation scheduling algorithm based on the grid partition in large-scale wireless sensor networks, Int. J. Distrib. Sens. Networks, 11 S. Arif, S. Rehman, and F. Riaz, “Design of a modulus based Round Robin scheduling algorithm,” 2016, doi: 10.1109/MySEC.2015.7475226. Hsieh, 2003, Reliability and cost optimization in distributed computing systems, Comput. Oper. Res., 30, 1103, 10.1016/S0305-0548(02)00058-8 Silberschatz, 1998 Flynn, 2001 Llorens-Carrodeguas, 2021, An Energy-Friendly Scheduler for Edge Computing Systems, Sensors, 21, 7151, 10.3390/s21217151 Shukla, 2021, A Review of Multi Agent-based Production Scheduling in Manufacturing System, Recent Patents Eng., 15, 10.2174/1872212114999200423112955 Lee, 2015, Algorithms for single-machine scheduling to minimize the total tardiness with learning effects and two competing agents, Concurr. Eng., 23, 13, 10.1177/1063293X14559750 W. Tong, J. Zhao, Quantum varying deficit round robin scheduling over priority queues, in: 2007 International Conference on Computational Intelligence and Security (CIS 2007), 2007, pp. 252–256. Lee, 2011, Improving job scheduling algorithms in a grid environment, Future Gener. Computer Syst., 27, 991, 10.1016/j.future.2011.05.014 Tsiligaridis, 2005, Three new approaches for adjustment and improvement of the RR scheduler in a dynamic resource environment, Comput. Commun., 28, 929, 10.1016/j.comcom.2005.01.011 Singh, 2020, Jacobi collocation method for the fractional advection-dispersion equation arising in porous media, Numer. Methods Partial Differ. Equ., 10.1002/num.22674 Singh, 2017, A reliable numerical algorithm for the fractional vibration equation, Chaos, Solitons Fractals, 103, 131, 10.1016/j.chaos.2017.05.042 Matarneh, 2009, Self-Adjustment Time Quantum in Round Robin Algorithm Depending on Burst Time of the Now Running Processes, Am. J. Appl. Sci., 6, 1831, 10.3844/ajassp.2009.1831.1837 Akashdeep, 2014, Survey of scheduling algorithms in IEEE 802.16 PMP networks, Egypt. Informat. J., 15, 25, 10.1016/j.eij.2013.12.001 Xu, 2016, Priority-based constructive algorithms for scheduling agile earth observation satellites with total priority maximization, Expert Syst. Appl., 51, 195, 10.1016/j.eswa.2015.12.039 Singh, 2021, Chebyshev spectral method for solving a class of local and nonlocal elliptic boundary value problems, Int. J. Nonlinear Sci. Numer. Simul., 10.1515/ijnsns-2020-0235 Bochenina, 2014, A comparative study of scheduling algorithms for the multiple deadline-constrained workflows in heterogeneous computing systems with time windows, Proc. Comput. Sci., 29, 509, 10.1016/j.procs.2014.05.046 Kumar Mishra, 2014, An Improved Round Robin CPU Scheduling Algorithm with Varying Time Quantum, IJCSEA, 4, 1, 10.5121/ijcsea.2014.4401 Banerjee, 2012, Comparative Performance Analysis of Average Max Round Robin Scheduling Algorithm (AMRR) using Dynamic Time Quantum with Round Robin Scheduling Algorithm using static Time Quantum, Int. J. Innov. Technol. Explor. Eng., 1, 2278 Xiuqin, 2012, A DiffServ Supporting And Distributed Dynamic Dual Round Robin Scheduling Algorithm on DS-CICQ, Phys. Proc., 33, 804, 10.1016/j.phpro.2012.05.138 Hyytiä, 2016, On Round-Robin routing with FCFS and LCFS scheduling, Perform. Eval., 97, 83, 10.1016/j.peva.2016.01.002 Shyam, 2014, Improved Mean Round Robin with Shortest Job First Scheduling, Int. J. Adv. Res. Comput. Sci. Softw. Eng., 4, 170 Shukla, 2018, Model-driven scheduling for distributed stream processing systems, J. Parallel Distrib. Comput., 117, 98, 10.1016/j.jpdc.2018.02.003 Lautner, 2018, Power Efficient Scheduling Algorithms for Real-time Tasks on Multi-mode Microcontrollers, Proc. Comput. Sci., 130, 557, 10.1016/j.procs.2018.04.099 Imputato, 2018, An analysis of the impact of network device buffers on packet schedulers through experiments and simulations, Simul. Model. Pract. Theory, 80, 1, 10.1016/j.simpat.2017.09.008 A. Noon, A. Kalakech, and S. Kadry, “A new round robin based scheduling algorithm for operating systems: dynamic quantum using the mean average,” arXiv Prepr. arXiv1111.5348, 2011. H. Mora, S.E. Abdullahi, S.B. Junaidu, Modified Median Round Robin Algorithm (MMRRA), in: 2017 13th International Conference on Electronics, Computer and Computation, ICECCO 2017, 2018, vol. 2018-Janua, doi: 10.1109/ICECCO.2017.8333325.