Flater, D.
(2000),
Debugging Agent Interactions: A Case Study, Proceedings of the 6th ACM Symposium on Applied Computing, [online], https://tsapps.nist.gov/publication/get_pdf.cfm?pub_id=821126
(Accessed May 18, 2024)
Official websites use .gov
A .gov website belongs to an official government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.
Debugging Agent Interactions: A Case Study
Published
Author(s)
Abstract
The Contract Net protocol is a general-purpose protocol for distributed problem solving. Many modern agent infrastructures facilitate the generation of agents supporting Contract Net. We used one such infrastructure to simulate a Contract Net-based approach to job scheduling and found that some jobs failed to get scheduled even though the resources were available. This paper describes two phases of the subsequent debugging effort. The first phase was enhancing the visualization of the agent community to reveal the causes of failed negotiations. The second phase was formalizing the problem using a Temporal Calculus of Communicating Systems (TCCS) and attempting to find a solution. After exploring a number of solutions that would not generalize, we found that switching from one-phase to two-phase commitment sufficed to fix the problem.Proceedings Title
Proceedings of the 6th ACM Symposium on Applied Computing
Pub Type
Conferences
Download Paper
Keywords
agents, distributed, negotiation, scheduling
Citation
Issues
If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.
Created July 1, 2000, Updated February 17, 2017