• Home
  • Search
  • Multi-variable distributed backtracking with sessions
  • Cite Icon10
  • https://doi.org/10.1007/s10489-014-0532-2Copy DOI Icon

Multi-variable distributed backtracking with sessions

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The Constraint Satisfaction Problem (CSP) formalism is used to represent many combinatorial decision problems instances simply and efficiently. However, many such problems cannot be solved on a single, centralized computer for various reasons (e.g., their excessive size or privacy). The Distributed CSP (DisCSP) extends the CSP model to allow such combinatorial decision problems to be modelled and handled. In this paper, we propose a complete DisCSP-solving algorithm, called Distributed Backtracking with Sessions (DBS), which can solve DisCSP so that each agent encapsulates a whole "complex" problem with many variables and constraints. We prove that the algorithm is sound and complete, and generates promising experimental results.

Similar Papers
  • Conference Article
  • Citations6

The Complexity of the Distributed Constraint Satisfaction Problem.

  • Mar 02, 2021
  • Repositori digital de la UPF (Universitat Pompeu Fabra)
  • Silvia Butti +1
  • Conference Article

Controller Agents for Constraints Solving: Implementation and Use of CACS Prototype

  • Nov 01, 2008
  • Sami Al-Maqtari +1
  • Book Chapter
  • Citations7

On Communication in Solving Distributed Constraint Satisfaction Problems

  • Jan 01, 2005
  • Hyuckchul Jung +1
  • Conference Article
  • Citations26

Distributed problem solving and the boundaries of self-configuration in multi-hop wireless networks

  • Jan 07, 2002
  • B Krishnamachari +2
  • Research Article
  • Citations2

Nogood-FC for solving partitionable constraint satisfaction problems

  • Nov 08, 2008
  • Journal of Intelligent Manufacturing
  • Montserrat Abril +2
  • Book Chapter
  • Citations7

Dynamic Agent Ordering in Distributed Constraint Satisfaction Problems

  • Jan 01, 2003
  • Lingzhong Zhou +2
  • Research Article

A new distributed algorithm for efficient generalized arc-consistency propagation

  • May 10, 2018
  • Autonomous Agents and Multi-Agent Systems
  • Shufeng Kong +2
  • Research Article
  • Citations1

Cooperative Problem Solving against Adversary: Quantified Distributed Constraint Satisfaction Problem

  • Jan 01, 2011
  • Transactions of the Japanese Society for Artificial Intelligence
  • Satomi Baba +5
  • Research Article
  • Citations674

The distributed constraint satisfaction problem: formalization and algorithms

  • Jan 01, 1998
  • IEEE Transactions on Knowledge and Data Engineering
  • M Yokoo +3
  • Book Chapter
  • Citations1

Effect of DisCSP Variable-Ordering Heuristics in Scale-Free Networks

  • Jan 01, 2012
  • Tenda Okimoto +2
  • Conference Article

Using Multi-agent System to Solve Distributed Constraint Optimization Problems

  • Dec 01, 2014
  • Najla Sassi +2
  • Research Article
  • Citations3

Effect of DisCSP variable-ordering heuristics in scale-free networks

  • May 04, 2012
  • Multiagent and Grid Systems
  • Tenda Okimoto +2
  • Conference Article

A study on one distributed CSPS solving algorithm based on concurrent search

  • Jul 01, 2008
  • Chun-Hui Liu +3
  • Research Article

Efficient Knowledge Base Management in DCSP

  • Sep 30, 2010
  • International Journal of Ad hoc, Sensor & Ubiquitous Computing
  • Hong Jiang
  • Conference Article
  • Citations6

Time Complexity of Constraint Satisfaction via Universal Algebra

  • Jan 01, 2020
  • Peter Jönsson +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.