A distributed and probabilistic concurrent constraint programming language

被引:4
|
作者
Bortolussi, L [1 ]
Wiklicky, H
机构
[1] Univ Udine, Dept Math & Comp Sci, I-33100 Udine, Italy
[2] Univ London Imperial Coll Sci Technol & Med, Dept Comp, London, England
来源
关键词
D O I
10.1007/11562931_13
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
We present a version of the CCP paradigm, which is both distributed and probabilistic. We consider networks with a fixed number of nodes, each of them possessing a local and independent constraint store. While locally the computations evolve asynchronously, following the usual rules of (probabilistic) CCP, the communications among different nodes are synchronous. There are channels, and through them different objects can be exchanged: constraints, agents and channel themselves. In addition, all this activities are embedded in a probabilistic scheme based on a discrete model of time, both locally and globally. Finally we enhance the language with the capability of performing an automatic remote synchronization of variables belonging to different constraint stores.
引用
收藏
页码:143 / 158
页数:16
相关论文
共 50 条
  • [1] Probabilistic concurrent constraint programming
    Gupta, V
    Jagadeesan, R
    Saraswat, V
    [J]. CONCUR'97 : CONCURRENCY THEORY, 1997, 1243 : 243 - 257
  • [2] An operational semantics for probabilistic concurrent constraint programming
    Di Pierro, A
    Wiklicky, H
    [J]. 1998 INTERNATIONAL CONFERENCE ON COMPUTER LANGUAGES, PROCEEDINGS, 1998, : 174 - 183
  • [3] Constraint satisfaction in distributed concurrent logic programming
    Leung, HF
    Clark, KL
    [J]. JOURNAL OF SYMBOLIC COMPUTATION, 1996, 21 (4-6) : 699 - 714
  • [4] Probabilistic concurrent constraint programming: Towards a fully abstract model
    Di Pierro, A
    Wiklicky, H
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 1998, 1998, 1450 : 446 - 455
  • [5] A banach space based semantics for probabilistic concurrent constraint programming
    di Pierro, A
    Wiklicky, H
    [J]. PROCEEDINGS OF THE 4TH AUSTRALASIAN THEORY SYMPOSIUM, CATS'98, 1998, 20 (03): : 245 - 259
  • [6] Concurrent Constraint Programming:A Language and Its Execution Model
    廖乐健
    曹元大
    [J]. Journal of Beijing Institute of Technology, 2003, (01) : 37 - 41
  • [7] Programming robotic devices with a timed concurrent constraint language
    Muñoz, MD
    Hurtado, AR
    [J]. PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING - CP 2004, PROCEEDINGS, 2004, 3258 : 803 - 803
  • [8] JoCaml: A language for concurrent distributed and mobile programming
    Fournet, C
    Le Fessant, F
    Maranget, L
    Schmitt, A
    [J]. ADVANCED FUNCTIONAL PROGRAMMING, 2003, 2638 : 129 - 158
  • [9] An ongoing work on statistical structural testing via probabilistic concurrent constraint programming
    Petit, M
    Gotlieb, A
    [J]. SIVOES-MODEVA 2004, PROCEEDINGS, 2004, : 19 - 27
  • [10] Distributed typed concurrent objects: a programming language for distributed computations with mobile resources
    Figueira, AR
    Paulino, H
    Lopes, L
    Silva, F
    [J]. JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2003, 9 (08) : 745 - 760