The Application of Fast Pruning Algorithm Under Map/ReduceTask Scheduling

Author(s):  
Pei Shu-jun ◽  

The deployment of Map Reduce has been built to grant enhancements to total system objectives such as job throughput. Hence, the support for user-specific objectives and resource allocation management has been least regarded and addressed. Schedulers enable users to assign jobs to queues that fulfil shared of specific resource. Existing work mainly focus on scheduling glitch occurring on the master’s side where the scheduler on the master node tries to allocate same work across all the worker nodes. The proposed scheduler focus on enhancing resource allocation when various kinds of workloads execute on the clusters. In order to evaluate the performance on the proposed scheduler which enhances resource utilization, an accomplishing time goal with each job is created.


2011 ◽  
Vol 216 ◽  
pp. 111-115 ◽  
Author(s):  
Yun Xia Pei ◽  
Yue Zhang

As a rapid developing infrastructure, the grid can share widely distributed computing, storage, data and human resources. In order to improve the usability and QoS of the grid, the job management in the grid is very important, and becomes one of the key research issues in grid computing. Map-Reduce provide an efficient and easy-to-use framework for parallelizing the global optimization procedure. The simulation results show the usefulness and effectiveness of our task scheduling algorithm.


2006 ◽  
Author(s):  
Patrice D. Tremoulet ◽  
Kathleen M. Stibler ◽  
Patrick Craven ◽  
Joyce Barton ◽  
Adam Gifford ◽  
...  

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.


Sign in / Sign up

Export Citation Format

Share Document