An Extended Min-Min Scheduling Algorithm in Cloud Computing

J. Y. Maipan-uku*, A. Mishra**, A. Abdulganiyu***, A. Abdulkadir****
*,*** Lecturer, Department of Computer Science, Faculty of Natural Sciences, Ibrahim Badamasi Babangida University, Lapai (IBBUL), Niger State, Nigeria.
** Senior Lecturer, Department of Computer Science, Baze University, Abuja, Nigeria.
**** Lecturer, Department of Mathematics, Faculty of Natural Sciences, Ibrahim Badamasi Babangida University, Lapai (IBBUL), Niger State, Nigeria.
Periodicity:July - December'2018
DOI : https://doi.org/10.26634/jcc.5.2.15693

Abstract

Cloudlet scheduling seems to be the most fundamental problem of cloud computing as per Infrastructure as a Service (IaaS). Proper scheduling in cloud lead to load balancing, minimization of makespan, and adequate resources utilization. To meet consumers' expectations, the execution of cloudlet simultaneously is required. Many algorithms have been implemented to solve the cloud scheduling problem. This include Min-Min which gave priority to cloudlet with minimum completion time. Min-Min scheduling algorithm has two clear weaknesses; a high value of makespan being generated and low resource utilization. To address these problems, this research proposes an Extended Min-Min Algorithm which assigns cloudlet base on the differences between maximum and minimum execution time of cloudlets. CloudSim was used to implement and compare the performances of the proposed algorithm with the benchmarks. The results of the extensive experiments show that the proposed algorithm is able to perform better in terms of makespan minimization compared to the existing heuristics.

Keywords

Component, Cloud Computing, Min-Min, EMinMin, Makespan

How to Cite this Article?

Maipan-uku,J.Y., Mishra.A.,Abdulganiyu.A.,Abdulkadir.A.(2018).An Extended Min-Min Scheduling Algorithm in Cloud Computing, i-manager's Journal on Cloud Computing 5(2), 20-26. https://doi.org/10.26634/jcc.5.2.15693

References

