Dynamic Scheduling Optimization for Instance Aspect Handling in Workflows

被引：0
|
作者：
Wen, Yiping [1 ]
Liu, Jianxun [1 ]
Chen, Zhigang [2 ]
Cao, Buqing [1 ]
机构：
[1] Hunan Univ Sci & Technol Hunan, Key Lab Knowledge Proc & Networked Mfg, Xiangtan, Hunan, Peoples R China
[2] Cent S Univ, Sch Informat Sci & Engn, Changsha, Hunan, Peoples R China
来源：
2014 10TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG) | 2014年
关键词：
D O I：
暂无
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
Effective workflow scheduling can improve the performance of workflow systems. Based on our previous works related to supporting instance aspect handling in workflows, this paper further studies the time-cost trade-off optimization problem of grouping and scheduling multiple workflow activity instances with the objectives of minimum acitity instances' total dwelling time and minimum acitity instances' total cost under multiple constraints. Its mathematic model is constructed and a scheduling optimizatin algorithm named PACO-TC is proposed. The result of simulation experiment shows its effectiveness.
引用
收藏
页码：57 / 62
页数：6
相关论文
共 50 条
  • [21] Online optimization scheduling for scientific workflows with deadline constraint on hybrid clouds
    Lin, Bing
    Guo, Wenzhong
    Lin, Xiuyan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2016, 28 (11): : 3079 - 3095
  • [22] Cost optimization heuristics for grid workflows scheduling based on serial reduction
    Yuan, Yingchun
    Li, Xiaoping
    Wang, Qian
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2008, 45 (02): : 246 - 253
  • [23] Scheduling Workflows With Composite Tasks: A Nested Particle Swarm Optimization Approach
    Song, An
    Chen, Wei-Neng
    Luo, Xiaonan
    Zhan, Zhi-Hui
    Zhang, Jun
    IEEE TRANSACTIONS ON SERVICES COMPUTING, 2022, 15 (02) : 1074 - 1088
  • [24] Dynamic Approach to Scheduling Reconfigurable Scientific Workflows in Heterogeneous HPC Environments
    Cheptsov, Alexey
    PROCEEDINGS OF 2016 10TH INTERNATIONAL CONFERENCE ON COMPLEX, INTELLIGENT, AND SOFTWARE INTENSIVE SYSTEMS (CISIS), 2016, : 7 - 14
  • [25] Cost optimization for scheduling scientific workflows on clouds under deadline constraints
    Zheng, Wei
    Emmanuel, Bugingo
    Wang, Chen
    Qin, Yingsheng
    Zhang, Dongzhan
    2017 FIFTH INTERNATIONAL CONFERENCE ON ADVANCED CLOUD AND BIG DATA (CBD), 2017, : 51 - 56
  • [26] Time optimization heuristics for scheduling budget-constrained grid workflows
    Yuan, Yingchun
    Li, Xiaoping
    Wang, Qian
    Wang, Kejian
    Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 2009, 46 (02): : 194 - 201
  • [27] Dynamic change handling for inter-organisational workflows in open virtual eMarketplaces
    Ahn H.J.
    Lee H.
    Kim H.
    Park S.J.
    Shepherdson J.
    International Journal of Intelligent Information and Database Systems, 2010, 4 (02) : 175 - 194
  • [28] A dynamic scheduling algorithm based cost compensation for service-workflows
    Zhang, XiaoDong
    Zhang, JinCheng
    COMPUTER AND INFORMATION TECHNOLOGY, 2014, 519-520 : 1504 - 1508
  • [29] SHWS: Stochastic Hybrid Workflows Dynamic Scheduling in Cloud Container Services
    Ye, Lingjuan
    Xia, Yuanqing
    Yang, Liwen
    Yan, Ce
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2022, 19 (03) : 2620 - 2636
  • [30] Dynamic Resources Configuration for Coevolutionary Scheduling of Scientific Workflows in Cloud Environment
    Visheratin, Alexander A.
    Melnik, Mikhail
    Nasonov, Denis
    INTERNATIONAL JOINT CONFERENCE SOCO'17- CISIS'17-ICEUTE'17 PROCEEDINGS, 2018, 649 : 13 - 23
12345