Task Scheduling Based on Dynamic Non-linear PSO in Cloud Environment

被引:0
|
作者
Chang, Jian [1 ]
Hu, Zhigang [1 ]
Tao, Yong [1 ]
Zhou, Zhou [2 ,3 ]
机构
[1] Cent South Univ, Sch Software, Changsha, Hunan, Peoples R China
[2] Changsha Univ, Dept Math, Changsha, Hunan, Peoples R China
[3] Changsha Univ, Dept Comp Sci, Changsha, Hunan, Peoples R China
关键词
task scheduling; cloud computing; PSO; energy consumption; ALGORITHM;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
To effectively increase the performance of the cloud computing system, an Important challenge is the scheduling of tasks to processors in order to achieve minimal energy consumption. In this paper, a Dynamic Non-linear modified Particle Swarm Optimization (DNPSO) algorithm was proposed to overcome the problem of local optimality and slow convergence of the standard Particle Swarm Optimization (PSO) by constructing inertia weight function. It's a precise and effective optimization algorithm that is easier to implement than the existing evolutionary algorithms. As is well-known that the task assignment problem is NP-complete, the performance of this model was evaluated by simulation results. The results show that the DNPSO algorithm can effectively reduce the total energy consumption compared with other algorithms.
引用
收藏
页码:877 / 880
页数:4
相关论文
共 50 条
  • [1] Task scheduling algorithm based on PSO in cloud environment
    Xu, Anqi
    Yang, Yang
    Mi, Zhenqiang
    Xiong, Zenggang
    [J]. IEEE 12TH INT CONF UBIQUITOUS INTELLIGENCE & COMP/IEEE 12TH INT CONF ADV & TRUSTED COMP/IEEE 15TH INT CONF SCALABLE COMP & COMMUN/IEEE INT CONF CLOUD & BIG DATA COMP/IEEE INT CONF INTERNET PEOPLE AND ASSOCIATED SYMPOSIA/WORKSHOPS, 2015, : 1055 - 1061
  • [2] Makespan Improvement of PSO-based Dynamic Scheduling in Cloud Environment
    Khalili, Azade
    Babamir, Seyed Morteza
    [J]. 2015 23RD IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE), 2015, : 613 - 618
  • [3] Task scheduling research based on dynamic backup in cloud environment
    Ge Junwei
    Shen Junli
    Fang Yiqiu
    [J]. COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 284 - 287
  • [4] A PSO Algorithm Based Task Scheduling in Cloud Computing
    Agarwal, Mohit
    Srivastava, Gur Mauj Saran
    [J]. INTERNATIONAL JOURNAL OF APPLIED METAHEURISTIC COMPUTING, 2019, 10 (04) : 1 - 17
  • [5] A dynamic task scheduling algorithm for cloud computing environment
    Alla, Hicham Ben
    Alla, Said Ben
    Ezzati, Abdellah
    [J]. Recent Advances in Computer Science and Communications, 2020, 13 (02): : 296 - 307
  • [6] Application of PSO Algorithm Based on Improved Accelerating Convergence in Task Scheduling of Cloud Computing Environment
    Li, Zhulin
    Wang, Cuirong
    Lv, Haiyan
    Xu, Tongyu
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2016, 9 (09): : 269 - 280
  • [7] The Scheduling Algorithm of Grid Task Based on PSO and Cloud Model
    Zhong Shaobo
    He Zhongshi
    [J]. ADVANCED MEASUREMENT AND TEST, PARTS 1 AND 2, 2010, 439-440 : 1487 - +
  • [8] Multi objective Task Scheduling in Cloud Environment Using Nested PSO Framework
    Jena, R. K.
    [J]. 3RD INTERNATIONAL CONFERENCE ON RECENT TRENDS IN COMPUTING 2015 (ICRTC-2015), 2015, 57 : 1219 - 1227
  • [9] Fisher linear discriminant and discrete global swarm based task scheduling in cloud environment
    Ajitha, K. M.
    Indra, N. Chenthalir
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (05): : 3145 - 3160
  • [10] Fisher linear discriminant and discrete global swarm based task scheduling in cloud environment
    K. M. Ajitha
    N. Chenthalir Indra
    [J]. Cluster Computing, 2022, 25 : 3145 - 3160