FRAMEWORK FOR MODELING AND ANALYSIS OF DISTRIBUTED PROBLEM-SOLVING SYSTEMS

被引:2
|
作者
UMA, G [1 ]
PRASAD, BE [1 ]
REDDY, PG [1 ]
机构
[1] UNIV HYDERABAD,SCH MCIS,ARTIFICIAL INTELLIGENCE LAB,HYDERABAD 500134,ANDHRA PRADESH,INDIA
关键词
ANALYSIS; COLORED TOKENS; CUMULATIVE PLACES; DEADLOCKS; DISTRIBUTED INTELLIGENT SYSTEMS; DIPS PETRI NET; INHIBITION ARCS; MATRIX EQUATIONS; NONPRIMITIVE PLACES AND TRANSITIONS; PLACE INVARIANTS; REACHABILITY TREES (ANALYSIS); SCIENTIFIC-COMMUNITY METAPHORS;
D O I
10.1016/0950-7051(92)90041-D
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Petri nets have the basic concepts necessary to model distributed systems with asynchronous processes. Petri nets are not directly applicable to certain kinds of systems like distributed intelligent systems (DISs). These are complex systems where multiple intelligent agents cooperate through communication to achieve the solution to a problem. The paper identifies the limitations of ordinary Petri nets for modeling DISs and proposes extensions. The extended Petri net incorporates colored tokens, inhibition arcs, non-primitive places and transitions, multiple copies of tokens and cumulative places. It is called a distributed problem-solving Petri net. The definitions and analysis techniques are given and illustrated by means of an example.
引用
收藏
页码:295 / 304
页数:10
相关论文
共 50 条
  • [1] PROBLEM DECOMPOSITION IN DISTRIBUTED PROBLEM-SOLVING SYSTEMS
    PAPATHEODOROU, C
    MAGIROU, V
    KIOUNTOUZIS, V
    [J]. APPLIED INTELLIGENCE, 1993, 3 (04) : 301 - 315
  • [2] A Cooperative Distributed Problem-Solving Management Framework for Office Automation Systems
    Yang, FC
    Ho, YK
    [J]. CONCURRENT ENGINEERING-RESEARCH AND APPLICATIONS, 1997, 5 (01): : 77 - 94
  • [3] A delivery scheduling problem-solving by distributed cooperative framework
    Tsuji, H
    Koizumi, H
    Sawamoto, J
    [J]. TWELFTH INTERNATIONAL CONFERENCE ON INFORMATION NETWORKING (ICOIN-12), PROCEEDINGS, 1998, : 137 - 142
  • [4] A workflow modeling framework enhanced with problem-solving knowledge
    Vidal, Juan C.
    Lama, Manuel
    Bugarin, Alberto
    [J]. KNOWLEDGE-BASED INTELLIGENT INFORMATION AND ENGINEERING SYSTEMS, PT 3, PROCEEDINGS, 2006, 4253 : 623 - 632
  • [5] Effects of Switching Costs in Distributed Problem-Solving Systems
    Wall, Friederike
    [J]. DISTRIBUTED COMPUTING AND ARTIFICIAL INTELLIGENCE, 2019, 800 : 1 - 9
  • [6] DEVELOPMENT OF DISTRIBUTED PROBLEM-SOLVING SYSTEMS FOR DYNAMIC ENVIRONMENTS
    LEKKAS, GP
    AVOURIS, NM
    PAPAKONSTANTINOU, GK
    [J]. IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1995, 25 (03): : 400 - 414
  • [7] A distributed problem-solving framework for probabilistic software effort estimation
    Pendharkar, Parag C.
    Rodger, James A.
    [J]. EXPERT SYSTEMS, 2012, 29 (05) : 492 - 505
  • [8] A FRAMEWORK FOR OPPORTUNISTIC PROBLEM-SOLVING
    LIEN, KM
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 1989, 13 (4-5) : 331 - 342
  • [9] A User Modeling Framework for Exploring Creative Problem-Solving Ability
    Wang, Hao-Chuan
    Li, Tsai-Yen
    Chang, Chun-Yen
    [J]. ARTIFICIAL INTELLIGENCE IN EDUCATION: SUPPORTING LEARNING THROUGH INTELLIGENT AND SOCIALLY INFORMED TECHNOLOGY, 2005, 125 : 941 - 943
  • [10] A Formal Approach for Designing Distributed Expert Problem-solving Systems
    De, Prabuddha
    Jacob, Varghese S.
    Pakath, Ramakrishnan
    [J]. INFORMATION SYSTEMS RESEARCH, 1993, 4 (02) : 141 - 165