2013 · 68 citations · 8 references
ComputingCloud ComputingComputer ScienceCloud ArchitectureCloud InfrastructureCloud Performance OptimizationCloud Resource ManagementCompute Resource ManagementJob SchedulingResource SchedulingTask SchedulingWorkload SchedulingCloud Computing ResourcesCloud SchedulingHigh PerformanceMakespan OptimizationResource Allocation AlgorithmsResource Utilization OptimizationResponse Time
Cloud computing is the use of computing resources that are delivered as a service over a network. It supplies a high performance computing based on protocols which allows shared computation and storage over long distances. In cloud computing, many tasks need to execute at a time by the available resources in order to achieve better performance, minimum completion time, shortest response time, resource utilization etc [4]. Because of these different factors, we need to design, develop, and propose a scheduling algorithm for the proper allocation of tasks to the resources. In this paper, a simple modification of Max-min algorithm is proposed. This algorithm is built based on RASA algorithm and the concept of Max-min strategy. An Improved Max-min algorithm is developed to outperform scheduling process of RASA in case of total complete time for all submitted jobs. Proposed Max-min algorithm is based on expected execution time instead of complete time. So the scheduling tasks within cloud environment using Improved Max-min can achieve lower makespan rather than original Max-min.
8
Tracy D. Braun, Howard Jay Siegel, Noah Beck et al. · Journal of Parallel and Distributed Computing · 2001 · 1.7K citations
RASA: A New Task Scheduling Algorithm in Grid Environment
Saeed Parsa, Reza Entezari‐Maleki · 2009 · 101 citations