A Problem Solver for Scheduling Workflows in Multi-agents Systems based on Petri nets

被引：0
|
作者：
Hsieh, Fu-Shiung [1 ]
Lin, Jim-Bon [1 ]
机构：
[1] Chaoyang Univ Technol, Dept Comp Sci & Informat Engn, Taichung 41349, Taiwan
来源：
2013 IEEE 37TH ANNUAL COMPUTER SOFTWARE AND APPLICATIONS CONFERENCE WORKSHOPS (COMPSACW) | 2013年
关键词：
workflow; muiti-agent sysytem; scheduling; VIRTUAL ENTERPRISES; CREATION;
D O I：
10.1109/COMPSACW.2013.47
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Workflow scheduling in multi-agent systems (MAS) is a challenging problem due to the computational complexity involved, distributed architecture and dependency of different agents' workflows. How to develop a problem solver that can be applied in MAS to achieve coherent and consistent workflow schedules that can meet a customer's order is an important issue. In this paper, we propose a solution methodology for scheduling workflows in MAS. Our solution combines the multi-agent system architecture, contract net protocol and workflow models specified by Petri nets. Our solution algorithm is developed based on transformation of workflow model to network models. A subgradient algorithm and a heuristic algorithm are applied to find the solutions. A problem solver for workflow scheduling in MAS has been implemented.
引用
收藏
页码：316 / 321
页数：6
相关论文
共 50 条
  • [31] Coordinating Agents Plans in Multi-Agent Systems Using Colored Petri Nets
    Abadeh, Maryam Nooraee
    Zaminifar, Kamran
    Khayyambashi, Mohammad-Reza
    INTELLIGENT AGENTS AND MULTI-AGENT SYSTEMS, PROCEEDINGS, 2008, 5357 : 6 - +
  • [32] Web Mining based on multi-agents
    Li, Z
    Liu, ZJ
    ICCIMA 2003: FIFTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND MULTIMEDIA APPLICATIONS, PROCEEDINGS, 2003, : 90 - 95
  • [33] Dynamic Applications Using Multi-Agents Systems
    Khazab, Mohammad
    Tweedale, Jeffrey
    Jain, Lakhmi
    INTELLIGENT SYSTEMS AND TECHNOLOGIES: METHODS AND APPLICATIONS, 2009, 217 : 67 - 79
  • [34] Combination of Interaction Models for Multi-Agents Systems
    Ribeiro, Richardson
    Guisi, Douglas M.
    Teixeira, Marcelo
    Dosciatti, Eden R.
    Borges, Andre P.
    Enembreck, Fabricio
    ENTERPRISE INFORMATION SYSTEMS, ICEIS 2016, 2017, 291 : 107 - 121
  • [35] A contribution to the formal checking of multi-agents systems
    Belala, F.
    Boucherit, A.
    2006 IEEE INTERNATIONAL CONFERENCE ON COMPUTER SYSTEMS AND APPLICATIONS, VOLS 1-3, 2006, : 9 - +
  • [36] Scheduling Jobs in Multi-Grid Environment A Modeling Approach based on Petri Nets
    Roci, Albana
    Davidrajuh, Reggie
    2018 UKSIM-AMSS 20TH INTERNATIONAL CONFERENCE ON COMPUTER MODELLING AND SIMULATION (UKSIM), 2018, : 67 - 72
  • [37] Managing fault tolerance information in multi-agents based distributed systems
    Lee, DW
    Chung, KS
    Lee, HM
    Park, S
    Lee, YJ
    Yu, HC
    Lee, WG
    INTELLIGENT DATA ENGINEERING AND AUTOMATED LEARNING, 2003, 2690 : 104 - 108
  • [38] Multi-Agents Based Data Mining for Intelligent Decision Support Systems
    Sharma, Dharmendra
    Shadabi, Fariba
    2014 2ND INTERNATIONAL CONFERENCE ON SYSTEMS AND INFORMATICS (ICSAI), 2014, : 241 - 245
  • [39] A method of workflow scheduling based on colored Petri nets
    Xiao, Zhijiao
    Ming, Zhong
    DATA & KNOWLEDGE ENGINEERING, 2011, 70 (02) : 230 - 247
  • [40] Continuous approach of scheduling problems based on Petri nets
    Proth, JM
    Sauer, N
    ETFA '96 - 1996 IEEE CONFERENCE ON EMERGING TECHNOLOGIES AND FACTORY AUTOMATION, PROCEEDINGS, VOLS 1 AND 2, 1996, : 717 - 723
12345