LGSA: Hybrid Task Scheduling in Multi Objective Functionality in Cloud Computing Environment
Tóm tắt
Cloud computing turns to be a big shift from the conventional perception of the IT resources. It is a transpiring computing technology that is increasingly stabling itself as the promising future of distributed on-demand computing. The processes comprised in it are the ones that act as a vital backbone and which strengthen the entire stream of cloud computing as a whole. In specific, Task scheduling is the one such phenomena that enhances the cloud computing in terms of performance. Hence task scheduling that is considered as a predominant one amidst others is what this paper comprises all about. Maximizing the profit via assigning the whole task to the virtual machine is what the problem of scheduling deals with. Although there prevails many more ways to resolve this problem, this paper explores one such solution that consumes lesser number of resources, having lower cost and much importantly consuming lesser energy. By making a profound research regarding this approach of scheduling so as to represent the multi-objective function, both lion optimization algorithm and gravitational search algorithm are hybridized. In spite of having certain drawbacks which could be avoided although, the brighter side relies the merits of making use of both lion search and gravitational search algorithm. There could be many means of measurement for computing the performance of the algorithm. The different algorithms that aid to depict the comparable study encompasses gravitational search algorithm, genetic algorithm and lion, particle swarm optimization. The experimental results serve as the evident for depicting the bitterness of our proposed algorithm compared to the prevailing approaches. As an unexplored path may seem trivial but is effective so does the betterment of our lion approach.
Tài liệu tham khảo
Zhang, Q., Cheng, L., & Boutaba, R. (2010). Cloud computing: State-of-the-art and research challenges. Journal of Internet Services and Applications, 1(1), 7–18. https://doi.org/10.1007/s13174-010-0007-6.
Islam, S., Keung, J., Lee, K., & Liu, A. (2012). Empirical prediction models for adaptive resource provisioning in the cloud. Future Generation Computer Systems, 28(1), 155–162. https://doi.org/10.1016/j.future.2011.05.027.
Bala, A., & Chana, I. (2016). Prediction-based proactive load balancing approach through VM migration. Engineering with Computers, 32(4), 581–592. https://doi.org/10.1007/s0036.
Arianyan, E., Taheri, H., & Sharifian, S. (2016). Novel heuristics for consolidation of virtual machines in cloud data centers using multi-criteria resource management solutions. The Journal of Supercomputing, 72(2), 688–717. https://doi.org/10.1007/s11227-015-1603-9.
Wood, T., Ramakrishnan, K. K., Shenoy, P., Van Der Merwe, J., Hwang, J., Liu, G., et al. (2015). CloudNet: Dynamic pooling of cloud resources by live WAN migration of virtual machines. IEEE/ACM Transactions on Networking (TON), 23(5), 1568–1583. https://doi.org/10.1109/tnet.2014.2343945.
Thaman, J., & Singh, M. (2015). Improving performance of cloud datacenters using heuristic driven VM migration. In 2015 1st International conference on IEEE next generation computing technologies (NGCT) (pp. 41–45). https://doi.org/10.1109/ngct.2015.7375079.
Masdari, M., Nabavi, S. S., & Ahmadi, V. (2016). An overview of virtual machine placement schemes in cloud computing. Journal of Network and Computer Applications, 66, 106–127. https://doi.org/10.1016/j.jnca.2016.01.011.
Manikandan, N., & Pravin, A. (2018). An efficient improved weighted round Robin load balancing algorithm in cloud computing. International Journal of Engineering Technology, 7, 110–116. https://doi.org/10.14419/ijet.v7i3.1.16810.
Zheng, Q., Li, R., Li, X., Shah, N., Zhang, J., Tian, F., et al. (2016). Virtual machine consolidated placement based on multi-objective biogeography-based optimization. Future Generation Computer Systems, 54, 95–122. https://doi.org/10.1016/j.future.2015.02.010.
Liu, L., Zheng, S., Yu, H., Anand, V., & Xu, D. (2016). Correlation-based virtual machine migration in dynamic cloud environments. Photonic Network Communications, 31(2), 206–216. https://doi.org/10.1007/s11107-015-0539-6.
Xu, B., Peng, Z., Xiao, F., Gates, A. M., & Yu, J. P. (2015). Dynamic deployment of virtual machines in cloud computing using multi-objective optimization. Soft Computing, 19(8), 2265–2273. https://doi.org/10.1007/s00500-014-1406-6.
Tang, M., & Pan, S. (2015). A hybrid genetic algorithm for the energy-efficient virtual machine placement problem in data centers. Neural Processing Letters, 41(2), 211–221. https://doi.org/10.1007/s11063-014-9339-8.
Kansal, N. J., & Chana, I. (2016). Energy-aware virtual machine migration for cloud computing—a firefly optimization approach. Journal of Grid Computing, 14(2), 327–345. https://doi.org/10.1007/s10723-016-9364-0.
Kaur, R., & Luthra, P. (2012). Load balancing in cloud computing. In Proceedings of international conference on recent trends in information, telecommunication and computing, ITC (pp. 374–381). https://doi.org/02.ITC.2014.5.92.
Yang, H., Breslow, A., Mars, J., & Tang, L. (2013). Bubble-flux: Precise online qos management for increased utilization in warehouse scale computers. ACM SIGARCH Computer Architecture News, 41(3), 607–618. https://doi.org/10.1145/2485922.2485974.
Gobalakrishnan, N., & Arun, C. (2018). A new multi-objective optimal programming model for task scheduling using genetic gray wolf optimization in cloud computing. The Computer Journal, 61(10), 1523–1536. https://doi.org/10.1093/comjnl/bxy009.
Krishna Doss, P., & Jacob, P. (2019). OLOA: Based task scheduling in heterogeneous clouds. International Journal of Intelligent Engineering and Systems, 12, 114–122. https://doi.org/10.22266/ijies2019.0228.12.
Natesan, G., & Chokkalingam, A. (2017). Opposition learning-based grey wolf optimizer algorithm for parallel machine scheduling in cloud environment. International Journal of Intelligent Engineering and Systems, 10, 186–195. https://doi.org/10.22266/ijies2017.0228.20.
Pradeep, K., & Jacob, T. P. (2018). A hybrid approach for task scheduling using the cuckoo and harmony search in cloud computing environment. Wireless Personal Communications, 101(4), 2287–2311. https://doi.org/10.1007/s11277-018-5816-0.
Adhikari, M., & Amgoth, T. (2018). Heuristic-based load-balancing algorithm for IaaS cloud. Future Generation Computer Systems, 81, 156–165. https://doi.org/10.1016/j.future.2017.10.035.
Kumar, M., & Sharma, S. C. (2018). Deadline constrained based dynamic load balancing algorithm with elasticity in cloud environment. Computers & Electrical Engineering, 69, 395–411. https://doi.org/10.1016/j.compeleceng.2017.11.018.
Kang, S., Veeravalli, B., & Aung, K. M. M. (2018). Dynamic scheduling strategy with efficient node availability prediction for handling divisible loads in multi-cloud systems. Journal of Parallel and Distributed Computing, 113, 1–16. https://doi.org/10.1016/j.jpdc.2017.10.006.
Elsherbiny, S., Eldaydamony, E., Alrahmawy, M., & Reyad, A. E. (2018). An extended Intelligent Water Drops algorithm for workflow scheduling in cloud computing environment. Egyptian Informatics Journal, 19(1), 33–55. https://doi.org/10.1016/j.eij.2017.07.001.
Lawanyashri, M., Balusamy, B., & Subha, S. (2017). Energy-aware hybrid fruit fly optimization for load balancing in cloud environments for EHR applications. Informatics in Medicine Unlocked., 8, 42–50. https://doi.org/10.1016/j.imu.2017.02.005.
Neelima, P., & Rama Mohan Reddy, A. (2018). An efficient hybridization algorithm based task scheduling in cloud environment. Journal of Circuits, Systems and Computers, 27(02), 1850018. https://doi.org/10.1142/S0218126618500184.
Zhao, J., Yang, K., Wei, X., Ding, Y., Hu, L., & Xu, G. (2016). A heuristic clustering-based task deployment approach for load balancing using Bayes theorem in cloud environment. IEEE Transactions on Parallel and Distributed Systems, 27(2), 305–316. https://doi.org/10.1109/tpds.2015.2402655.
Xu, L., Wang, K., Ouyang, Z., & Qi, X. (2014). An improved binary PSO-based task scheduling algorithm in green cloud computing. In 2014 9th International conference on communications and networking in China (CHINACOM), IEEE (pp. 126–131). https://doi.org/10.1109/CHINACOM.2014.7054272.