Paper Unlock

Authors: Or Peri and Amnon Meisels

Affiliation: Ben-Gurion University of the Negev, Israel

ISBN: 978-989-8565-38-9

Keyword(s): Distributed Search, DCOP.

Related Ontology Subjects/Areas/Topics: Agents ; Artificial Intelligence ; Constraint Satisfaction ; Distributed Problem Solving ; Symbolic Systems

Abstract: The last decade has given rise to a large variety of search algorithms for distributed constraints optimization problems (DCOPs). All of these distributed algorithms operate among agents in an asynchronous environment. The present paper presents a categorization of DCOP algorithms into several classes of synchronization. Algorithms of different classes of synchronization are shown to behave differently with respect to idle time of agents and to irrelevant computation. To enable the investigation of the relation between the classes of synchronization of algorithms and their run-time performance, one can control the asynchronous behavior of the multi-agent system by changing the amount of message delays. A preliminary probabilistic model for computing the expected performance of DCOP algorithms of different synchronization classes is presented. These expectations are realized in experiments on delayed message asynchronous systems. It turns out that the performance of algorithms of a wea ker synchronization class deteriorates much more when the system becomes asynchronous than the performance of more synchronized DCOP algorithms. The notable exception is that concurrent algorithms, that run multiple search processes, are much more robust to message delays than all other DCOP algorithms. (More)

PDF ImageFull Text

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Peri, O. and Meisels, A. (2013). Synchronizing for Performance - DCOP Algorithms.In Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART, ISBN 978-989-8565-38-9, pages 5-14. DOI: 10.5220/0004179100050014

author={Or Peri. and Amnon Meisels.},
title={Synchronizing for Performance - DCOP Algorithms},
booktitle={Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,},


JO - Proceedings of the 5th International Conference on Agents and Artificial Intelligence - Volume 1: ICAART,
TI - Synchronizing for Performance - DCOP Algorithms
SN - 978-989-8565-38-9
AU - Peri, O.
AU - Meisels, A.
PY - 2013
SP - 5
EP - 14
DO - 10.5220/0004179100050014

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.