A Proposed Meta-Heuristic Approach for Cloudlets Scheduling in Cloud Computing Environment | ||||
Menoufia Journal of Electronic Engineering Research | ||||
Article 9, Volume 28, Issue 1, January 2019, Page 137-158 PDF (765.38 K) | ||||
Document Type: Original Article | ||||
DOI: 10.21608/mjeer.2019.62747 | ||||
View on SCiNiTO | ||||
Authors | ||||
Aida Nasr* ; Nirmeen El-Bahnasawy; Gamal Attiya; Ayman El-Sayed | ||||
Dept. of Computer Science and Eng., Faculty of Elect., Eng., Menoufia University. | ||||
Abstract | ||||
This paper presents a new hybrid approach, called ACOSA, for cloudlets scheduling to enhance the scheduler behavior in Cloud computing (CC) environment and to overcome the results oscillation problem of the existing meta-heuristic scheduling algorithms. The proposed approach combines both the Ant Colony Optimization (ACO) and Simulated Annealing (SA) algorithm to improve both quality of solutions and time complexity of the scheduling algorithm. The proposed approach is evaluated by using the well-known CloudSim, and the results are compared with the ant colony and simulated annealing separately in terms of schedule length, load balancing, and time complexity. It decreases the schedule length by 29.75% with SA and 12.25% with ACO. The ACOSA provides higher load balancing degree. It improves the balancing degree ratio by 36.36% than SA and 12.13% than ACO algorithms. | ||||
References | ||||
text-stroke-width: 0px; "> [1] https://www.ibm.com/cloud-computing/learn-more/what-is-cloudcomputing/ accessed at 21 June 2018. [2] Hamdaqa, Mohammad, and L. Tahvildari. "Cloud computing uncovered: a research landscape." In Advances in Computers, vol. 86, pp. 41-85. Elsevier, 2012. [3] L. Mei, W.K. Chan, and T.H. Tse, “A Tale of Clouds: Paradigm Comparisons and Some Thoughts on Research Issues”, Proceedings of the APSCC 2008, pp. 464-469, 2008. [4] H. Yuan, J. Bi, W. Tan and B. Li, “Temporal Task Scheduling With Constrained Service Delay for Profit Maximization in Hybrid Clouds”, IEEE Transactions on Automation Science and Engineering, Vol. 14, pp. 337-348, 2017. [5] A. Abbasi-Tadi, M. Khayyambashi, and H. Khosravi-Farsani, “Data center task scheduling through Biogeography-Based Optimization model with the aim of reducing makespan”, The 6th International Conference on Computer and Knowledge Engineering (ICCKE), pp. 41 - 47, 2016. [6] A. A. Nasr, N. A. EL-Bahnasawy, and A. El-Sayed, “task scheduling optimization in heterogeneous distributed system”, International Journal of Advanced Computer Science and Applications(IJAACSAA ), Vol. 7, No. 4, pp. 88-96, 2014. [7] A. A. Nasr, and S. A. Elbooz. "Scheduling Strategies in Cloud Computing: Methods and Implementations." (2018). [8] A. A. Nasr, N. A. EL-Bahnasawy, and A. El-Sayed, “Performance Enhancement of Scheduling Algorithm in Heterogeneous Distributed Computing Systems”, International Journal of Advanced Computer Science and Applications(IJAACSAA ), Vol. 6, No. 5, pp. 88-96, 2015. [9] R. N. Calheiros, R. Ranjan, A. Beloglazov, and C. A. F. De Rose, “CloudSim: A toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms,” Software Practice and Experience, vol. 41, no. 1, pp. 23–50, August 2010 auto; -webkit-text-stroke-width: 0px; [10] A. A. Nasr, N. A. EL-Bahnasawy, G. Attiya and A. El-Sayed, “Using the TSP Solution Strategy for Cloudlet Scheduling in Cloud Computing”, Journal of Network and Systems Management, pp. 1-22, 2018. [11] T. Mathew, K. Sekaran, and J. Jose, “Study and Analysis of Various Task Scheduling Algorithms in the Cloud Computing Environment”, Proceedings of the International Conference on Advances in Computing, Communications and Informatics (ICACCI), pp. 658-664, 2014. [12] T. Chatterjee, VK. Ojha, M. Adhikari, S.Banerjee, U. Biswas, and V. Snáše, “Design and Implementation of an Improved Datacenter Broker Policy to Improve the QoS of a Cloud”, Proceedings of the 5th International Conference on Innovations in Bio-Inspired Computing and Applications IBICA, pp. 281-290, 2014. [13] Z. Zhong, K. Chen, X Zhai, and S. Zhou, “Virtual machine-based task scheduling algorithm in a cloud computing environment”, Tsinghua and Technology, pp. 660-667, 2016. [14] H. Chen, F. Wang, N. Helian, and G. Akanmu, “User-priority guided MinMin scheduling algorithm for load balancing in cloud computing”, National Conference on Parallel Computing Technologies (PARCOMPTECH), October 2013, pp. 1-8. [15] T. Kokilavani, and GA DI. “Load Balanced Min-Min Algorithm for Static Meta-Task Scheduling in Grid Computing", International Journal of Computer Applications, Vol. 20, No. 2, PP. 43-49, 2011. [16] K. Etminani, and M. Naghibzadeh, “A Min-Min Max-Min selective algorihtm for grid task scheduling”, IEEE/IFIP International Conference in Central Asia on Internet, pp.1-7, Tashkent, Uzbekistan ,September 2007. [17] S. Devipriya, and C. Ramesh, “Improved Max-min heuristic model for task scheduling in cloud”, Proceedings of the International Conference on Green Computing, Communication and Conservation of Energy (ICGCE), IEEE, pp. 883-888, Chennai, India , December 2013. [18] SH. Adil, K. Raza, U. Ahmed, S.S.A Ali, and M. Hashmani, “Cloud task scheduling using nature inspired meta-heuristic algorithm”, International Conference on Open Source Systems & Technologies (ICOSST), pp. 158- 164, Lahore, IEEE, Pakistan, Dec 2015. [19] M.A Tawfeek, A El-Sisi, A. E. Keshk, and F A Torkey, " Cloud task scheduling based on ant colony optimization" In Computer Engineering & Systems (ICCES), Des. 8th International Conference on (pp. 64-69). IEEE, Cairo, Egypt , Nov. 2013. [20] S Sindhu, S Mukherjee " A genetic algorithm based scheduler for cloud environment" In Computer and Communication Technology (ICCCT), 20 (pp. 23-27). IEEE, Allahabad, India , Sep 2013. [21] M. Agarwal, and G. M. S. Srivastava, “A genetic algorithm inspired task scheduling in cloud computing”, Proceedings of the International text-stroke-width: 0px; "> Conference on Communication and Automation (ICCCA),IEEE, Noida, India April 2016. [22] I. Kar, R.N.R. Parida, and H. Das, “Energy Aware Scheduling using Genetic Algorithm in Cloud Data Centers”, Proceedings of the International Conference on Electrical, Electronics, and Optimization Techniques (ICEEOT), IEEE, Chennai, India, 2016. [23] S. Singh, and M. Kalra, “Scheduling of Independent Tasks in Cloud Computing using Modified Genetic algorithm,” Proceedings of the International Conference on Computational Intelligence and Communication Networks (CCIN), IEEE, pp.565-569, Bhopal, India, November 2014. [24] M. Houshmand, E Soleymanpour, H Salami, M Amerian, and H Deldari, “Efficient Scheduling of Task Graphs to Multiprocessors Using a Combination of Modified Simulated Annealing and List Based Scheduling”, Proceedings of the 3rd International Symposium on Intelligent Information Technology and Security Informatics (IITSI), IEEE, Jinggangshan, China, April 2010. [25] H. Bonan, W. Xia, Y. Zhang, J. Zhang, Q. Zou, F. Yan, and L. Shen. "A task assignment algorithm based on particle swarm optimization and simulated annealing in Ad-hoc mobile cloud." In Wireless Communications and Signal Processing (WCSP), 2017 9th International Conference on, pp. 1-6. IEEE, Nanjing, China, December 2017. [26] X. Liu, and J. Liu, “A Task Scheduling on Simulated Annealing Algorithm in Cloud Computing”, International Journal of Hybrid Information Technology (IJHIT), Vol. 9, No. 6, pp. 403-412, 2016. [27] K. K. Raja, P. Sengottuvelan, and J. Shanthini. "A hybrid approach of genetic algorithm and multi objective PSO task scheduling in cloud computing." Asian Journal of Research in Social Sciences and Humanities 7, no. 3 : 1260-1271, 2017. [28] A. Awad, N. EL-Hefnawy, and H. Abdel_Kader, “Enhanced Particle Swarm Optimization For Task Scheduling In Cloud Computing Environment”, International Conference on Communication, Management and Information Technology (ICCMIT), Elsevier, pp. 920-929, 2015. [29] Liu, C. Y., Zou, C. M., & Wu, P "A task scheduling algorithm based on genetic algorithm and ant colony optimization in cloud computing" In Distributed Computing and Applications to Business, Engineering and Science (DCABES), IEEE , pp. 68-72, November 2014. [30] J. Xu, A. Lam, and V. Li “Chemical reaction optimization for the grid scheduling Problem”, Proceedings of the International Conference on Communications, ICC, pp. 1–5, South Africa, May 2010. [31] E. Aarts, J. Korst, Simulated Annealing and Boltzmann Machines, Wiley, New York, 1989. | ||||
Statistics Article View: 142 PDF Download: 304 |
||||