Rescheduling Enhanced Min-Min (REMM) Algorithm for Meta-task Scheduling in Cloud Computing

Cloud computing is a service based and internet-oriented way of providing IT services on request. It contains all the computing resources from hardware infrastructure to software platform with software applications in distributed environment. To process a task with remote resources, Scheduling is a primary process. It comes under NP-Complete problem. A perfect task scheduling strategy handles the scheduling issues like makespan, cost, load balancing, resources utilization, fault tolerant and energy efficiency. This paper proposes a new REMM algorithm. This strategy decides the allocation of tasks in Meta task set based on speed of resources in cloud environment.

[1]  Anu Gupta.  Cloud computing growing interest and related concerns , 2010, 2010 2nd International Conference on Computer Technology and Development.

[2]  T. Kokilavani,et al.  Load Balanced MinMin Algorithm for Static MetaTask Scheduling in Grid Computing , 2011 .

[3]  R. C. Joshi,et al.  A weighted mean time Min-Min Max-Min selective scheduling strategy for independent tasks on Grid , 2010, 2010 IEEE 2nd International Advance Computing Conference (IACC).

[4]  Eui-Nam Huh,et al.  Task scheduling for optimizing recovery time in cloud computing , 2014, 2014 International Conference on Computing, Management and Telecommunications (ComManTel).

[5]  Suresha,et al.  Cost-aware task scheduling in cloud computing environment , 2017 .

[6]  K. Popovic,et al.  Cloud computing security issues and challenges , 2010, The 33rd International Convention MIPRO.

[7]  Ladislau Bölöni,et al.  A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems , 2001, J. Parallel Distributed Comput..

[8]  T. Kokilavani,et al.  Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing , 2011 .

[9]  Maninder Singh,et al.  Review of Various Scheduling Techniques in Cloud Computing , 2012 .

[10]  Upendra Bhoi,et al.  Enhanced Load Balanced Min-min Algorithm for Static Meta Task Scheduling in Cloud Computing , 2015 .

[11]  Mala Kalra,et al.  Scheduling of Independent Tasks in Cloud Computing Using Modified Genetic Algorithm , 2014, 2014 International Conference on Computational Intelligence and Communication Networks.

[12]  Mahmood Ahmadi,et al.  An Improved Min-Min Task Scheduling Algorithm in Grid Computing , 2013, GPC.

[13]  Mohammed Joda Usman,et al.  Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment , 2017, PloS one.

[14]  Amandeep Verma,et al.  Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm , 2012 .

[15]  Farid Benhammadi,et al.  Balancing heuristic for independent task scheduling in cloud computing , 2015, 2015 12th International Symposium on Programming and Systems (ISPS).

[16]  Eui-nam Huh,et al.  A solution for optimizing recovery time in cloud computing , 2014, ICUIMC '14.