Keywords
Task Scheduling
Makespan
Power Optimization
How to Cite
Abstract
In a cloud environment, the allocation of tasks has become pivotal on account of rapid growth of user requests. The processing of user requests leads to a significant execution time, and a huge amount of power is also consumed. Consequently, task scheduling for optimizing makes pan and power usage has become critical, particularly in a heterogeneous environment. This research work proposes Power-Optimized Task Scheduling using Genetic Algorithm (POTS-GA) that aims to minimize execution time and power consumption. The proposed strategy employs genetic algorithm to take scheduling decision while taking into consideration the execution time and overall power consumption of resources. The fitness computation considering both objectives and the customized genetic operators ensure to search for a better scheduling solution. The experiments performed on a large number of tasks and virtual machines show that the proposed POTS-GA approach outperforms other task scheduling strategies including Efficient Task Allocation using Genetic Algorithm (ETA-GA), Round Robin algorithm (RRA), and First Come First Serve (FCFS) and Greedy algorithm in terms of makes pan and power consumption.
References
Abdessamia, F., Tai, Y., Zhang, W. Z., & Shafiq, M. (2017). An improved particle swarm optimization for energy-efficiency virtual machine placement. Proceedings - 5th International Conference on Cloud Computing Research and Innovation, ICCCRI 2017, 7–13. https://doi.org/10.1109/ICCCRI.2017.9
Abdi, S., Motamedi, S. A., & Sharifian, S. (2014). Task Scheduling using Modified PSO Algorithm in Cloud Computing Environment. Proceedings - International Conference on Machine Learning, Electrical and Mechanical Engineering, ICMLEME 2014, 37–41. https://dx.doi.org/10.15242/IIE.E0114078
Ahmad, R. W., Gani, A., Hamid, S. H. A., Shiraz, M., Yousafzai, A., & Xia, F. (2015). A survey on virtual machine migration and server consolidation frameworks for cloud data centers. Journal of Network and Computer Applications, 52, 11–25. https://doi.org/10.1016/j.jnca.2015.02.002
Al-Maytami, B. A., Fan, P., Hussain, A., Baker, T., & Liatsist, P. (2019). A Task Scheduling Algorithm with Improved Makespan Based on Prediction of Tasks Computation Time algorithm for Cloud Computing. IEEE Access, 7, 160916–160926. https://doi.org/10.1109/ACCESS.2019.2948704
Al-Saidy, S. A., Abbood, A. D., & Sahib, M. A. (2022). Heuristic initialization of PSO task scheduling algorithm in cloud computing. Journal of King Saud University - Computer and Information Sciences, 34(6), 2370–2382. https://doi.org/10.1016/j.jksuci.2020.11.002
Armbrust, M., Fox, A., Griffith, R., Joseph, A. D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., & Zaharia, M. (2010). A view of cloud computing. Communications of the ACM, 53(4), 50–58. https://doi.org/10.1145/1721654.1721672
Birke, R., Chen, L. Y., & Smirni, E. (2012). Data centers in the cloud: A large scale performance study. Proceedings - 2012 IEEE 5th International Conference on Cloud Computing, CLOUD 2012, 336–343. https://doi.org/10.1109/CLOUD.2012.87
Bobroff, N., Kochut, A., & Beaty, K. (2007). Dynamic placement of virtual machines for managing SLA violations. 10th IFIP/IEEE International Symposium on Integrated Network Management 2007, IM ’07, 5, 119–128. https://doi.org/10.1109/INM.2007.374776
Buyya, R., Beloglazov, A., & Abawajy, J. (2010). Energy-Efficient Management of Data Center Resources for Cloud Computing: A Vision, Architectural Elements, and Open Challenges. May 2016. http://arxiv.org/abs/1006.0308
Calheiros, R., Ranjan, R., Beloglazov, A., De Rose, C. A. F., & Buyya, R. (2009). CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Software - Practice and Experience, 39(7), 701–736. https://doi.org/10.1002/spe
Deepa, T., & Cheelu, D. (2018). A comparative study of static and dynamic load balancing algorithms in cloud computing. 2017 International Conference on Energy, Communication, Data Analytics and Soft Computing, ICECDS 2017, 3375–3378. https://doi.org/10.1109/ICECDS.2017.8390086
Duy, T. V. T., Sato, Y., & Inoguchi, Y. (2010). Performance evaluation of a green scheduling algorithm for energy savings in cloud computing. Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010, 1–8. https://doi.org/10.1109/IPDPSW.2010.5470908
Etminani, K., & Naghibzadeh, M. (2007). A min-min max-min selective algorihtm for grid task scheduling. 2007 3rd IEEE/IFIP International Conference in Central Asia on Internet, ICI 2007. https://doi.org/10.1109/canet.2007.4401694
Gabaldon, E., Lerida, J. L., Guirado, F., & Planes, J. (2017). Blacklist muti-objective genetic algorithm for energy saving in heterogeneous environments. Journal of Supercomputing, 73(1), 354–369. https://doi.org/10.1007/s11227-016-1866-9
Gupta, S., Iyer, S., Agarwal, G., Manoharan, P., Algarni, A. D., Aldehim, G., & Raahemifar, K. (2022). Efficient Prioritization and Processor Selection Schemes for HEFT Algorithm: A Makespan Optimizer for Task Scheduling in Cloud Environment. Electronics (Switzerland), 11(16). https://doi.org/10.3390/electronics11162557
Hamad, S. A., & Omara, F. A. (2016). Genetic-Based Task Scheduling Algorithm in Cloud Computing Environment. Computer Science and Application, 06(06), 317–322. https://doi.org/10.12677/csa.2016.66038
Jafarnejad Ghomi, E., Masoud Rahmani, A., & Nasih Qader, N. (2017). Load-balancing algorithms in cloud computing: A survey. Journal of Network and Computer Applications, 88(December 2016), 50–71. https://doi.org/10.1016/j.jnca.2017.04.007
Jeevitha, J. K., & Athisha, G. (2021). A novel scheduling approach to improve the energy efficiency in cloud computing data centers. Journal of Ambient Intelligence and Humanized Computing, 12(6), 6639–6649. https://doi.org/10.1007/s12652-020-02283-6
Kaja, S., Shakshuki, E. M., Guntuka, S., Ul, A., Yasar, H., & Malik, H. (2020). Acknowledgment scheme using cloud for node networks with energy ? aware hybrid scheduling strategy. Journal of Ambient Intelligence and Humanized Computing, 11(10), 3947–3962. https://doi.org/10.1007/s12652-019-01629-z
Kar, I., Parida, R. N. R., & Das, H. (2016). Energy aware scheduling using genetic algorithm in cloud data centers. International Conference on Electrical, Electronics, and Optimization Techniques, ICEEOT 2016, 3545–3550. https://doi.org/10.1109/ICEEOT.2016.7755364
Kaur, S., & Verma, A. (2012). An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment. International Journal of Information Technology and Computer Science, 4(10), 74–79. https://doi.org/10.5815/ijitcs.2012.10.09
Khan, M. A. (2022). A cost-effective power-aware approach for scheduling cloudlets in cloud computing environments. Journal of Supercomputing, 78(1), 471–496. https://doi.org/10.1007/s11227-021-03894-2
Li, J., Feng, L., & Fang, S. (2014). An Greedy-Based Job Scheduling Algorithm in Cloud Computing. Journal of Software, 9(4), 921–925. https://doi.org/10.4304/jsw.9.4.921-925
Lin, C., & Lu, S. (2011). Scheduling scientific workflows elastically for cloud computing. Proceedings - 2011 IEEE 4th International Conference on Cloud Computing, CLOUD 2011, 746–747. https://doi.org/10.1109/CLOUD.2011.110
Liu, N., Dong, Z., & Rojas-Cessa, R. (2012). Task and server assignment for reduction of energy consumption in datacenters. Proceedings - IEEE 11th International Symposium on Network Computing and Applications, NCA 2012, 171–174. https://doi.org/10.1109/NCA.2012.42
Elzeki, M.O., Z. Reshad, M., & A. Elsoud, M. (2012). Improved Max-Min Algorithm in Cloud Computing. International Journal of Computer Applications, 50(12), 22–27. https://doi.org/10.5120/7823-1009
Malekloo, M. H., Kara, N., & El Barachi, M. (2018). An energy efficient and SLA compliant approach for resource allocation and consolidation in cloud computing environments. Sustainable Computing: Informatics and Systems, 17, 9–24. https://doi.org/10.1016/j.suscom.2018.02.001
Manasrah, A. M. & Ali, H. B. (2018). Workflow Scheduling Using Hybrid GA-PSO Algorithm in Cloud Computing. Wireless Communications and Mobile Computing, 2018, 1530-8669. https://doi.org/10.1155/2018/1934784
Manglani, V., Jain, A., & Prasad, V. (2018). Task Scheduling in Cloud Computing Environment. International Journal of Computer Sciences and Engineering, 6(5), 513–515. https://doi.org/10.26438/ijcse/v6i5.513515
Nabi, S., Ahmad, M., Ibrahim, M., & Hamam, H. (2022). AdPSO: Adaptive PSO-Based Task Scheduling Approach for Cloud Computing. Sensors, 22(3), 1–22. https://doi.org/10.3390/s22030920
Nasr, A. A., El-Bahnasawy, N. A., Attiya, G., & El-Sayed, A. (2019). Using the TSP Solution Strategy for Cloudlet Scheduling in Cloud Computing. Journal of Network and Systems Management, 27(2), 366–387. https://doi.org/10.1007/s10922-018-9469-9
Navimipour, N. J. (2015). Task scheduling in the Cloud Environments based on an Artificial Bee Colony Algorithm. Proceedings of 2015 International Conference on Image Processing, Production and Computer Science (ICIPCS’2015), 38–44.
Odun-Ayo, I., Ananya, M., Agono, F., & Goddy-Worlu, R. (2018). Cloud Computing Architecture: A Critical Analysis. Proceedings of the 2018 18th International Conference on Computational Science and Its Applications, ICCSA 2018, 1–7. https://doi.org/10.1109/ICCSA.2018.8439638
Panda, S. K., & Jana, P. K. (2019). An energy-efficient task scheduling algorithm for heterogeneous cloud computing systems. Cluster Computing, 22(2), 509–527. https://doi.org/10.1007/s10586-018-2858-8
Pietri, I., & Sakellariou, R. (2016). Mapping virtual machines onto physical machines in cloud computing: A survey. ACM Computing Surveys, 49(3). https://doi.org/10.1145/2983575
Rekha, P. M., & Dakshayini, M. (2019). Efficient task allocation approach using genetic algorithm for cloud environment. Cluster Computing, 22(4), 1241–1251. https://doi.org/10.1007/s10586-019-02909-1
Rouzaud-cornabas, J. (2011). A Trust Aware Distributed and Collaborative Scheduler for Virtual Machines in Cloud.
Salot, P. (2016). A survey of scheduling algorithm in cloud computing environment. International Journal of Control Theory and Applications, 9(36), 137–145.
Singh, S., & Kalra, M. (2014). Scheduling of independent tasks in cloud computing using modified genetic algorithm. Proceedings - 2014 6th International Conference on Computational Intelligence and Communication Networks, CICN 2014, 565–569. https://doi.org/10.1109/CICN.2014.128
Soulegan, N. S., Barekatain, B., & Neysiani, B. S. (2021). MTC: Minimizing Time and Cost of Cloud Task Scheduling based on Customers and Providers Needs using Genetic Algorithm. International Journal of Intelligent Systems and Applications, 13(2), 38–51. https://doi.org/10.5815/ijisa.2021.02.03
Topcuoglu, H., Hariri, S., & Society, I. C. (2002). Performance-Effective and Low-Complexity. 13(3), 260–274.
Wang, Y., Zuo, X., Wu, Z., Wang, H., & Zhao, X. (2022). Variable neighborhood search based multiobjective ACO-list scheduling for cloud workflows. Journal of Supercomputing, 78(17), 18856–18886. https://doi.org/10.1007/s11227-022-04616-y
Ying, C. T., & Yu, J. (2012). Energy-aware genetic algorithms for task scheduling in cloud computing. Proceedings - 7th ChinaGrid Annual Conference, ChinaGrid 2012, 43–48. https://doi.org/10.1109/ChinaGrid.2012.15
Yuan, H., Kuo, C. C. J., & Ahmad, I. (2010). Energy efficiency in data centers and cloud-based multimedia services: an overview and future directions. 2010 International Conference on Green Computing, Green Comp 2010, 375–382. https://doi.org/10.1109/GREENCOMP.2010.5598292
Zhang, S., Zhang, S., Chen, X., & Huo, X. (2010). Cloud computing research and development trend. 2nd International Conference on Future Networks, ICFN 2010, 93–97. https://doi.org/10.1109/ICFN.2010.58
Zhao, C., Zhang, S., Liu, Q., Xie, J., & Hu, J. (2009). Independent task scheduling based on genetic algorithm in cloud computing. 5th International Conference on Wireless Communications, Networking and Mobile Computing, Beijing, China, 2009, pp. 1-4, doi: 10.1109/WICOM.2009.5301850.
Zhou, Z., Li, F., Zhu, H., Xie, H., Abawajay, J.H., & Chowdhury, M.U. (2020). An improved genetic algorithm using greedy strategy toward task scheduling optimization in cloud environments. Neural Computing & Application 32, 1531–1541. https://doi.org/10.1007/s00521-019-04119-7
Ramezani, F., Lu, J., Hussain, F. (2013). Task Scheduling Optimization in Cloud Computing Applying Multi-Objective Particle Swarm Optimization. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds) Service-Oriented Computing. ICSOC 2013. Lecture Notes in Computer Science, vol 8274. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45005-1_17-