Cooperative Negotiation for Soft Real-Time Distributed Resource Allocation

Proceedings of the International Conference on Autonomous Agents

Volumn 2, Issue , 2003, Pages 576-583

  Mailler, Roger ^a   Lesser, Victor ^a   Horling, Bryan ^a  

^a Biologically Inspired Neural and Dynamical Systems Laboratory   (United States)

Author keywords

Cooperative Negotiation; Distributed Problem Solving; Resource Allocation

Indexed keywords

ARTIFICIAL INTELLIGENCE; MULTI AGENT SYSTEMS; NETWORK PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING; REAL TIME SYSTEMS; RELAXATION PROCESSES;

COOPERATIVE NEGOTIATIONS; DISTRIBUTED PROBLEM SOLVING;

RESOURCE ALLOCATION;

EID: 1142293032     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/860575.860667     Document Type: Conference Paper

References (16)

1. S. E. Conry, K. Kuwabara, V. R. Lesser, and R. A. Meyer. Multistage negotiation for distributed constraint satisfaction. IEEE Transactions on Systems, Man, and Cybernetics, 21(6), Nov. 1991.
2. E. C. Freuder and R. J. Wallace. Partial constraint satisfaction. Artificial Intelligence, 58(1-3):21-70, 1992.
3. K. Hirayama and M. Yokoo. Distributed partial constraint satisfaction problem. In G. Smolka, editor, Principles and Practice of Constraint Programming (CP-97), volume 1330 of Lecture Notes in Computer Science, pages 222-236. Springer-Verlag, 1997.
4. K. Hirayama and M. Yokoo. An approach to overconstrained distributed constraint satisfaction problems: Distributed hierarchical constraint satisfaction. In International Conference on Multi-Agent Systems (ICMAS), 2000.
5. B. Horling, R. Mailler, and V. Lesser. Farm: A scalable environment for multi-agent development and evaluation. Proceedings of the 2nd International Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2003), May 2003.
6. B. Horling, R. Vincent, R. Mailler, J. Shen, R. Becker, K. Rawlins, and V. Lesser. Distributed sensor network for real time tracking. In Proceedings of the Fifth International Conference on Autonomous Agents, pages 417-424, 2001.
7. S. Minton, M. D. Johnston, A. B. Philips, and P. Laird. Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems. Artificial Intelligence, 58(1-3):161-205, 1992.
8. P. J. Modi, H. Jung, M. Tambe, W.-M. Shen, and S. Kulkarni. Dynamic distributed resource allocation: A distributed constraint satisfaction approach. In J.-J. Meyer and M. Tambe, editors, Pre-proceedings of the Eighth International Workshop on Agent Theories, Architectures, and Languages (ATAL-2001), pages 181-193, 2001.
9. T. Moehlman, V. Lesser, and B. Buteau. Decentralized negotiation: An approach to the distributed planning problem. Group Decision and Negotiation, 1(2):161-192, 1992.
10. R. G. Smith. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions on Computers, 29(12):1104-1113, 1980.
11. R. Vincent, B. Horling, V. Lesser, and T. Wagner. Implementing soft real-time agent control. In Proceedings of the Fifth International Conference on Autonomous Agents, pages 355-362, 2001.
12. M. Yokoo. Distributed Constraint Satisfaction. Springer Series on Agent Technology. Springer, 1998.
13. M. Yokoo and E. H. Durfee. Distributed constraint optimization as a formal model of partially adversarial cooperation. Technical Report CSE-TR-101-91, University of Michigan, Ann Arbor, MI 48109, 1991.
14. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. Distributed constraint satisfaction for formalizing distributed problem solving. In International Conference on Distributed Computing Systems, pages 614-621, 1992.
15. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara. The distributed constraint satisfaction problem: Formalization and algorithms. Knowledge and Data Engineering, 10(5):673-685, 1998.
16. M. Yokoo and K. Hirayama. Distributed breakout algorithm for solving distributed constraint satisfaction problems. In International Conference on Multi-Agent Systems (ICMAS), 1996.