Abstract
The contract net protocol (CNP) is a widely used coordination mechanism in multiagent systems. It has been shown that its performance degrades drastically when the number of communicating agents and the number of tasks announced increases. Hence it has problems of scalability. In order to overcome this limitation, an Instance Based Learning (IBL) mechanism is incorporated with CNP that avoids the expensive bidding process and uses previously stored instances to select a target agent. The scheme is implemented in a simulated distributed hospital system where the CNP is used for resource sharing across hospitals. Experimental results demonstrate that with the incorporation of the IBL, the system performance improves significantly.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aha, D.W., Kibler, D., Albert, M.K.: Instance Based Learning. Machine Learning 6, 37–66 (1991)
Davis, R., Smith, R.G.: Negotiation as a metaphor for distributed problem solving. Artificial Intelligence 20(1), 63–109 (1983)
Decker, K.S.: Environment Centered Analysis and Design of Coordination Mechanisms, Ph.D. thesis, University of Massachusetts, Amherst (1995)
Deshpande, U., Gupta, A., Basu, A.: Adaptive Fault Tolerant Hospital Resource Scheduling. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519, pp. 503–520. Springer, Heidelberg (2002)
Deshpande, U., Gupta, A., Basu, A.: Coordinated Problem Solving through Resource Sharing in a Distributed Environment. IEEE Transactions on Systems, Man, and Cybernetics B (to appear)
Duda, R., Hart, P.: Pattern Classification and Scene Analysis. Wiley, New York (1973)
Durfee, E.H.: Scaling up Coordination Strategies. IEEE Computer 34(7), 39–46 (2001)
Ohko, T., Hiraki, K., Anzai, Y.: Addressee Learning and Message Interception for Communication Load Reduction in Multiple Robot Environments. In: Weiss, G. (ed.) ECAI 1996 Workshops. LNCS, vol. 1221, pp. 242–258. Springer, Heidelberg (1997)
Sen, S., Weiss, G.: Learning in Multiagent Systems. In: Weiss, G. (ed.) Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, MIT Press, Cambridge (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Deshpande, U., Gupta, A., Basu, A. (2003). Performance Improvement of the Contract Net Protocol Using Instance Based Learning. In: Das, S.R., Das, S.K. (eds) Distributed Computing - IWDC 2003. IWDC 2003. Lecture Notes in Computer Science, vol 2918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24604-6_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-24604-6_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20745-0
Online ISBN: 978-3-540-24604-6
eBook Packages: Springer Book Archive