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.
Similar content being viewed by others
References
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)
Aggarwal, M., Kumar, N., Kaushik, A.: Review of research issues in cloud computing. Int. J. Appl. Eng. Res. 9(21), 9479–9488 (2014)
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)
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)
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)
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)
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)
Mishra, R.K., Bhukya, S.N.: Service broker algorithm for cloud-analyst. Int. J. Comput. Sci. Inf. Technol. 5(3), 3957–3962 (2014)
Ge, Y., Wei, G.: GA-based task scheduler for the cloud computing systems. Web Inf. Syst. Min. 2, 181–186 (2010)
Xu, M., Tian, W., Buyya, R.: A survey on load balancing algorithms for VM placement in cloud computing. Concur. Comput. 29(12), e4123 (2017)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Ge, Y., Wei, G.: GA-based task scheduler for the cloud computing systems. Proc. Int. Conf. Web Inf. Syst. Min. 2, 181–186 (2010)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Rekha, P.M., Dakshayini, M. Efficient task allocation approach using genetic algorithm for cloud environment. Cluster Comput 22, 1241–1251 (2019). https://doi.org/10.1007/s10586-019-02909-1
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-019-02909-1