Time sliced and priority based load balancer

Rapid increase in the demand for scientific, business and web applications has led to large scale computation. Cloud computing has emerged as a scalable, reliable, affordable, flexible source for such type of applications. The need to mange such applications require proper load balancing and scheduling techniques. These techniques are different from the algorithms used for distributed computing. This is mainly due to the high scalability and high availability in the cloud environment. The proposed algorithm based on load balancing is presented in this paper. The principle of time scheduling and priority is utilized. The approach implements division of time into multiple slices and allocating each process to particular time interval based on priority. The processor serves the user request within the allotted time slot. At the end of the time slice, the next queued user request is ready for execution. The user exits from the queue upon completion of user request, otherwise user waits for its next slot. The increase in waiting time increases the time slot the user requests gets in the virtual machine. This reduces the overhead of context switching.

[1]  Wubin Li,et al.  Algorithms and Systems for Virtual Machine Scheduling in Cloud Infrastructures , 2014 .

[2]  Bhawna Mallick,et al.  A Comparative Study of Load Balancing Algorithms in Cloud Computing , 2015 .

[3]  Guilherme Galante,et al.  A Survey on Cloud Computing Elasticity , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[4]  Nada M. Al Sallami Load Balancing in Green Cloud Computation , 2013 .

[5]  Kyoungho An,et al.  A cloud middleware for assuring performance and high availability of soft real-time applications , 2014, J. Syst. Archit..

[6]  Limin Xiao,et al.  A Model Based Load-Balancing Method in IaaS Cloud , 2013, 2013 42nd International Conference on Parallel Processing.

[7]  Ankita Sharma,et al.  Energy Efficiency in Cloud Data Centers Using Load Balancing , 2014 .

[8]  V. Suma,et al.  An Enhanced Load Balancing Technique for Efficient Load Distribution in Cloud-Based IT Industries , 2012, ISI.

[9]  Deepa Gupta,et al.  A Priority based Round Robin CPU Scheduling Algorithm for Real Time Systems , 2012 .

[10]  K. Chandrasekaran,et al.  Load Balancing of Virtual Machine Resources in Cloud Using Genetic Algorithm , 2013 .

[11]  Atul Mishra,et al.  A Comparative Study of Load Balancing Algorithms in Cloud Computing Environment , 2014, ArXiv.

[12]  Ajanta De Sarkar,et al.  EXECUTION ANALYSIS OF LOAD BALANCING ALGORITHMS IN CLOUD C OMPUTING ENVIRONMENT , 2012, CloudCom 2012.

[13]  S. Khaddaj,et al.  A QoS Based Load Balancing Framework for Large Scale Elastic Distributed Systems , 2011, 2011 10th International Symposium on Distributed Computing and Applications to Business, Engineering and Science.

[14]  Nipur,et al.  Survey of Fault Tolerance Policy for Load Balancing Scheme in Distributed Computing , 2013 .

[15]  Tanveer Ahmed,et al.  Analytic Study Of Load Balancing Techniques Using Tool Cloud Analyst. , 2012 .

[16]  Natarajan Meghanathan,et al.  Risk Notification Message Dissemination Protocol for Energy Efficient Broadcast in Vehicular Ad hoc Networks , 2010 .

[17]  K. C. Okafor Gateway Load Balancing Service in Cloud Data Centre Environments using throughput Metric Iindex. , 2014 .