[1]. Abdulhamid, S. M., Latiff, M. S. A., & Idris, I. (2015). Tasks scheduling technique using league championship algorithm for makespan minimization in IAAS cloud. arXiv preprint arXiv:1510.03173.
[2]. Abdullahi, M., & Ngadi, M. A. (2016). Symbiotic Organism Search optimization based task scheduling in cloud computing environment. Future Generation Computer Systems, 56, 640-650.
[3]. Agarwal, D., & Jain, S. (2014). Efficient optimal algorithm of task scheduling in cloud computing environment. arXiv preprint arXiv:1404.2076.
[4]. Choudhary, M., & Peddoju, S. K. (2012). A dynamic optimization algorithm for task scheduling in cloud environment. International Journal of Engineering Research and Applications (IJERA), 2(3), 2564-2568.
[5]. Duan, R., Prodan, R., & Li, X. (2014). Multi-objective game theoretic schedulingof bag-of-tasks workflows on hybrid clouds. IEEE Transactions on Cloud Computing, 2(1), 29-42.
[6]. Elzeki, O. M., Rashad, M. Z., & Elsoud, M. A. (2012). Overview of scheduling tasks in distributed computing systems. International Journal of Soft Computing and Engineering, 2(3), 470-475.
[7]. He, X., Sun, X., & Von Laszewski, G. (2003). QoS guided min-min heuristic for grid task scheduling. Journal of Computer Science and Technology, 18(4), 442-451.
[8]. Huang, Q. Y., & Huang, T. L. (2010, October). An optimistic job scheduling strategy based on QoS for Cloud Computing. In Intelligent Computing and Integrated Systems (ICISS), 2010 International Conference on (pp. 673-675). IEEE.
[9]. Kaur, G., & Sharma, E. S. (2014). Optimized utilization of resources using improved particle swarm optimization based task scheduling algorithms in cloud computing. International Journal of Emerging Technology and Advanced Engineering, 4(6), 110-115.
[10]. Kaur, N., & Kaur, K. (2015). Improved max-min scheduling algorithm. IOSR Journal of Computer Engineering (IOSR-JCE), 17(3), 42-49.
[11]. Keshk, A. E., El-Sisi, A. B., & Tawfeek, M. A. (2014). Cloud task scheduling for load balancing based on intelligent strategy. International Journal of Intelligent Systems and Applications, 6(5), 25-36.
[12]. Konjaang, J., Ayob, F. H., & Muhammed, A. (2017). An optimized Max-Min scheduling algorithm in cloud computing. Journal of Theoretical & Applied Information Technology, 95(9), 1916-1926.
[13]. Konjaang, J. K., Maipan-uku, J. Y., & Kubuga, K. K. (2016). An efficient Max-Min resource allocator and task scheduling algorithm in cloud computing environment. arXiv preprint arXiv:1611.08864.
[14]. Lin, Y. D., Thai, M. T., Wang, C. C., & Lai, Y. C. (2015). Two-tier project and job scheduling for SaaS cloud service providers. Journal of Network and Computer Applications, 52, 26-36.
[15]. Liu, G., Li, J., & Xu, J. (2013). An improved min-min algorithm in cloud computing. In Proceedings of the 2012 International Conference of Modern Computer Science and Applications (pp. 47-52). Springer, Berlin, Heidelberg.
[16]. Marphatia, A., Muhnot, A., Sachdeva, T., & Shukla, E. (2013). Optimization of FCFS based Resource Provisioning Algorithm for cloud computing. IOSR Journal of Computer Engineering (IOSR-JCE), 10(5), 1-5.
[17]. Masdari, M., ValiKardan, S., Shahi, Z., & Azar, S. I. (2016). Towards workflow scheduling in cloud computing: A comprehensive analysis. Journal of Network and Computer Applications, 66, 64-82.
[18]. Mohammadi, F., Jamali, S., & Bekravi, M. (2014). Survey on job scheduling algorithms in cloud computing. International Journal of Emerging Trends & Technology in Computer Science (IJETTCS), 3(2), 151-154.
[19]. Pasupuleti, S. K., Ramalingam, S., & Buyya, R. (2016). An efficient and secure privacy-preserving approach for outsourced data of resource constrained mobile devices in cloud computing. Journal of Network and Computer Applications, 64, 12-22.
[20]. Rana, M., Bilgaiyan, S., & Kar, U. (2014, July). A study on load balancing in cloud computing environment using evolutionary and swarm based algorithms. In Control, Instrumentation, Communication and Computational Technologies (ICCICCT), 2014 International Conference on (pp. 245-250). IEEE.
[21]. Santhosh, B., & Manjaiah, D. H. (2014). An improved task scheduling algorithm based on max-min for cloud computing. International Journal of Innovative Research in Computer and Communication Engineering, 2(2), 84- 88.
[22]. Supreeth, S., & Biradar, S. (2013). Scheduling virtual machines for load balancing in cloud computing platform. International Journal of Science and Research (IJSR), 2(6), 437-441.
[23]. Wei, G., Vasilakos, A. V., Zheng, Y., & Xiong, N. (2010). A game-theoretic method of fair resource allocation for cloud computing services. The Journal of Supercomputing, 54(2), 252-269.
[24]. Zhang, J., Huang, H., & Wang, X. (2016). Resource provision algorithms in cloud computing: A survey. Journal of Network and Computer Applications, 64, 23- 42.
[25]. Zhou, Z., & Zhigang, H. (2014). Task scheduling algorithm based on greedy strategy in cloud computing. The Open Cybernetics & Systemics Journal, 8(1), 111-114.

Purchase Instant Access

Single Article

North Americas,UK,
Middle East,Europe
India Rest of world
USD EUR INR USD-ROW
Pdf 35 35 200 20
Online 35 35 200 15
Pdf & Online 35 35 400 25

If you have access to this article please login to view the article or kindly login to purchase the article
Options for accessing this content:
  • If you would like institutional access to this content, please recommend the title to your librarian.
    Library Recommendation Form
  • If you already have i-manager's user account: Login above and proceed to purchase the article.
  • New Users: Please register, then proceed to purchase the article.