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 条
  • [1] Instance aspect handling-oriented scheduling optimization in workflows
    Wen, Yi-Ping
    Liu, Jian-Xun
    Chen, Zhi-Gang
    Ruan Jian Xue Bao/Journal of Software, 2015, 26 (03): : 574 - 583
  • [2] Dynamic workflow scheduling approach supporting instance handling
    Wen, Yi-Ping
    Chen, Zhi-Gang
    Liu, Jian-Xun
    Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2013, 19 (08): : 1842 - 1848
  • [3] Handling instance correspondence in inter-organisational workflows
    Zhao, Xiaohui
    Liu, Chengfei
    Yang, Yun
    Sadiq, Wasim
    ADVANCED INFORMATION SYSTEMS ENGINEERING, PROCEEDINGS, 2007, 4495 : 51 - +
  • [4] Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing
    Xu, Rongbin
    Wang, Yeguo
    Huang, Wei
    Yuan, Dong
    Xie, Ying
    Yang, Yun
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (18):
  • [5] A Scheduling algorithm for Multi-Tenants Instance-Intensive Workflows
    Cui, Lizhen
    Zhang, Tiantian
    Xu, Guangquan
    Yuan, Dong
    APPLIED MATHEMATICS & INFORMATION SCIENCES, 2013, 7 : 99 - 105
  • [6] A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment
    Li, Huifang
    Ge, Siyuan
    Zhang, Lu
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 4094 - 4099
  • [7] An improved scheduling algorithm for dynamic batch processing in workflows
    Wen, Yiping
    Chen, Zhigang
    Chen, Tiemin
    2013 IEEE THIRD INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING (CGC 2013), 2013, : 502 - 507
  • [8] Orchestrating and Scheduling System for Workflows in Heterogeneous and Dynamic Environment
    Liang, Wenliang
    Lin, Hao
    Shen, Haihua
    Wang, Enbo
    IEEE INFOCOM 2024-IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS, INFOCOM WKSHPS 2024, 2024,
  • [9] Dynamic computational workflows: Discovery, optimisation and scheduling Preface
    Walker, David
    Deelman, Ewa
    SCIENTIFIC PROGRAMMING, 2007, 15 (04) : 191 - 192
  • [10] Dynamic, extensible and context-aware exception handling for workflows
    Adams, Michael
    ter Hofstedel, Arthur H. M.
    van der Aalst, Wil M. P.
    Edmond, David
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS 2007: COOPLS, DOA, ODBASE, GADA, AND IS, PT 1, PROCEEDINGS, 2007, 4803 : 95 - 112
12345