An Efficient Approach to Calculate Dynamic Time Quantum in Round Robin Algorithm for Efficient Load Balancing

Abstract

Cloud computing is one of the most emerging technologies in the world. Cloud service providers deals with huge amount of data and processes huge number of requests. It faces various challenges. Load ballancing is one of the major challenges. Load ballancing is basically the distribution of the tasks among different nodes for perfect utilization of resources and time. Different techniques have been proposed like Shortest Job First, First Comr First Serve, Round Robin e.t.c. The main goal of the different load balancing algorithms is to reduce the average waiting time and average turn around time. Round Robin scheduling algorithm is the widely accepted scheduling algorithm in multitasking and real time load balancing environment. It is the most popular algorithm due to its fairness and starvation free nature towards the processes, which is achieved by using the time quantum. As the time quantum is static, it causes less context switching in case of high time quantum and high context switching incase of less time quantum. Increasing context switch leads to high avg. waiting time, high avg. turnaround time which is a overhead and degrades the system performance. So, the performance of the system solely depends upon the choice of optimal time quantum which is dynamic in nature. In this paper, some variants of RR scheduling algorithm have been proposed which can dynamically compute the time quantum. Results of these methods are provided and compared it with other existing methods.

An Approach to Prevent Air Pollution and Generate Electricity Using Nanostructured Carbon Materials

“…With the advancement of technology, various efficient methods are gradually developing to solve and handle several problems in a cost effective manner (S. Shouvik Chakraborty et al, 2016;Shouvik Chakraborty, Chatterjee, Ashour, et al, 2017;Shouvik Chakraborty, Chatterjee, Dey, et al, 2017;Shouvik Chakraborty et al, 2020Shouvik Chakraborty, Mali, et al, 2017;Shouvik Chakraborty & Bhowmik, 2015, 2013Shouvik Chakraborty & Mali, 2018;Datta et al, 2017;Fang et al, 2009; S. Hore et al, 2016Hore et al, , 2018Sirshendu Hore et al, 2015;Lu et al, 2012;Mali, Chakraborty, Seal, et al, 2015;M. Roy et al, 2018;Mousomi Roy et al, 2019Sarddar et al, 2015;Seal et al, 2017). The machine learning-based approaches are frequently used in different application domain to solve various problems efficiently.…”

“…Hore et al, , 2018Sirshendu Hore et al, 2015;Lu et al, 2012;Mali, Chakraborty, Seal, et al, 2015;M. Roy et al, 2018;Mousomi Roy et al, 2019Sarddar et al, 2015;Seal et al, 2017). The machine learning-based approaches are frequently used in different application domain to solve various problems efficiently.…”

A Study on the Applications of the Biomedical Image Encryption Methods for Secured Computer Aided Diagnostics

“…These solutions often uses cloud based storage and processing so that it can be distributed and shared with different domain experts throughout the world. Moreover the processing load can be distributed among several nodes [1]. Medical images are the integral part of the diagnostic process.…”