Principal Component Regression-Based Adaptive Multiple Extrema Seeking Cat Swarm Resource Optimized Task Scheduling In Cloud Computing
##plugins.themes.academic_pro.article.main##
Abstract
In this paper, task scheduling process is a challenging task in cloud computing to determine the best optimal virtual machine for each task. Many types of scheduling algorithms have been introduced for small or medium-scale cloud computing. However, dynamic scheduling is a major challenging problem for large-scale cloud computing environments. To address the issue, this paper proposes a novel technique called Principal Component Regression-based Adaptive Multiple Extrema Seeking Cat Swarm Resource Optimization (PCR-AMESCSRO) technique for efficient task scheduling with lesser makespan and higher efficiency. The PCR-AMESCSRO technique is designed with the contribution of Principal Component Regression (PCR) and Adaptive Multiple Extrema Seeking Cat Swarm Optimization Algorithm (AMESCSOA). First, the PCR is applied to analyze the user requested task and assign the priority level with lesser makespan. Second, the AMESCSOA is used to identify the optimal virtual machine by the cloud manager. Lastly, the experimental valuation is performed on factors such as task scheduling efficiency, false-positive rate, makespan, and memory consumption with respect to a number of user tasks. The observed results show the superior performance of our proposed PCR-AMESCSRO technique when compared to state-of-the-art methods.
##plugins.themes.academic_pro.article.details##
This work is licensed under a Creative Commons Attribution 4.0 International License.
References
- Ajitha, K., Chenthalir, N., and Hindu, S. 2020. Bivariate correlative oppositional based
- artificial fish swarm resource optimized task scheduling in cloud. International Journal of
- Next-Generation Computing 11, 2, 163–177.
- Amit Kaushal, S. S. 2019. Performance optimization by task scheduling in cloud computing.
- International Journal of Engineering and Advanced Technology 9, 20–24.
- Ben Alla, H., Ben Alla, S., and Ezzati, A. 2020. A dynamic task scheduling algorithm for
- cloud computing environment. Recent Advances in Computer Science and Communications
- (Formerly: Recent Patents on Computer Science) 13, 2, 296–307.
- Chen, X., Cheng, L., Liu, C., Liu, Q., Liu, J., Mao, Y., and Murphy, J. 2020. A woabased
- optimization approach for task scheduling in cloud computing systems. IEEE Systems
- Journal 14, 03, 3117–3128.
- Domanal, S., Guddeti, R., and Buyya, R. 2020. A hybrid bio-inspired algorithm for scheduling
- and resource management in cloud environment. IEEE Transactions on Services Computing
- , 1, 3–15.
- Ebadifard, F. and Babamir, S. M. 2018. A pso-based task scheduling algorithm improved
- using a load-balancing technique for the cloud computing environment. Concurrency and
- Computation: Practice and Experience 30, 12, 1–16.
- Gupta and N. Koul, "SWAN: A Swarm Intelligence Based Framework for Network Management of IP Networks," International Conference on Computational Intelligence and Multimedia Applications (ICCIMA 2007), 2007, pp. 114-118, doi: 10.1109/ICCIMA.2007.63 DOI: https://doi.org/10.1109/ICCIMA.2007.63
- Gao, Z., Wang, Y., Gao, Y., and Ren, X. 2020. Multiobjective noncooperative game model
- for cost-based task scheduling in cloud computing. Concurrency and Computation: Practice
- and Experience 32, 7, e5570.
- Hasan, M. Z. and Al-Rizzo, H. 2020. Task scheduling in internet of things cloud environment
- using a robust particle swarm optimization. Concurrency and Computation: Practice and
- Experience 32, 2, 1–17.
- Hoseinnejhad, M. and Navimipour, N. J. 2017. Deadline constrained task scheduling in the
- cloud computing using a discrete firey algorithm. International Journal of Next-Generation
- Computing 8, 3, 198–209.
- Jacob, T. P. and Pradeep, K. 2019. A multi-objective optimal task scheduling in cloud
- environment using cuckoo particle swarm optimization. Wireless Personal Communications
- , 1, 315–331.
- Kashikolaei, S. M. G., Hosseinabadi, A. A. R., Saemi, B., Shareh, M. B., Sangaiah,
- A. K., and Bian, G.-B. 2020. An enhancement of task scheduling in cloud computing
- based on imperialist competitive algorithm and firefly algorithm. The Journal of Supercomputing
- , 8, 6302–6329.
- Khorsand, R. and Ramezanpour, M. 2020. An energy-efficient task-scheduling algorithm
- based on a multi-criteria decision-making method in cloud computing. International Journal
- of Communication Systems 33, 9, 1–17.
- Lin, W., Peng, G., Bian, X., Xu, S., Chang, V., and Li, Y. 2019. Scheduling algorithms
- for heterogeneous cloud environment: main resource load balancing algorithm and time
- balancing algorithm. Journal of Grid Computing 17, 4, 699–726.
- Madni, S. H. H., Abd Latiff, M. S., Ali, J., et al. 2019. Multi-objective-oriented cuckoo
- search optimization-based resource scheduling algorithm for clouds. Arabian Journal for
- Science and Engineering 44, 4, 3585–3602.
- Mansouri, N., Zade, B. M. H., and Javidi, M. M. 2019. Hybrid task scheduling strategy
- for cloud computing by modified particle swarm optimization and fuzzy theory. Computers
- & Industrial Engineering 130, 597–633.
- Pang, S., Li, W., He, H., Shan, Z., and Wang, X. 2019. An eda-ga hybrid algorithm for
- multi-objective task scheduling in cloud computing. IEEE Access 7, 146379–146389.
- Pradeep, K. and Jacob, T. P. 2018. A hybrid approach for task scheduling using the cuckoo
- and harmony search in cloud computing environment. Wireless Personal Communications
- , 4, 2287–2311.
- Sanaj, M. and Prathap, P. J. 2020. Nature inspired chaotic squirrel search algorithm (cssa)
- for multi objective task scheduling in an iaas cloud computing atmosphere. Engineering
- Science and Technology, an International Journal 23, 4, 891–902.
- Singh, H., Tyagi, S., and Kumar, P. 2020. Crow–penguin optimizer for multiobjective task
- scheduling strategy in cloud computing. International Journal of Communication Systems
- , 14, e4467.
- Xiong, Y., Huang, S., Wu, M., She, J., and Jiang, K. 2019. A johnson’s-rule-based genetic
- algorithm for two-stage-task scheduling problem in data-centers of cloud computing. IEEE
- Transactions on Cloud Computing 7, 03, 597–610.
- Xu, J., Hao, Z., Zhang, R., and Sun, X. 2019. A method based on the combination of laxity
- and ant colony system for cloud-fog task scheduling. IEEE Access 7, 116218–116226.
- Zhang, H., Wu, Y., and Sun, Z. 2021. Eheft-r: multi-objective task scheduling scheme in
- cloud computing. Complex & Intelligent Systems, 1–8.
- Zhang, P. and Zhou, M. 2017. Dynamic cloud task scheduling based on a two-stage strategy.
- IEEE Transactions on Automation Science and Engineering 15, 2, 772–783.