A Dual-Objective Approach for Allocation of Virtual Machine with improved Job Scheduling in Cloud Computing
In Cloud Computing (CC) environment, requests of user are maintained via workloads that are allocated to Virtual Machines (VMs) using scheduling techniques which primarily focus on reducing the time for processing by generating efficient schedules of smaller lengths. The efficient processing of requests also needs larger usage of resources that incurs higher overhead in the form of utilization of energy and optimization of cost utilized by Physical Machines (PMs). Assignment of VMs optimally in the environment of CC for jobs submitted by users is a challenge. In order to obtain better solution involving scheduling of jobs to VMs, considering two parameters utilization of energy and cost, we present a dual-objective approach for VM allocation with improved scheduling of jobs in CC environment. The proposed work aimed to build a dual-objective scheduling model for improved job scheduling, focusing on minimization of cost and utilization of energy at a time. For evaluating performance of dual-objective approach, we utilized two types of benchmark datasets and compared with existing approaches such as Whale, Artificial Bee Colony (ABC), Particle Swarm Optimization (PSO) and Metaheuristic Dynamic VM Allocation (MDVMA) techniques. The results obtained from simulation demonstrated that dual-objective approach performs better in the form of minimization of utilization of energy and cost.
[1] AlJahdali H., Albatli A., Garraghan P., Townend P., Lau L., and Xu J., “Multi-Tenancy in Cloud Computing,” in Proceedings of the IEEE 8th International Symposium on Service Oriented System Engineering, Oxford, pp. 344-351, 2014. DOI:10.1109/SOSE.2014.50
[2] Alsadie D., “A Metaheuristic Framework for Dynamic Virtual Machine Allocation with Optimized Task Scheduling in Cloud Data Centers,” IEEE Access, vol. 4, pp. 74218-74233, 2021. DOI:10.1109/ACCESS.2021.3077901
[3] Ayyapazham R. and Velautham K., “Proficient Decision Making on Virtual Machine Creation in IaaS Cloud Environment,” The International Arab Journal of Information Technology, vol. 14, no. 3, pp. 314-323, 2017. https://www.iajit.org/PDF/Vol%2014%2C%20No .%203/7679.pdf
[4] Basthikodi M. and Ahmad W., “Parallel Algorithm Performance Analysis Using OpenMP for Multicore Machines,” International Journal of Advanced Computer Technology, vol. 4, no. 5, pp. 28-32, 2015. https://www.ijact.org/ijactold/volume4issue5/IJ0 450005.pdf
[5] Basthikodi M., Prabhu A., and Bekal A., “Performance Analysis of Network Attack Detection Framework using Machine Learning,” Sparkinglight Transactions on Artificial Intelligence and Quantum Computing, vol. 1, no. 1, pp. 11-22, 2021. file:///C:/Users/user/Downloads/staiqc- paper2.pdf
[6] Calheiros R., Ranjan R., Beloglazov A., De Rose C., and Buyya R., “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, 2011. https://doi.org/10.1002/spe.995
[7] Deb K., Pratap A., Agarwal S., and Meyarivan T., “A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II,” IEEE Transactions on Evolutionary Computation, vol. 6, no. 2, pp. 182- 197, 2002. DOI:10.1109/4235.996017
[8] Ebadifard F. and Babamir S., “Optimizing Multi Objective Based Workflow Scheduling in Cloud Computing Using Black Hole Algorithm,” in Proceedings of the 3rd International Conference on Web Research, Tehran, pp. 102-108, 2017. DOI:10.1109/ICWR.2017.7959313
[9] Elaziz M., Xiong S., Jayasena K., and Li L., “Task Scheduling in Cloud Computing Based on Hybrid Moth Search Algorithm and Differential Evolution,” Knowledge-Based Systems, vol. 169, pp. 39-52, 2019. https://doi.org/10.1016/j.knosys.2019.01.023
[10] Fazio M., Ranjan R., Girolami M., Taheri J., Dustdar S., and Villari M., “A Note on the Convergence of IoT, Edge, and Cloud Computing in Smart Cities,” IEEE Cloud Computing, vol. 5, no. 5, pp. 22-24, 2018. DOI:10.1109/MCC.2018.053711663
[11] Gajera V., Shubham., Gupta R., and Jana P., “An Effective Multi-Objective Task Scheduling Algorithm Using Min-Max Normalization in Cloud Computing,” in Proceedings of the 2nd International Conference on Applied and Theoretical Computing and Communication Technology, Bangalore, pp. 812-816, 2016. DOI:10.1109/ICATCCT.2016.7912111
[12] Hameed A., Khoshkbarforoushha A., Ranjan R., and Jayaraman P., “A Survey and Taxonomy on Energy Efficient Resource Allocation Techniques for Cloud Computing Systems,” Computing, vol. 98, no. 7, pp. 751-774, 2016. DOI:10.1007/s00607-014-0407-8
[13] Hazra D., Roy A., Midya S., and Majumder K., Smart Innovation, Systems and Technologies, Springer, 2018. https://doi.org/10.1007/978-981- 10-5544-7_19
[14] Holagundi N., Ashwathsetty G., and Basthikodi M., “Algorithm Fuzzy Scheduling (AFS) for Realtime Jobs on Microprocessor Systems,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 25, no. 3, pp. 1308-1319, 2022. A Dual-Objective Approach for Allocation of Virtual Machine with improved Job ... 55 https://ijeecs.iaescore.com/index.php/IJEECS/iss ue/view/588
[15] Hosseinzadeh M., Ghafour M., Hama H., Vo B., and Khoshnevis A., “Multi-Objective Task and Workflow Scheduling Approaches in Cloud Computing: A Comprehensive Review,” Journal of Grid Computing, vol. 18, pp. 327–356, 2020. https://doi.org/10.1007/s10723-020-09533
[16] Hussain A. and Aleem M., “GoCJ: Google Cloud Jobs Dataset for Distributed and Cloud Computing Infrastructures,” Data, vol. 3, no. 4, pp. 1-12, 2018. https://doi.org/10.3390/data3040038
[17] Jena R., “Task Scheduling in Cloud Environment: A Multi-Objective ABC Framework,” Journal of Information and Optimization Sciences, vol. 38, no. 1, pp. 1-19, 2017. https://doi.org/10.1080/02522667.2016.1250460
[18] Junaid M., Sohail A., Ahmed A., and Baz A., “A Hybrid Model for Load Balancing in Cloud Using File Type Formatting,” IEEE Access, vol. 8, pp. 118135-118155, 2020. DOI:10.1109/ACCESS.2020.3003825
[19] Khattar N., Sidhu J., and Singh J., “Toward Energy‑Efficient Cloud Computing: A Survey of Dynamic Power Management and Heuristics‑Based Optimization Techniques,” The Journal of Supercomputing, vol. 75, pp. 4750- 4810, 2019. https://doi.org/10.1007/s11227-019- 02764-2
[20] Kuang P., Guo W., Xu X., Li H., Tian W., and BuyyaR., “Analysing Energy-Efficiency of two Scheduling Policies in Compute-Intensive Applications on Cloud,” IEEE Access, vol. 6, pp. 45515-45526, 2018. DOI:10.1109/ACCESS.2018.2861462
[21] Lagana D., Mastroianni C., Meo M., and Renga D., “Reducing the Operational Cost of Cloud Data Centers through Renewable Energy,” Algorithms, vol. 11, no. 10, pp. 1-21, 2018. https://doi.org/10.3390/a11100145
[22] Masdari M. and Zangakani M., “Green Cloud Computing Using Proactive Virtual Machine Placement: Challenges and Issues,” Journal of Grid Computing, vol. 18, pp. 727-759, 2020. https://doi.org/10.1007/s10723-019-09489-9
[23] Masdari M., Salehi F., Jalali M., and Bidaki M., “A Survey of PSO Based Scheduling Algorithms in Cloud Computing,” Journal of Network and Systems Management, vol. 25, pp. 122-158, 2017. https://doi.org/10.1007/s10922-016-9385-9
[24] Omkar S., Khandelwal R., Ananth T., Naik G., and Gopalakrishnan S., “Quantum Behaved Particle Swarm Optimization (QPSO) for Multi-Objective Design Optimization of Composite Structures,” Expert Systems with Applications, vol. 36, no. 8, pp. 11312-11322, 2009. https://doi.org/10.1016/j.eswa.2009.03.006
[25] Panda S. and Jana P., “A Multi-Objective Task Scheduling Algorithm for Heterogeneous Multi- Cloud Environment,” in Proceedings of the International Conference on Electronic Design, Computer Networks and Automated Verification, Shillong, pp. 82-87, 2015. DOI:10.1109/EDCAV.2015.7060544
[26] Patel N. and Patel H., “Energy Efficient Strategy for Placement of Virtual Machines Selected from Underloaded Servers in Compute Cloud,” Journal of King Saud University-Computer and Information Sciences, vol. 32, no. 6, pp. 700-708, 2020. https://doi.org/10.1016/j.jksuci.2017.11.003
[27] Pietri I., Chronis Y., and Ioannidis Y., “Multi- Objective Optimization of Scheduling Dataflows on Heterogeneous Cloud Resources,” in Proceedings of the IEEE International Conference on Big Data, Boston, pp. 361-368, 2017. DOI:10.1109/BigData.2017.8257946
[28] Reddy G. and Kumar S., “Multi Objective Task Scheduling Algorithm for Cloud Computing Using Whale Optimization Technique,” in Proceedings of the 3rd International Conference of Smart and Innovative Trends in Next Generation Computing Technologies, Dehradun, pp. 286-297, 2017. https://doi.org/10.1007/978-981-10-8657- 1_22
[29] Sanaj M. and Prathap P., “An Efficient Approach to the Map-Reduce Framework and Genetic Algorithm-Based Whale Optimization Algorithm for Task Scheduling in Cloud Computing Environment,” Materials Today: Proceedings, vol. 37, pp. 3199-3208, 2021. https://doi.org/10.1016/j.matpr.2020.09.064
[30] Sreenu K. and Sreelatha M., “W-Scheduler: Whale Optimization for Task Scheduling in Cloud Computing,” Cluster Computing, vol. 22, pp. 1087-1098, 2019. https://doi.org/10.1007/s10586- 017-1055-5
[31] Suresh S., Sujit P., and Rao A., “Particle Swarm Optimization Approach for Multi-Objective Composite Box-Beam Design,” Composite Structures, vol. 81, no. 4, pp. 598-605, 2007. https://doi.org/10.1016/j.compstruct.2006.10.008
[32] Usman M., Ismail A., Abdul-Salaam G., and Chizari H., “Energy‑Efficient Nature‑Inspired Techniques in Cloud Computing Datacenters,” Telecommunication Systems, vol. 71, pp. 275-302 2019. https://doi.org/10.1007/s11235-019-00549- 9
[33] Varghese B. and Buyya R., “Next Generation Cloud Computing: New Trends and Research Directions,” Future Generation Computing System, vol. 79, pp. 849-861, 2018. https://doi.org/10.1016/j.future.2017.09.020
[34] Yang L., Cao J., Liang G., and Han X., “Cost Aware Service Placement and Load Dispatching 56 The International Arab Journal of Information Technology, Vol. 21, No. 1, January 2024 in Mobile Cloud Systems,” IEEE Transactions on Computers, vol. 65, no. 5, pp. 1440-1452, 2016. DOI:10.1109/TC.2015.2435781
[35] Yao Y., Wang Z., and Zhou P., “Privacy- Preserving and Energy Efficient Task Offloading for Collaborative Mobile Computing in IoT: An ADMM Approach,” Computers and Security, vol. 96, pp. 101886, 2020. https://doi.org/10.1016/j.cose.2020.101886 Sandeep Sutar is pursuing Ph.D. from Department of Computer Science and Engineering, Don Bosco Institute of Technology, Bangalore. He has 18 years of teaching experience. Currently he is working in the Department of Computer Science and Engineering at Annasaheb Dange College of Engineering and Technology, Ashta, India. His area of interest includes Cloud Computing, IOT and Artificial Intelligence. Manjunathswamy Byranahallieraiah obtained his Doctoral Degree in Computer Science and Engineering from UVCE, Bangalore University, Bangaluru. Currently he is working in Department of Computer Science and Engineering, Don Bosco Institute of Technology, Bangalore. His area of interest includes Image Processing, Signal Processing, and Network Security, Cloud Computing, IOT and Data Science. Kumaraswamy Shivashankaraiah is currently working as an Assistant Professor in the Department of Computer Science and Engineering, University Visveswaraya College of Engineering, Bengaluru. He received his Ph.D in Computer Science and Engineering from UVCE, Bangalore University, Bangalore. His research interest is in the area of Data mining, Web mining, Semantic web and cloud computing.