Reconfigurable Gang Scheduling Algorithm

Author(s):  
Luís Fabrício Wanderley Góes ◽  
Carlos Augusto Paiva da Silva Martins
2019 ◽  
Vol 8 (2) ◽  
pp. 2459-2462

This paper focuses on the job scheduling in cloud environment. Here the task has been scheduled in cloud and fog. Cloud provides services to heavy application while fog provides service to lighter application. The job scheduler would be helpful to reduce burden of cloud and help in energy optimization. The jobs are scheduled according to their types and priority. Various job scheduling algorithm such as gang scheduling, FCFS and round robin mechanism have been discussed in this research for load balancing and improve the compilation time. The simulation has been made using Matlab on virtual machines.


Author(s):  
Shailendra Raghuvanshi ◽  
Priyanka Dubey

Load balancing of non-preemptive independent tasks on virtual machines (VMs) is an important aspect of task scheduling in clouds. Whenever certain VMs are overloaded and remaining VMs are under loaded with tasks for processing, the load has to be balanced to achieve optimal machine utilization. In this paper, we propose an algorithm named honey bee behavior inspired load balancing, which aims to achieve well balanced load across virtual machines for maximizing the throughput. The proposed algorithm also balances the priorities of tasks on the machines in such a way that the amount of waiting time of the tasks in the queue is minimal. We have compared the proposed algorithm with existing load balancing and scheduling algorithms. The experimental results show that the algorithm is effective when compared with existing algorithms. Our approach illustrates that there is a significant improvement in average execution time and reduction in waiting time of tasks on queue using workflowsim simulator in JAVA.


Author(s):  
Mohammed Mahfoudi ◽  
Moulhime El Bekkali ◽  
Abdellah Najid ◽  
Mohamed El Ghazi ◽  
Said Mazer

2015 ◽  
Vol E98.B (2) ◽  
pp. 352-359 ◽  
Author(s):  
Ping WANG ◽  
Lei DING ◽  
Huifang PANG ◽  
Fuqiang LIU ◽  
Nguyen Ngoc VAN

Sign in / Sign up

Export Citation Format

Share Document