Conditional Synchronization in Multi-Agent Graph-based Knowledge System

被引：1

作者：

Kotulski, Leszek ^{[1
]}

Sedziwy, Adam ^{[1
]}

Strug, Barbara ^{[1
,2
]}

机构：

[1] AGH Univ Sci & Technol, Dept Appl Comp Sci, Al Mickiewicza 30, PL-30059 Krakow, Poland

[2] Jagiellonian Univ, Dept Phys Astron & Appl Comp Sci, Krakow, Poland

来源：

INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, ICCS 2015 COMPUTATIONAL SCIENCE AT THE GATES OF NATURE | 2015年 / 51卷

关键词：

REPRESENTATION;

D O I：

10.1016/j.procs.2015.05.253

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

Graph transformations provide a well established method for the formal description of modifications of graph-based systems. On the other side such systems can be regarded as multi-agent ones providing a feasible mean for maintaining and manipulating large scale data. This paper deals with the problem of information exchange among agents maintaining different graph-based systems. Graph formalism applied for representing a knowledge maintained by agents is used at the same time to perform graph transformations modeling a knowledge exchange. The consistency of knowledge represented by set of agents is ensured by execution of some graph transformations rules by two agents in a parallel way. We sugest that complex operations (sequences of graph transformations) should be introduced instead of the formalism basing on simple unconditional operations. The approach presented in this paper is accompanied by examples concerning the problem of personal data distributed over different places (and maintained by different agents) and transmitted in such an environment(1).

引用

页码：1043 / 1051

页数：9

共 21 条

[1]

[Anonymous], 2015, Graph Databases

[2]

BORKOWSKI A, 2003, P 2 INT STRUCT ENG C

[3]

Csuhaj-Varjti E., 1994, TOPICS COMPUTER MATH, V8

[4]

Csuhaj-Varju E., 2004, P GRAMM SYST WEEK 20, P141

[5]

Dassow J., 1997, Handbook of Formal Languages, V2, P155

[6]

Ehrig H, 1999, ACM COMPUT SURV, V31, pG1

[7]

GRABSKA E, 1993, MACHINE GRAPHICS VIS, V2, P3

[8]

Grabska E., 1994, LECT NOTES COMPUTER, V776

[9]

Grabska E., 2004, 11 INT WORKSH INT CO

[10]

Grabska E, 2006, LECT NOTES COMPUT SC, V3911, P567

← 1 2 3 →