Concurrent constraint programming with process mobility

被引:0
|
作者
Gilbert, D [1 ]
Palamidessi, C
机构
[1] City Univ London, Dept Comp, London, England
[2] Penn State Univ, Dept Comp Sci & Engn, University Pk, PA 16802 USA
来源
关键词
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
We propose an extension of concurrent constraint programming with primitives for process migration within a hierarchical network, and we study its semantics. To this purpose, we first investigate a "pure" paradigm for process migration, namely a paradigm where the only actions are those dealing with transmissions of processes. Our goal is to give a structural definition of the semantics of migration; namely, we want to describe the behaviour of the system, during the transmission of a process, in terms of the behaviour of the components. We achieve this goal by using a labeled transition system where the effects of sending a process, and requesting a process, are modeled by symmetric rules (similar to handshaking-rules for synchronous communication) between the two partner nodes in the network. Next, we extend our paradigm with the primitives of concurrent constraint programming and we show how to enrich the semantics to cope with the notions of environment and constraint store. Finally, we show how the operational semantics can be used to define an interpreter for the basic calculus.
引用
收藏
页码:463 / 477
页数:15
相关论文
共 50 条
  • [21] A confluent calculus for concurrent constraint programming
    Marriott, K
    Odersky, M
    THEORETICAL COMPUTER SCIENCE, 1997, 173 (01) : 209 - 233
  • [22] Timed default concurrent constraint programming
    Saraswat, V
    Jagadeesan, R
    Gupta, V
    JOURNAL OF SYMBOLIC COMPUTATION, 1996, 22 (5-6) : 475 - 520
  • [23] Universal timed Concurrent Constraint Programming
    Olarte, Carlos
    Palamidessi, Catuscia
    Valencia, Frank
    LOGIC PROGRAMMING, PROCEEDINGS, 2007, 4670 : 464 - +
  • [24] A multimedia programming model based on timed concurrent constraint programming
    Papadopoulos, GA
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1998, 13 (04): : 195 - 205
  • [25] Deriving Labels and Bisimilarity for Concurrent Constraint Programming
    Aristizabal, Andres
    Bonchi, Filippo
    Palamidessi, Catuscia
    Pino, Luis
    Valencia, Frank
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATIONAL STRUCTURES, 2011, 6604 : 138 - +
  • [26] A FULLY ABSTRACT MODEL FOR CONCURRENT CONSTRAINT PROGRAMMING
    DEBOER, FS
    PALAMIDESSI, C
    LECTURE NOTES IN COMPUTER SCIENCE, 1991, 493 : 296 - 319
  • [27] Soft Concurrent Constraint Programming with Local Variables
    Bussi, Laura
    Gadducci, Fabio
    Santini, Francesco
    COORDINATION MODELS AND LANGUAGES, 2022, 13271 : 159 - 177
  • [28] Linear concurrent constraint programming over reals
    Schachter, V
    PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP98, 1998, 1520 : 400 - 416
  • [29] Models and emerging trends of concurrent constraint programming
    Carlos Olarte
    Camilo Rueda
    Frank D. Valencia
    Constraints, 2013, 18 : 535 - 578
  • [30] ACTORS AS A SPECIAL CASE OF CONCURRENT CONSTRAINT PROGRAMMING
    KAHN, KM
    SARASWAT, VA
    SIGPLAN NOTICES, 1990, 25 (10): : 57 - 66