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

  • D. I. George Amalarethinam
  • S. Kavitha
Conference paper
Part of the Lecture Notes on Data Engineering and Communications Technologies book series (LNDECT, volume 26)


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.


Scheduling Meta-task Rescheduling Min-Min Makespan Resource utilization 


  1. 1.
    Singh, S., Kalra, M.: Task scheduling optimization of independent tasks in cloud computing using enhanced genetic algorithm. Int. J. Appl. Innov. Eng. Manag. (IJAIEM), 3(7) (2014). ISSN 2319-4847Google Scholar
  2. 2.
    Gupta, A.: Cloud computing growing interest and related concerns. In: IEEE 2nd International Conference on Computer Technology and Development (ICCTD) (2010)Google Scholar
  3. 3.
    Popovic, K., Hocenski, Z.: Cloud computing security issues and challenges. In: MIPRO, pp. 24–28 (2010)Google Scholar
  4. 4.
    Hung, P.P., Van Nguyen, M., Aazam, M., Huh, E.-N.: Task scheduling for optimizing recovery time in cloud computing. In: IEEE (2014)Google Scholar
  5. 5.
    Kaur, H., Singh, M.: Review of various scheduling techniques in cloud computing. Int. J. Netw. Parallel Comput. 1(2) (2012)Google Scholar
  6. 6.
    Braun, T.D., Siegel, H.J., Beck, N., Boloni, L.L., Maheswaran, M., Reuther, A.I., Robertson, J.P., et al.: A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. J. Parallel Distrib. Comput. 61(6), 810–837 (2001)CrossRefGoogle Scholar
  7. 7.
    Kokilavani, T., George Amalarethinam, D.I.: Load balanced min-min algorithm for static meta-task scheduling in grid computing. Int. J. Comput. Appl. (0975-8887) 20(2) (2011)CrossRefGoogle Scholar
  8. 8.
    Kumar, P., Verma, A.: Independent task scheduling in cloud computing by improved genetic algorithm. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 2(5) (2012). ISSN: 2277-128XGoogle Scholar
  9. 9.
    Patel, G., Mehta, R., Bhoi, U.: Enhanced load balancing min-min algorithm for static meta task scheduling algorithm in cloud computing. In: Third International Conference on Recent Trends in Computing 2015 (ICRTC-2015), Elsevier, Procedia Computer Science, vol. 57(2015), pp. 545–553 (2015)Google Scholar
  10. 10.
    Madni, S.H.H., Latiff, M.S.A., Abdullahi, M., Abdulhamid, S.M., Usman, M.J.: Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment. Public Library of Science (PLOS) (2017)Google Scholar
  11. 11.
    Alworafi, M.A., Dhari, A., Al-Hashmi, A.A., Basit Darem, S.A.: Cost-aware task scheduling in cloud computing environment. Int. J. Comput. Netw. Inf. Sec. 5, 52–59 (2017)Google Scholar
  12. 12.
    Anju, A.: Review of scheduling algorithms in cloud computing environment. Int. J. Eng. Comput. Sci. 6(12), 22308–22311 (2017). ISSN: 2319-7242Google Scholar
  13. 13.
    Chauhan, S.S., Joshi, R.C.: A weighted mean time min-min max-min selective scheduling strategy for independent tasks on grid. In: IEEE 2nd International Conference on Advance Computing Conference (IACC), pp. 4–9 (2010), February 2010. E-ISBN: 978-1-4244-4791-6Google Scholar
  14. 14.
    Bey, K.B., Benhammadi, F., Benaissa, R.: Balancing heuristic for independent task scheduling in cloud computing. In: 12th International Symposium on Programming and Systems (ISPS), pp. 1–6 (2015). INSPEC Accession Number: 15438512Google Scholar
  15. 15.
    Chawda, P., Chakraborty, P.S.: An improved min-min task scheduling algorithm for load balancing in cloud computing. Int. J. Recent Innov. Trends Comput. Commun. 4(4), 60–64 (2016). ISSN: 2321-8169Google Scholar
  16. 16.
    Anousha, S., Ahmadi, M.: An improved min-min task scheduling algorithm in gridcomputing. In: Research Gate. LNCS, vol. 7861, pp. 103–113, May 2013CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceJamal Mohamed CollegeTrichyIndia
  2. 2.Department of Computer ScienceSaradha Gangadharan CollegePondicherryIndia

Personalised recommendations