Efficient task scheduling on the cloud using artificial neural network and particle swarm optimization

被引:0
|
作者
Nayak, Pritam Kumar [1 ,3 ]
Singh, Ravi Shankar [1 ]
Kushwaha, Shweta [1 ]
Bevara, Prasanth Kumar [1 ]
Kumar, Vinod [1 ]
Medara, Rambabu [2 ]
机构
[1] Indian Inst Technol BHU, Dept Comp Sci & Engn, Varanasi, India
[2] Gandhi Inst Technol & Management, Dept Comp Sci & Engn, Visakhapatnam, India
[3] Indian Inst Technol BHU, Dept Comp Sci & Engn, Varanasi 221005, India
来源
基金
中国国家自然科学基金;
关键词
artificial neural network; cloud computing; machine learning; particle swarm optimization; task scheduling; ALGORITHM; LOAD;
D O I
10.1002/cpe.7954
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
A difficult problem in the service-oriented computing paradigm is improving task scheduler policy or resource provisioning.In order to increase the performance of cloud applications, this article primarily focuses on tasks for resource mapping policy optimization. With the aim of reducing makespan and execution overhead and increasing the average resource utilization, we suggested an efficient independent task scheduler employing supervised neural networks in this paper. The suggested ANN-based scheduler uses the status of the cloud environment and incoming tasks as inputs to determine the optimal computing resource for a given assignment as a result that assembles our goal. We proposed a novel algorithm in this paper that uses a hybrid methodology based on a swarm intelligence algorithm (PSO) in combination with a machine learning technique (ANN). PSO is used to prepare the train and test dataset for the neural network. Results clearly state that suggested work achieves significant improvement to considered algorithms in makespan (45%-55%), average VM utilization (15%-20%), and execution overhead(20%-30%).
引用
收藏
页数:13
相关论文
共 50 条
  • [41] Task scheduling strategy based on multi fitness particle swarm optimization in cloud computing
    Xu, Hao
    Kang, Fengju
    Li, Liang
    [J]. ICIC Express Letters, 2014, 8 (11): : 3165 - 3170
  • [42] Multi-task scheduling based on particle swarm optimization in cloud manufacturing systems
    Wu, Shan-Yu
    Zhang, Ping
    Li, Fang
    [J]. Huanan Ligong Daxue Xuebao/Journal of South China University of Technology (Natural Science), 2015, 43 (01): : 105 - 110
  • [43] 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
  • [44] Neural network inspired efficient scalable task scheduling for cloud infrastructure
    Gupta P.
    Anand A.
    Agarwal P.
    McArdle G.
    [J]. Internet of Things and Cyber-Physical Systems, 2024, 4 : 268 - 279
  • [45] Particle Swarm Optimization Embedded in Variable Neighborhood Search for Task Scheduling in Cloud Computing
    郭力争
    王永皎
    赵曙光
    沈士根
    姜长元
    [J]. Journal of Donghua University(English Edition), 2013, 30 (02) : 145 - 152
  • [46] IPSO: Improved Particle Swarm Optimization based Task Scheduling at the Cloud Data Center
    Luo, Zhiyong
    Deng, Qinghuang
    Ma, Guoxi
    Han, Leng
    Liu, Hongtao
    [J]. 2019 15TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG 2019), 2019, : 139 - 144
  • [47] Optimization for Artificial Neural Network with Adaptive Inertial Weight of Particle Swarm Optimization
    Park, Tae-Su
    Lee, Ju-Hong
    Choi, Bumghi
    [J]. PROCEEDINGS OF THE 8TH IEEE INTERNATIONAL CONFERENCE ON COGNITIVE INFORMATICS, 2009, : 481 - 485
  • [48] TASK SCHEDULING USING HAMMING PARTICLE SWARM OPTIMIZATION IN DISTRIBUTED SYSTEMS
    Sarathambekai, Subramaniam
    Umamaheswari, Kandaswamy
    [J]. COMPUTING AND INFORMATICS, 2017, 36 (04) : 950 - 970
  • [49] Chicken swarm optimization in task scheduling in cloud computing
    Han L.
    [J]. International Journal of Performability Engineering, 2019, 15 (07): : 1929 - 1938
  • [50] Network Scheduling Model of Cloud Computing based on Particle Swarm Optimization Algorithm
    Lu, Ke
    Meng, Junxia
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2015, 8 (04): : 73 - 81