Skip to main content
Top
Published in: Cluster Computing 4/2019

23-01-2019

Efficient task allocation approach using genetic algorithm for cloud environment

Authors: P. M. Rekha, M. Dakshayini

Published in: Cluster Computing | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

As the number of cloud applications is rising exponentially, efficient allocation of these tasks among multiple computing machines ensuring the quality of service and better profit to the cloud service providers is a challenge. Effective task allocation approach needs to be developed considering a number of objectives while making allocation decisions, such as less energy consumption and quick response, in order to make the best resource allocation satisfying the cloud user requirements and improving the overall performance of the cloud computing environment. Hence, in this paper, Genetic Algorithm based efficient task allocation approach has been proposed for achieving the reduced task completion time by making wise allocation decisions. This proposed algorithm has been simulated using cloudsim toolkit and the performance is evaluated by comparing with greedy and simple allocation methods on a set of parameters like makespan and throughput for task scheduling. The evaluation results have shown the better throughput with the proposed approach.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ge, J., He, Q., Fang, Y.: Cloud computing task scheduling strategy based on improved differential evolution algorithm. In: International Conference on Computer-Aided Design, Manufacturing, Modeling and Simulation. AIP, Melville (2017) Ge, J., He, Q., Fang, Y.: Cloud computing task scheduling strategy based on improved differential evolution algorithm. In: International Conference on Computer-Aided Design, Manufacturing, Modeling and Simulation. AIP, Melville (2017)
2.
go back to reference Aggarwal, M., Kumar, N., Kaushik, A.: Review of research issues in cloud computing. Int. J. Appl. Eng. Res. 9(21), 9479–9488 (2014) Aggarwal, M., Kumar, N., Kaushik, A.: Review of research issues in cloud computing. Int. J. Appl. Eng. Res. 9(21), 9479–9488 (2014)
3.
go back to reference Prasad, R.B., Eunm, C., Lumb, I.: A taxonomy and survey of cloud computing systems. NCM 2009: 5th International Joint Conference on INC, IMS, and IDC, pp. 44–51 (2009) Prasad, R.B., Eunm, C., Lumb, I.: A taxonomy and survey of cloud computing systems. NCM 2009: 5th International Joint Conference on INC, IMS, and IDC, pp. 44–51 (2009)
4.
go back to reference Wickremasinghe B., Calheiros, R. N., Buyya, R.: Cloud analyst: a cloudsim-based visual modeller for analysing cloud computing environments and applications. In: Advanced Information Networking and Applications, pp. 446–452 (2010) Wickremasinghe B., Calheiros, R. N., Buyya, R.: Cloud analyst: a cloudsim-based visual modeller for analysing cloud computing environments and applications. In: Advanced Information Networking and Applications, pp. 446–452 (2010)
5.
go back to reference Manvi, S.S., Shyam, G.K.: Resource management for Infrastructure as a service (IaaS) in cloud computing: a survey. J. Netw. Comput. Appl. 41, 424–440 (2014)CrossRef Manvi, S.S., Shyam, G.K.: Resource management for Infrastructure as a service (IaaS) in cloud computing: a survey. J. Netw. Comput. Appl. 41, 424–440 (2014)CrossRef
6.
go back to reference Hameed, A., Khoshkbarforoushha, A., Ranjan, R., Jayaraman, P.P., Kolodziej, J., Balaji, P., Khan, S.U.: A survey and taxonomy on energy-efficient resource allocation techniques for cloud computing systems. Computing 98(7), 751–774 (2016)MathSciNetCrossRef Hameed, A., Khoshkbarforoushha, A., Ranjan, R., Jayaraman, P.P., Kolodziej, J., Balaji, P., Khan, S.U.: A survey and taxonomy on energy-efficient resource allocation techniques for cloud computing systems. Computing 98(7), 751–774 (2016)MathSciNetCrossRef
7.
go back to reference Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82(2), 47–111 (2011)CrossRef Beloglazov, A., Buyya, R., Lee, Y.C., Zomaya, A.: A taxonomy and survey of energy-efficient data centers and cloud computing systems. Adv. Comput. 82(2), 47–111 (2011)CrossRef
8.
go back to reference Mishra, R.K., Bhukya, S.N.: Service broker algorithm for cloud-analyst. Int. J. Comput. Sci. Inf. Technol. 5(3), 3957–3962 (2014) Mishra, R.K., Bhukya, S.N.: Service broker algorithm for cloud-analyst. Int. J. Comput. Sci. Inf. Technol. 5(3), 3957–3962 (2014)
9.
go back to reference Ge, Y., Wei, G.: GA-based task scheduler for the cloud computing systems. Web Inf. Syst. Min. 2, 181–186 (2010) Ge, Y., Wei, G.: GA-based task scheduler for the cloud computing systems. Web Inf. Syst. Min. 2, 181–186 (2010)
10.
go back to reference Xu, M., Tian, W., Buyya, R.: A survey on load balancing algorithms for VM placement in cloud computing. Concur. Comput. 29(12), e4123 (2017)CrossRef Xu, M., Tian, W., Buyya, R.: A survey on load balancing algorithms for VM placement in cloud computing. Concur. Comput. 29(12), e4123 (2017)CrossRef
11.
go back to reference Radhakrishnan, A., Kavitha, V.: Energy conservation in cloud data centres by minimizing virtual machines migration through artificial neural network. Computing 98(11), 1185–1202 (2016)MathSciNetCrossRef Radhakrishnan, A., Kavitha, V.: Energy conservation in cloud data centres by minimizing virtual machines migration through artificial neural network. Computing 98(11), 1185–1202 (2016)MathSciNetCrossRef
12.
go back to reference Balagoni, Y., Rao, R.R.: Locality-load-prediction aware multi-objective task scheduling in the heterogeneous cloud environment. Indian J. Sci. Technol. 10(9), 1–9 (2017)CrossRef Balagoni, Y., Rao, R.R.: Locality-load-prediction aware multi-objective task scheduling in the heterogeneous cloud environment. Indian J. Sci. Technol. 10(9), 1–9 (2017)CrossRef
13.
go back to reference Yang, L., Cao, J., Liang, G., Han, X.: Cost-aware service placement and load dispatching in mobile cloud systems. IEEE Trans. Comput. 65(5), 1440–1452 (2016)MathSciNetMATHCrossRef Yang, L., Cao, J., Liang, G., Han, X.: Cost-aware service placement and load dispatching in mobile cloud systems. IEEE Trans. Comput. 65(5), 1440–1452 (2016)MathSciNetMATHCrossRef
14.
go back to reference Zhan, Z.H., Liu, X.F., Gong, Y.J., Zhang, J., Chung, H.S.H., Li, Y.: Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput. 47(4), 63 (2015) Zhan, Z.H., Liu, X.F., Gong, Y.J., Zhang, J., Chung, H.S.H., Li, Y.: Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Comput. 47(4), 63 (2015)
15.
go back to reference Piraghaj, S.F., Calheiros, R.N., Chan, J., Dastjerdi, A.V., Buyya, R.: Virtual machine customization and task mapping architecture for efficient allocation of cloud data centre resources. Comput. J. 59(2), 208–224 (2016)CrossRef Piraghaj, S.F., Calheiros, R.N., Chan, J., Dastjerdi, A.V., Buyya, R.: Virtual machine customization and task mapping architecture for efficient allocation of cloud data centre resources. Comput. J. 59(2), 208–224 (2016)CrossRef
16.
go back to reference Xu, Q., Xu, Z., Wang, T.: A data-placement strategy based on genetic algorithm in cloud computing. Int. J. Intell. Sci. 5(03), 145 (2015)CrossRef Xu, Q., Xu, Z., Wang, T.: A data-placement strategy based on genetic algorithm in cloud computing. Int. J. Intell. Sci. 5(03), 145 (2015)CrossRef
17.
go back to reference Lin, C., Lu, S.: Scheduling scientific workflows elastically for cloud computing. In: Proceedings of the IEEE 4th International Conference on Cloud Computing, Washington, DC, USA (2011) Lin, C., Lu, S.: Scheduling scientific workflows elastically for cloud computing. In: Proceedings of the IEEE 4th International Conference on Cloud Computing, Washington, DC, USA (2011)
18.
go back to reference Kumar, P., Verma, A.: Independent task scheduling in cloud computing by improved genetic algorithm. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 2(5), 111–114 (2012)MathSciNet Kumar, P., Verma, A.: Independent task scheduling in cloud computing by improved genetic algorithm. Int. J. Adv. Res. Comput. Sci. Softw. Eng. 2(5), 111–114 (2012)MathSciNet
19.
go back to reference Jang, S.H., Kim, T.Y., Kim, J.K., Lee, J.S.: The study of genetic algorithm based task scheduling for cloud computing. Int. J. Control Autom. 4(5), 157–162 (2012) Jang, S.H., Kim, T.Y., Kim, J.K., Lee, J.S.: The study of genetic algorithm based task scheduling for cloud computing. Int. J. Control Autom. 4(5), 157–162 (2012)
20.
go back to reference Kaleeswaran, A., Ramasamy, V., Vivekananda, P.: Dynamic scheduling of data using genetic algorithm in cloud computing. Int. J. Adv. Eng. Technol. 5(2), 327–334 (2013) Kaleeswaran, A., Ramasamy, V., Vivekananda, P.: Dynamic scheduling of data using genetic algorithm in cloud computing. Int. J. Adv. Eng. Technol. 5(2), 327–334 (2013)
21.
go back to reference Mehdi, N.A., Mamat, A., Ibrahim, H., Subramaniam, H.K.: Inpatient task mapping in elastic cloud using genetic algorithm. J. Comput. Sci. 7(6), 877–883 (2011)CrossRef Mehdi, N.A., Mamat, A., Ibrahim, H., Subramaniam, H.K.: Inpatient task mapping in elastic cloud using genetic algorithm. J. Comput. Sci. 7(6), 877–883 (2011)CrossRef
22.
go back to reference Gu, J., Hu, J., Zhao, T., Sun, G.: A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J. Comput. 7(1), 42–52 (2012)CrossRef Gu, J., Hu, J., Zhao, T., Sun, G.: A new resource scheduling strategy based on genetic algorithm in cloud computing environment. J. Comput. 7(1), 42–52 (2012)CrossRef
23.
go back to reference Kaur, S., Verma, A.: An efficient approach to genetic algorithm for task scheduling in cloud computing environment. Int. J. Inf. Technol. Comput. Sci. 10, 74–79 (2012) Kaur, S., Verma, A.: An efficient approach to genetic algorithm for task scheduling in cloud computing environment. Int. J. Inf. Technol. Comput. Sci. 10, 74–79 (2012)
24.
go back to reference Dakshayini, M., Guruprasad, H.S.: An optimal model for priority-based service scheduling policy for cloud computing environment. Int. J. Comput. Appl. 32(9), 23–29 (2011) Dakshayini, M., Guruprasad, H.S.: An optimal model for priority-based service scheduling policy for cloud computing environment. Int. J. Comput. Appl. 32(9), 23–29 (2011)
25.
go back to reference Ge, Y., Wei, G.: GA-based task scheduler for the cloud computing systems. Proc. Int. Conf. Web Inf. Syst. Min. 2, 181–186 (2010) Ge, Y., Wei, G.: GA-based task scheduler for the cloud computing systems. Proc. Int. Conf. Web Inf. Syst. Min. 2, 181–186 (2010)
26.
go back to reference Lin, B., Guo, W., Xiong, N., Chen, G., Vasilakos, A., Zhang, H.: A pre-treatment workflow scheduling approach for big data applications in multi-cloud environments. IEEE Trans. Netw. Serv. Manage. 13(1), 1–12 (2016)CrossRef Lin, B., Guo, W., Xiong, N., Chen, G., Vasilakos, A., Zhang, H.: A pre-treatment workflow scheduling approach for big data applications in multi-cloud environments. IEEE Trans. Netw. Serv. Manage. 13(1), 1–12 (2016)CrossRef
27.
go back to reference Kumar, N., Aggarwal, M., Kumar, R.: A comparative analysis of scheduling algorithms affecting QoS in cloud environment. Int. J. Comput. Sci. Netw. 4(1), 142–147 (2015)MathSciNet Kumar, N., Aggarwal, M., Kumar, R.: A comparative analysis of scheduling algorithms affecting QoS in cloud environment. Int. J. Comput. Sci. Netw. 4(1), 142–147 (2015)MathSciNet
Metadata
Title
Efficient task allocation approach using genetic algorithm for cloud environment
Authors
P. M. Rekha
M. Dakshayini
Publication date
23-01-2019
Publisher
Springer US
Published in
Cluster Computing / Issue 4/2019
Print ISSN: 1386-7857
Electronic ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-019-02909-1

Other articles of this Issue 4/2019

Cluster Computing 4/2019 Go to the issue

Premium Partner