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 条
  • [31] Time-cost tradeoff dynamic scheduling algorithm for workflows in grids
    Yuan, Yingchun
    Li, Xiaoping
    Wang, Qian
    2006 10TH INTERNATIONAL CONFERENCE ON COMPUTER SUPPORTED COOPERATIVE WORK IN DESIGN, PROCEEDINGS, VOLS 1 AND 2, 2006, : 872 - 877
  • [32] An Efficient Bi-objective Particle Swarm Optimization Algorithm for Scheduling Workflows on Heterogeneous Dynamic Voltage Scaling Enabled Processors
    Zhou, Pengji
    Zheng, Wei
    2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC), 2014, : 309 - 314
  • [33] Optimization and Scheduling Algorithm for Data Intensive Workflows in Distributed Data Mining Architecture
    Kakasevski, Gorgi
    Mishev, Anastas
    17TH IEEE INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES - IEEE EUROCON 2017 CONFERENCE PROCEEDINGS, 2017, : 775 - 780
  • [34] Storage-aware Task Scheduling for Performance Optimization of Big Data Workflows
    Ye, Qianwen
    Wu, Chase Q.
    Cao, Huiyan
    Rao, Nageswara S. V.
    Hou, Aiqin
    2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS, 2018, : 1095 - 1102
  • [35] PSO+LOA: hybrid constrained optimization for scheduling scientific workflows in the cloud
    Huifang Li
    Danjing Wang
    Julio Ruben Cañizares Abreu
    Qing Zhao
    Orlando Bonilla Pineda
    The Journal of Supercomputing, 2021, 77 : 13139 - 13165
  • [36] Activity pre-scheduling for run-time optimization of grid workflows
    Tretola, Giancarlo
    Zimeo, Eugenio
    JOURNAL OF SYSTEMS ARCHITECTURE, 2008, 54 (09) : 883 - 892
  • [37] Cost and makespan scheduling of workflows in clouds using list multiobjective optimization technique
    Han, Pengcheng
    Du, Chenglie
    Chen, Jinchao
    Ling, Fuyuan
    Du, Xiaoyan
    JOURNAL OF SYSTEMS ARCHITECTURE, 2021, 112 (112)
  • [38] PSO plus LOA: hybrid constrained optimization for scheduling scientific workflows in the cloud
    Li, Huifang
    Wang, Danjing
    Canizares Abreu, Julio Ruben
    Zhao, Qing
    Bonilla Pineda, Orlando
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (11): : 13139 - 13165
  • [39] Resource scheduling and provisioning for processing of dynamic stream workflows under latency constraints
    Brown, Alexander
    Garg, Saurabh
    Montgomery, James
    KC, Ujjwal
    Future Generation Computer Systems, 2022, 131 : 166 - 182
  • [40] Energy-efficient Dynamic Scheduling of Deadline-constrained MapReduce Workflows
    Shu, Tong
    Wu, Chase Q.
    2017 IEEE 13TH INTERNATIONAL CONFERENCE ON E-SCIENCE (E-SCIENCE), 2017, : 393 - 402