Apress

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

If you think that you've found an error in this book, please let us know about it. You will find any confirmed erratum below, so you can check if your concern has already been addressed.

* Required Fields

No errata are currently published