Dynamic task scheduling using a directed neural network

被引:32
|
作者
Tripathy, Binodini [1 ]
Dash, Smita [2 ]
Padhy, Sasmita Kumari [3 ]
机构
[1] KIIT Univ, Bhubaneswar, Orissa, India
[2] SOA Univ, Bhubaneswar, Odisha, India
[3] Natl Inst Technol, Patna, Bihar, India
关键词
Task scheduling; Directed search optimization; Neural network; ALGORITHM; SYSTEMS;
D O I
10.1016/j.jpdc.2014.09.015
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
This article is based on the problem of work flow scheduling in grid environment of multi-processors. We, in this paper, introduce three novel approaches for the task scheduling problem using recently proposed Directed Search Optimization (DSO). In the first attempt, task scheduling is framed as an optimization problem and solved by DSO. Next, this paper makes use of DSO as a training algorithm to train (a) a three layer Artificial Neural Network (ANN) and then (b) Radial Basis Function Neural Networks (RBFNN). These'DSO trained networks are used for task Scheduling and interstingly yield better performance than contemporary algorithms as evidenced by simulation results. (C) 2014 Elsevier Inc. All rights reserved.
引用
收藏
页码:101 / 106
页数:6
相关论文
共 50 条
  • [41] Artificial Neural Network Aided Dynamic Scheduling for eICIC in LTE HetNets
    Li, Huijun
    Liang, Zekai
    Ascheid, Gerd
    2016 IEEE 17TH INTERNATIONAL WORKSHOP ON SIGNAL PROCESSING ADVANCES IN WIRELESS COMMUNICATIONS (SPAWC), 2016,
  • [42] The Study on Dynamic Scheduling of Mobile Manipulator Based on MAS and Neural Network
    Liu Shu-ying
    Duan Ping
    Ding Cheng-jun
    Zhang Ming-lu
    Zhang Yan-fang
    2009 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION AND LOGISTICS ( ICAL 2009), VOLS 1-3, 2009, : 1820 - +
  • [43] Dynamic Scheduling of Material Delivery Based on Neural Network and Knowledge Base
    Zhou B.
    Zhu Z.
    Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences, 2020, 47 (04): : 1 - 9
  • [44] Dynamic Job-Shop Scheduling Problems Using Graph Neural Network and Deep Reinforcement Learning
    Liu, Chien-Liang
    Huang, Tzu-Hsuan
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2023, 53 (11): : 6836 - 6848
  • [45] A novel algorithm for dynamic task scheduling
    Nayak, Sasmita Kumari
    Padhy, Sasmita Kumari
    Panigrahi, Siba Prasada
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (05): : 709 - 717
  • [46] The role of directed cycles in a directed neural network
    Dai, Qinrui
    Zhou, Jin
    Kong, Zhengmin
    NEURAL NETWORKS, 2024, 176
  • [47] The dynamic task scheduling in the multiprocessor system
    Li, Y
    Chen, C
    PROCEEDINGS OF THE 3RD WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-5, 2000, : 3558 - 3563
  • [48] Dynamic task scheduling of the grid workflow
    Gao, LW
    Yao, YW
    ICESS 2005: SECOND INTERNATIONAL CONFERENCE ON EMBEDDED SOFTWARE AND SYSTEMS, 2005, : 507 - 512
  • [49] Dtree: Dynamic Task Scheduling at Petascale
    Pamnany, Kiran
    Misra, Sanchit
    Md, Vasimuddin
    Liu, Xing
    Chow, Edmond
    Aluru, Srinivas
    HIGH PERFORMANCE COMPUTING, ISC HIGH PERFORMANCE 2015, 2015, 9137 : 122 - 138
  • [50] Small satellite task autonomous scheduling design method based on fuzzy neural network
    College of Automation Engineering, Nanjing University of Aeronautics and Astronautics, 29 Yu Dao Road, Nanjing 210016, China
    Yuhang Xuebao, 2007, 2 (385-388+426):