Task scheduling algorithm based on PSO in cloud environment

被引:7
|
作者
Xu, Anqi [1 ]
Yang, Yang [1 ]
Mi, Zhenqiang [1 ]
Xiong, Zenggang [2 ]
机构
[1] Univ Sci & Technol Beijing, Sch Comp & Commun Engn, Beijing, Peoples R China
[2] Hubei Engn Univ, Sch Comp & Informat Sci, Xiaogan, Hubei, Peoples R China
基金
美国国家科学基金会;
关键词
cloud computing; task scheduling; Particle Swarm Optimization(PSO); Berger model; PARTICLE SWARM OPTIMIZATION;
D O I
10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.196
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In recent years, cloud computing has developed rapidly under the vigorous promotion of industry and academia. With the expansion of cloud computing, users' special needs for cloud resources have gradually improved. As a business model, cloud computing must pay more attention to user demands for services and provide users with high-quality services. As one of the key technologies in cloud computing, task scheduling is mainly responsible for assigning user tasks to the appropriate resources. However, the existing scheduling algorithms do not take full account of users' different needs. In this paper, we consider multidimensional QoS requirements, and introduce Berger model to judge the fairness of the resource allocation results. We also improve the Particle Swarm Optimization(PSO) algorithm by adjusting its parameters dynamically and making the position coding discrete. Then, we propose a task scheduling algorithm based on QoS-DPSO. The simulation results show that this algorithm can effectively carry out user tasks and reflect more fairness
引用
收藏
页码:1055 / 1061
页数:7
相关论文
共 50 条
  • [1] 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
  • [2] 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 - +
  • [3] 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
  • [4] Task Scheduling Based on Dynamic Non-linear PSO in Cloud Environment
    Chang, Jian
    Hu, Zhigang
    Tao, Yong
    Zhou, Zhou
    [J]. PROCEEDINGS OF 2018 IEEE 9TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND SERVICE SCIENCE (ICSESS), 2018, : 877 - 880
  • [5] An Efficient Hybridization Algorithm Based Task Scheduling in Cloud Environment
    Neelima, P.
    Reddy, A. Rama Mohan
    [J]. JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (02)
  • [6] Task Scheduling Algorithm in Cloud Computing Environment Based on Cloud Pricing Models
    Ibrahim, Elhossiny
    El-Bahnasawy, Nirmeen A.
    Omara, Fatma A.
    [J]. 2016 WORLD SYMPOSIUM ON COMPUTER APPLICATIONS & RESEARCH (WSCAR), 2016, : 65 - 71
  • [7] Heuristic initialization of PSO task scheduling algorithm in cloud computing
    Alsaidy, Seema A.
    Abbood, Amenah D.
    Sahib, Mouayad A.
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (06) : 2370 - 2382
  • [8] A modified PSO algorithm for task scheduling optimization in cloud computing
    Zhou, Zhou
    Chang, Jian
    Hu, Zhigang
    Yu, Junyang
    Li, Fangmin
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2018, 30 (24):
  • [9] Task Scheduling Using PSO Algorithm in Cloud Computing Environments
    Al-maamari, Ali
    Omara, Fatma A.
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (05): : 245 - 255
  • [10] Cost-Aware Scheduling Algorithm Based on PSO in Cloud Computing Environment
    Zhao, Gang
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (01): : 33 - 42