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 条
  • [1] Truly concurrent constraint programming
    Gupta, V
    Jagadeesan, R
    Saraswat, VA
    THEORETICAL COMPUTER SCIENCE, 2002, 278 (1-2) : 223 - 255
  • [2] Soft concurrent constraint programming
    Bistarelli, Stefano
    Montanari, Ugo
    Rossi, Francesca
    ACM TRANSACTIONS ON COMPUTATIONAL LOGIC, 2006, 7 (03) : 563 - 589
  • [3] Confluence in concurrent constraint programming
    Falaschi, M
    Gabbrielli, M
    Marriott, K
    Palamidessi, C
    ALGEBRAIC METHODOLOGY AND SOFTWARE TECHNOLOGY, 1995, 936 : 531 - 545
  • [4] Confluence in concurrent constraint programming
    Falaschi, M
    Gabbrielli, M
    Marriott, K
    Palamidessi, C
    THEORETICAL COMPUTER SCIENCE, 1997, 183 (02) : 281 - 315
  • [5] Models for concurrent constraint programming
    Gupta, Vineet
    Jagadeesan, Radha
    Saraswat, Vijay
    Lecture Notes in Computer Science, 1996, 1119
  • [6] Mobile concurrent constraint programming
    Romero, N
    PARALLEL PROCESSING APPLIED MATHEMATICS, 2002, 2328 : 811 - 818
  • [7] Stochastic Concurrent Constraint Programming
    Bortolussi, Luca
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2006, 164 (03) : 65 - 80
  • [8] Subexponential concurrent constraint programming
    Olarte, Carlos
    Pimentel, Elaine
    Nigam, Vivek
    THEORETICAL COMPUTER SCIENCE, 2015, 606 : 98 - 120
  • [9] Probabilistic concurrent constraint programming
    Gupta, V
    Jagadeesan, R
    Saraswat, V
    CONCUR'97 : CONCURRENCY THEORY, 1997, 1243 : 243 - 257
  • [10] Soft concurrent constraint programming
    Bistarelli, S
    Montanari, U
    Rossi, F
    PROGRAMMING LANGUAGES AND SYSTEMS, PROCEEDINGS, 2002, 2305 : 53 - 67