research-article

DOC: a new multi-agent approach for DCSP resolution

Authors:

Kais Ben Salah,

Khaled GhediraAuthors Info & Claims

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

Article No.: 30, Pages 1 - 8

https://doi.org/10.1145/1416729.1416767

Published: 23 June 2008 Publication History

Get Access

Abstract

In this paper, we present a new complete method to solve Distributed Constraint Satisfaction Problems (DCSP). DOC-SAT is a Multi-Agent model based on two classes of agents; Decision-Maker agent and Advisor agent that interact to solve inter and intra-agent constraints. The Architecture, dynamic, experimentations and comparison with the Asynchronous Backtracking algorithm are discussed.

References

[1]

Ahlem Ben Hassine and Khaled Ghédira 2002, "How to Establish Arc-Consistency by reactive Agents", ECAI 2002, Lyon.

Google Scholar

[2]

B. Burg, "Parallel Forward Checking", TR-594, Institute for New Generation Computer Technology, Japan, 1990.

Google Scholar

[3]

Fernandez, C., Bejar, R., Krishnamachari, B., Gomes, C., Selman, B.: Communication and computation in distributed csp algorithms. In Lesser, V., Ortiz, C., Tambe, M., eds.: Distributed Sensor Networks. Kluwer Academic Publishers (2003)

Google Scholar

[4]

Glover F. "Tabu search" 1990, ORSA Journal on computing 2, 4--32.

Google Scholar

[5]

Hirayama Katsutoshi et Makoto Yokoo 2000, « An Approach to Over-Constrained Distributed Constraint Satisfaction Problems: Distributed Hierarchical Constraint Satisfaction", ICMAS 2000.

Google Scholar

[6]

Hyuckchul Jung and Milind Tambe 2005, "On Communication in Solving Distributed Constraint Satisfaction Problems", CEEMAS O5, 15--17 September 2005, Budapest, Hungary.

Google Scholar

[7]

Ionel Muscalagiu, Jose M. Vidal, Vladimir Cretu, Popa Horia Emil and Manuela Panoiu; "The effects of Agent Synchronization in Asynchronous Search Algorithms", KES-AMSTA 2007, Wroclaw, Poland, May 31--June 1, 2007.

Digital Library

Google Scholar

[8]

KAIS Ben Salah et KHALED Ghédira, 2002. « Foundations of DOC-SAT ». AAMAS, Autonomous Agents & MultiAgent Systems 2002. Workshop 12: Distributed Constraint reasoning.

Google Scholar

[9]

Makoto yokoo and Katsutoshi hirayama, "Distributed Breakout Algorithm for Solving Distributed Constraint Satisfaction Problem" Second International Conference on Multi-agent Systems 1996.

Google Scholar

[10]

M. C. Sialagui, D. Sam-Haroud, B. Faltings, « Asysnchronous Search with Agregation ». Proceedings of AAAI 2000, pp. 917--922, Austin, August 2000.

Digital Library

Google Scholar

[11]

P. G. Hendry and G. Y. Luo, "A Hybrid Algorithm for Distributed Constraint Saisfaction Problems", parallel computing: From theory to practice, IOS Press 1992.

Google Scholar

[12]

Ruben Fuentes Fernandez, Jorge J. Gomez-Sanz and Juan Pavon 2007, "Model integration in agent-oriented development". International Journal of Agent-Oriented Software Engineering, volume 1, No. 1, 2007. Publisher's website: www.inderscience.com.

Digital Library

Google Scholar

[13]

Z. Collin, R. Dechter and S. Katz 1999, "Self-Stabilizing distributed Constraint Satisfaction", CJTCS 1999.

Google Scholar

Cited By

View all

Jemel MBen Azzouna NGhedira K(2019)RPMInter-work: a multi-agent approach for planning the task-role assignments in inter-organisational workflowEnterprise Information Systems10.1080/17517575.2019.170406714:5(611-640)Online publication date: 24-Dec-2019
https://doi.org/10.1080/17517575.2019.1704067
Sassi NSalah KGhdira K(2018)DOC-BRelaxFuture Generation Computer Systems10.1016/j.future.2016.04.02173:C(44-51)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.future.2016.04.021
Sassi NGhedira KSalah K(2014)DOC-BRelax: A new multi-agent system to solve Distributed Constraint Optimization Problems2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2014.7073219(349-355)Online publication date: Nov-2014
https://doi.org/10.1109/AICCSA.2014.7073219
Show More Cited By

Index Terms

DOC: a new multi-agent approach for DCSP resolution
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
2. Software and its engineering
  1. Software notations and tools
    1. General programming languages
      1. Language types

Recommendations

DOC-BRelax

Many problems in multi-agent systems can be described as Distributed Constraint Satisfaction Problems (DCSPs), where the goal is to find a set of assignments to variables that satisfies all constraints among agents. However, when real-life application ...
Using Multi-agent System to Solve Distributed Constraint Optimization Problems
ISCBI '14: Proceedings of the 2014 2nd International Symposium on Computational and Business Intelligence

Many problems in multi-agent systems can be described as Distributed Constraint Satisfaction Problems (D CSPs), where the goal is to find a set of assignments to variables that satisfies all constraints among agents. However, when real-life application ...
Dynamic pipelining for the loosely-coupled distributed constraint satisfaction problems
Abstract
In the distributed constraint satisfaction problems (DCSPs), the elements of the problem, such as variables, domains and constraints, are distributed among a group of agents and thus, communications and coordination are needed for ...
Graphical abstract

Display Omitted
Highlights
- Propose a basic approach, named SMC, that solves the sub-DCSPs in parallel.
- ...

Comments

Information & Contributors

Information

Published In

NOTERE '08: Proceedings of the 8th international conference on New technologies in distributed systems

June 2008

399 pages

ISBN:9781595939371

DOI:10.1145/1416729

Conference Chairs:
Djamal Benslimane
University of Lyon, France
,
Aris Ouksel
Northwestern University

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 June 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
101
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Jemel MBen Azzouna NGhedira K(2019)RPMInter-work: a multi-agent approach for planning the task-role assignments in inter-organisational workflowEnterprise Information Systems10.1080/17517575.2019.170406714:5(611-640)Online publication date: 24-Dec-2019
https://doi.org/10.1080/17517575.2019.1704067
Sassi NSalah KGhdira K(2018)DOC-BRelaxFuture Generation Computer Systems10.1016/j.future.2016.04.02173:C(44-51)Online publication date: 29-Dec-2018
https://dl.acm.org/doi/10.1016/j.future.2016.04.021
Sassi NGhedira KSalah K(2014)DOC-BRelax: A new multi-agent system to solve Distributed Constraint Optimization Problems2014 IEEE/ACS 11th International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2014.7073219(349-355)Online publication date: Nov-2014
https://doi.org/10.1109/AICCSA.2014.7073219
Ghédira KDubuisson B(2013)Distributed Constraint Satisfaction ProblemsConstraint Satisfaction Problems10.1002/9781118574522.ch8(181-220)Online publication date: 20-Feb-2013
https://doi.org/10.1002/9781118574522.ch8

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

DOC-BRelax

Using Multi-agent System to Solve Distributed Constraint Optimization Problems

Dynamic pipelining for the loosely-coupled distributed constraint satisfaction problems

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations