Research on Grid Workflow Scheduling Based on MOPSO Algorithm

被引:4
|
作者
Li, Jinzhong [1 ]
Zeng, Jintao [1 ]
Xia, Jiewu [1 ]
Li, Manhua [1 ]
Liu, Changxin [1 ]
机构
[1] Jinggangshan Univ, Sch Informat Sci & Media, Jian 343009, Jiangxi, Peoples R China
关键词
D O I
10.1109/GCIS.2009.260
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Currently the research on the Quality of Service (QoS) composition in ASKALON grid workflow management system is still rare,a computational method of activities' QoS of grid workflow is proposed based on abstract grid workflow language(AGWL) model Existing grid workflow scheduling algorithms commonly suffer by one or several of the following drawbacks monotonous expressing structure not enough consideration of multidimentional QoS parameters and single objective optimal scheduling. A scheduling algorithm of multiobjective optimal grid workflow scheduling with QoS constraints based on multiobjective particle swarm optimization(MOPSO) algorithm is proposed. compared with a grid workflow scheduling algorithm based on NSGA-II algorithm, the experimental results show the validity of algorithm.
引用
收藏
页码:199 / 203
页数:5
相关论文
共 50 条
  • [1] Research on Scheduling Algorithm of Grid Workflow Dynamic
    Tian, Wei
    Tian, Qiu-Yan
    [J]. INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND COMMUNICATION ENGINEERING (CSCE 2015), 2015, : 693 - 698
  • [2] Application in Grid Workflow Scheduling Based on DMOPSO Algorithm
    Xia, Jiewu
    Li, Jingzhong
    Zen, Jintao
    [J]. THIRD INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING, 2009, : 615 - 619
  • [3] Dynamic Programming Based Grid Workflow Scheduling Algorithm
    Luo, Hui-min
    Yan, Chao-kun
    Luo, Jun-wei
    [J]. SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING: THEORY AND PRACTICE, VOL 1, 2012, 114 : 993 - +
  • [4] Scheduling Algorithm for Workflow-Based Applications in Optical Grid
    Sun, Zhenyu
    Guo, Wei
    Wang, Zhengyu
    Jin, Yaohui
    Sun, Weiqiang
    Hu, Weisheng
    Qiao, Chunming
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2008, 26 (17-20) : 3011 - 3020
  • [5] Research of Workflow Scheduling Algorithm Based on Fuzzy Theory
    Li, S. W.
    Gong, J. F.
    Wang, G. F.
    [J]. 2009 INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS, VOL 1, PROCEEDINGS, 2009, : 312 - +
  • [6] Load Balancing in Partner-Based Scheduling Algorithm for Grid Workflow
    Roman, Muhammad
    Habib, Asad
    Ashraf, Jawad
    Ali, Gohar
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (05) : 444 - 453
  • [7] Research on Grid Workflow Scheduling Based on the Discrete Multi-objective Particle Swarm Optimization Algorithm
    Li Jinzhong
    Xia Jiewu
    Wei Simin
    Huang Chuanlian
    [J]. PROCEEDINGS OF 2009 CONFERENCE ON COMMUNICATION FACULTY, 2009, : 662 - 666
  • [8] Research on Scheduling Algorithm Based on Genetic Algorithm for Grid Tasks
    Liu, Hongzhi
    Zhang, Wenyue
    Hao, Jianqiang
    Sun, Jianzhi
    Li, Yuehui
    [J]. 2010 2ND INTERNATIONAL CONFERENCE ON E-BUSINESS AND INFORMATION SYSTEM SECURITY (EBISS 2010), 2010, : 418 - 421
  • [9] Cost-based scheduling algorithm for workflow-based application in optical grid
    Zhang, Lingzhi
    Guo, Wei
    Jin, Yaohui
    Sun, Weiqiang
    Hu, Weisheng
    [J]. NETWORK ARCHITECTURES, MANAGEMENT, AND APPLICATIONS IX, 2011, 8310
  • [10] Cost-based scheduling algorithm for workflow-based application in optical grid
    Zhang, Lingzhi
    Guo, Wei
    Jin, Yaohui
    Sun, Weiqiang
    Hu, Weisheng
    [J]. 2011 ASIA COMMUNICATIONS AND PHOTONICS CONFERENCE AND EXHIBITION (ACP), 2012,