Energy efficient task scheduling using adaptive PSO for cloud computing

被引：8

作者：

Rani R. ^{[1
]}

Garg R. ^{[1
]}

机构：

[1] Computer Engineering Department, National Institute of Technology, Kurukshetra

来源：

International Journal of Reasoning-based Intelligent Systems | 2021年 / 13卷 / 02期

关键词：

Cloud computing; Energy consumption; Independent task scheduling; Makespan; Particle swarm optimisation; PSO;

D O I：

10.1504/IJRIS.2021.114630

中图分类号：

学科分类号：

摘要：

Cloud computing is an important research domain where all computational resources are networked globally and shared to users easily. Cloud service provider (CSP) wants the eco-friendly solution to resolve these issues. To enhance the performance of cloud computing resources, task scheduling is of prime concern. Further, the growth of cloud computing resources leads to a large amount of energy consumption and carbon footprints. Thus, this paper aims to reduce the makespan along with energy consumption for independent tasks. For this purpose, we proposed energy efficient adaptive particle swarm optimisation (EE-APSO) algorithm for independent tasks scheduling decision. Each particle represents a potential solution, and small position value (SPV) rule is used to change continuous particle position vector to discrete particle position vector. PSO is made adaptive by varying acceleration coefficients and inertia weight. We also introduced mutation operation to avoid the PSO algorithm getting stuck in local minima and explore the whole search space efficiently. Result analysis demonstrated that our proposed algorithm EE-APSO using SPV rule gives better results than min-min, max-min and genetic algorithm (GA) in terms of makespan and energy consumption. Copyright © 2021 Inderscience Enterprises Ltd.

引用

页码：50 / 58

页数：8

共 29 条

[1] Ajiro Y., Tanaka A., Improving packing algorithms for server consolidation, Proceedings of the 33rd International Computer Measurement Group Conference, pp. 399-406, (2007)
[2] Arabnejad H., Barbosa J.G., A budget constrained scheduling algorithm for workflow applications, Journal of Grid Computing, 12, 4, pp. 665-679, (2014)
[3] Armbrust M., Fox A., Griffith R., Et al., A view of cloud computing, Communications of the ACM, 53, 4, pp. 50-58, (2010)
[4] Braun T.D., Siegel H.J., Beck N., Et al., A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems, Journal of Parallel and Distributed Computing, 61, 6, pp. 810-837, (2001)
[5] Buyya R., Yeo C.S., Venugopal S., Broberg J., Brandic I., Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility, Future Generation Computer Systems, 25, 6, pp. 599-616, (2009)
[6] Chen G., Yu J., Particle swarm optimization algorithm, Inf. Control-Shenyang, 34, 3, (2005)
[7] Chen J., Ren Z., Fan X., Particle swarm optimization with adaptive mutation and its application research in tuning of PID parameters, 1st International Symposium on Systems and Control in Aerospace and Astronautics, (2006)
[8] Chitra S., Madhusudhanan B., Sakthidharan G.R., Saravanan P., Local minima jump PSO for workflow scheduling in cloud computing environments, Advances in Computer Science and its Applications, pp. 1225-1234, (2014)
[9] Eberhart R.C., Kennedy J., A new optimizer using particle swarm theory, Proceedings of the 6th International Symposium on Micro Machine and Human Science, pp. 39-43, (1995)
[10] Garg R., Rani R., State-of-the-art energy-efficient thermal-aware scheduling in cloud, Information and Communication Technology for Competitive Strategies, pp. 157-164, (2019)

← 1 2 3 →