A cooperative mediation-based protocol for dynamic distributed resource allocation

IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews

Volumn 36, Issue 1, 2006, Pages 80-91

  Mailler, Roger ^a   Lesser, Victor ^b  

^a SRI INTERNATIONAL   (United States)

^b UNIVERSITY OF MASSACHUSETTS   (United States)

Author keywords

Artificial intelligence; Distributed traking; Resource management

Indexed keywords

APPROXIMATION THEORY; ARTIFICIAL INTELLIGENCE; NETWORK PROTOCOLS; OPTIMIZATION; RESOURCE ALLOCATION;

DISTRIBUTED TRACKING; DYNAMIC DISTRIBUTED RESOURCE ALLOCATION; PARTIAL CONSTRAINT SATISFACTION PROBLEM (PCSP); RESOURCE MANAGEMENT;

NEURAL NETWORKS;

EID: 33644894161     PISSN: 10946977     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCC.2005.860577     Document Type: Article

References (20)

1. S. E. Conry, K. Kuwabara, V. R. Lesser, and R. A. Meyer, "Multistage negotiation for distributed constraint satisfaction," IEEE Trans. Syst., Man, and Cybern., vol. 21, no. 6, Nov. 1991.
2. R. G. Smith, "The contract net protocol: High-level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. 29, no. 12, pp. 1104-1113, 1980.
3. P. J. Modi, H. Jung, M. Tambe, W.-M. Shen, and S. Kulkarni, "Dynamic distributed resource allocation: A distributed constraint satisfaction approach," in Pre-proc. 8th Int. Workshop Agent Theories, Architectures, and Languages (ATAL-2001), J.-J. Meyer and M. Tambe, Eds., 2001, pp. 181-193.
4. M. Yokoo, Distributed Constraint Satisfaction. New York: Springer-Verlag, 1998. Springer Series on Agent Technology.
5. E. C. Freuder and R. J. Wallace, "Partial constraint satisfaction," Artif. Intell., vol. 58, no. 1-3, pp. 21-70, 1992.
6. K. Hirayama and M. Yokoo, "Distributed partial constraint satisfaction problem," Principles and Practice of Constraint Programming (CP-97), G. Smolka, Ed., vol. 1330, New York, NY: Springer-Verlag, pp. 222-236, 1997.
7. K. Hirayama and M. Yokoo, "An approach to overconstrained distributed constraint satisfaction problems: Distributed hierarchical constraint satisfaction," in Int. Conf. Multi-Agent Systems (ICMAS, Bostan, MA, 2000.
8. M. Yokoo and K. Hirayama, "Distributed breakout algorithm for solving distributed constraint satisfaction problems," in Int. Conf. Multi-Agent Systems (ICMAS), Kyoto, Japan, 1996.
9. B. Horling, R. Vincent, R. Mailler, J. Shen, R. Becker, K. Rawlins, and V. Lesser, "Distributed sensor network for real time tracking," in Proc. 5th Int. Conf. Autonomous Agents, Montreal, Canada, Jun. 2001, pp. 417-424. [Online]. Available: http://mas.cs.umass.edu/paper/199
10. R. Vincent, B. Horling, V. Lesser, and T. Wagner, "Implementing soft real-time agent control," in Proc. 5th Int. Conf. Autonomous Agents, Montreal, Canada, Jun. 2001, pp. 355-362, [Online]. Available: http:// mas.cs.umass.edu/paper/198
11. C. Fernandez, R. Bejar, B. Krishnamachari, C. Gomes, and B. Selman, Distributed Sensor Networks: A Multiagent Perspective. Norwell, MA: Kluwer, 2003, pp. 299-317. ch. Communication and Computation in Distributed CSP Algorithms.
12. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara, "The distributed constraint satisfaction problem: Formalization and algorithms," Knowl. Data Eng., vol. 10, no. 5, pp. 673-685, 1998.
13. M. Yokoo and E. H. Durfee, "Distributed constraint optimization as a formal model of partially adversarial cooperation," University of Michigan, Ann Arbor, MI, Tech. Rep. CSE-TR-101-91, 1991.
14. P. J. Modi, W.-M. Shen, M. Tambe, and M. Yokoo, "An asynchronous complete method for distributed constraint optimization," in Proc. 2nd Int. Joint Conf. Autonomous Agent and Multiagent Systems (AAMAS-03), Melbourne, Australia, Jul. 2003.
15. S. Minton, M. D. Johnston, A. B. Philips, and P. Laird, "Minimizing conflicts: A heuristic repair method for constraint satisfaction and scheduling problems," Artif. Intell., vol. 58, no. 1-3, pp.161-205, 1992.
16. M. Yokoo, E. H. Durfee, T. Ishida, and K. Kuwabara, "Distributed constraint satisfaction for formalizing distributed problem solving," in Int. Conf. Distributed Computing Systems, Yokohama, Japan, 1992, pp. 614-621.
17. B. Horling, R. Mailler, and V. Lesser, "Farm: A scalable environment for multi-agent development and evaluation," in Proc. 2nd Int. Workshop on Software Engineering for Large-Scale Multi-Agent Systems (SELMAS 2003), Portland, OR, May 2003, pp. 171-177, [Online]. Available: http://mas.cs.umass.edu/paper/243
18. G. Wang, W. Zhang, R. Mailler, and V. Lesser, Analysis of Negotiation Protocols by Distributed Search. Norwell, MA: Kluwer, 2003, pp. 339-361.
19. R. Mailler and V. Lesser, "A mediation based protocol for distributed constraint satisfaction," The 4th Int. Workshop Distributed Constraint Reasoning, Acapulco, Mexico, Aug. 2003, pp.49-58, [Online]. Available: http://mas.cs.umass.edu/paper/250.
20. R. Mailler and V. Lesser, "Solving distributed constraint optimization problems using cooperative mediation," in Proc. 3rd Int. Joint Conf. Autonomous Agents and MultiAgent Systems (AAMAS 2004), Melbourne, Australia, 2004, [Online]. Available: http://mas.cs.umass. edu/paper/355