Distributed Search by Constrained Agents

Algorithms, Performance, Communication

By Amnon Meisels

Distributed Search by Constrained Agents Cover Image

  • ISBN13: 978-1-8480-0039-1
  • 240 Pages
  • User Level: Science
  • Publication Date: December 20, 2007
  • Available eBook Formats: PDF
  • eBook Price: $119.00
Buy eBook Buy Print Book Add to Wishlist
Full Description
This book presents a comprehensive discussion on the field of distributed constraints, its algorithms and its active research areas. The well defined model of distributed constraints satisfaction and optimization (DisCSPs/DisCOPs) can serve as the basis for the design and investigation of distributed search algorithms, of protocols and of negotiations and search. The book introduces distributed constraint satisfaction and optimization problems and describes the underlying model. Presenting a complete state of the art in DisCSP and DisCOP research, the following topics are explored: - Families of search algorithms on DisCSPs and DisCOPs; - Distributed constraint optimization; - Ordering Heuristics for DisCSP algorithms; - Performance measures; - Impact of communication quality on distributed search; - Privacy issues; - Non exhaustive search algorithms on DisCSPs; - Applications of DisCSPs. This thorough exposition of the many elements of distributed search algorithms for DisCSPs and DisCOPs will be an invaluable read for both researchers and practitioners.
Table of Contents

Table of Contents

  1. Introduction. Constraints Satisfaction Problems: CSPs.
  2. Constraints Optimization Problems: COPs.
  3. Distributed CSPs.
  4. Asynchronous Backtracking (ABT).
  5. Asynchronous Forward – Checking.
  6. Concurrent Dynamic Backtracking.
  7. Distributed Ordering Heuristics.
  8. Asynchronous Ordering Heuristics.
  9. Performance Measures for Distributed Search.
  10. Experimental Evaluation of DisCSP Algorithms.
  11. The Impact of Communication: Message Delays.
  12. Message Delays and DisCSP Search Algorithms.
  13. Distributed Constraint Optimization Problems (DisCOPs).
  14. Asynchronous Search in DisCOPs.
  15. Asynchronous Forward
  16. Bounding.
  17. Extending AFB: BackJumping.
  18. Empirical Evaluation of DisCOP Algorithms.
  19. References.
  20. Index
Errata

Please Login to submit errata.

No errata are currently published