Task Scheduling in Cloud Computing Environment Using Advanced Phasmatodea Population Evolution Algorithms

被引:13
作者
Zhang, An-Ning [1 ]
Chu, Shu-Chuan [1 ]
Song, Pei-Cheng [1 ]
Wang, Hui [2 ]
Pan, Jeng-Shyang [1 ,3 ]
机构
[1] Shandong Univ Sci & Technol, Coll Comp Sci & Engn, Qingdao 266590, Peoples R China
[2] Nanchang Inst Technol, Sch Informat Engn, Nanchang 330099, Jiangxi, Peoples R China
[3] Chaoyang Univ Technol, Dept Informat Management, 168 Jifeng E Rd, Taichung 413310, Taiwan
关键词
cloud computing; Phasmatodea Population Evolution algorithm; task scheduling; heterogeneous; RESOURCE-ALLOCATION; QOS; OPTIMIZATION; DRIVEN;
D O I
10.3390/electronics11091451
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Cloud computing seems to be the result of advancements in distributed computing, parallel computing, and network computing. The management and allocation of cloud resources have emerged as a central research direction. An intelligent resource allocation system can significantly minimize the costs and wasting of resources. In this paper, we present a task scheduling technique based on the advanced Phasmatodea Population Evolution (APPE) algorithm in a heterogeneous cloud environment. The algorithm accelerates up the time taken for finding solutions by improving the convergent evolution of the nearest optimal solutions. It then adds a restart strategy to prevent the algorithm from entering local optimization and balance its exploration and development capabilities. Furthermore, the evaluation function is meant to find the best solutions by considering the makespan, resource cost, and load balancing degree. The results of the APPE algorithm being tested on 30 benchmark functions show that it outperforms similar algorithms. Simultaneously, the algorithm solves the task scheduling problem in the cloud computing environment. This method has a faster convergence time and greater resource usage when compared to other algorithms.
引用
收藏
页数:16
相关论文
共 61 条
  • [1] Agarwal D.A., 2014, ARXIV
  • [2] Grouped tasks scheduling algorithm based on QoS in cloud computing network
    Ali, Hend Gamal El Din Hassan
    Saroit, Imane Aly
    Kotb, Amira Mohamed
    [J]. EGYPTIAN INFORMATICS JOURNAL, 2017, 18 (01) : 11 - 19
  • [3] Alsaidy S.A., 2020, HEURISTIC INITIALIZA, DOI [10.1016/j.jksuci.2020.11.002, DOI 10.1016/J.JKSUCI.2020.11.002]
  • [4] [Anonymous], 2012, International Journal of Computer Science, Engineering and Applications, DOI DOI 10.5121/IJCSEA.2012.2301
  • [5] Task scheduling techniques in cloud computing: A literature survey
    Arunarani, A. R.
    Manjula, D.
    Sugumaran, Vijayan
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 91 : 407 - 415
  • [6] Chu SC, 2006, LECT NOTES ARTIF INT, V4099, P854
  • [7] Parallel fish migration optimization with compact technology based on memory principle for wireless sensor networks
    Chu, Shu-Chuan
    Xu, Xing-Wei
    Yang, Shuang-Yuan
    Pan, Jeng-Shyang
    [J]. KNOWLEDGE-BASED SYSTEMS, 2022, 241
  • [8] A hybrid particle swarm optimization and hill climbing algorithm for task scheduling in the cloud environments
    Dordaie, Negar
    Navimipour, Nima Jafari
    [J]. ICT EXPRESS, 2018, 4 (04): : 199 - 202
  • [9] A fuzzy algorithm for scheduling non-periodic jobs on soft real-time single processor system
    Fahmy, M. M. M.
    [J]. AIN SHAMS ENGINEERING JOURNAL, 2010, 1 (01) : 31 - 38
  • [10] Fang YQ, 2019, PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), P852, DOI [10.1109/ITNEC.2019.8728996, 10.1109/itnec.2019.8728996]