Performance enhancement of a contract net protocol based system through instance-based learning

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 35, Issue 2, 2005, Pages 345-358

  Deshpande, Umesh ^a   Gupta, Arobinda ^b   Basu, Anupam ^b  

^a VISVESVARAYA NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Contract net protocol (CNP); Distributed problem solving; Instance based learning (IBL); Multiagent systems

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; MULTI AGENT SYSTEMS; MULTITASKING; NETWORK PROTOCOLS; RESOURCE ALLOCATION; SYSTEMS ANALYSIS;

CONTRACT NET PROTOCOL (CNP) BASED SYSTEM; DISTRIBUTED PROBLEM SOLVING; INSTANCE BASED LEARNING (IBL); PERFORMANCE ENHANCEMENT;

LEARNING SYSTEMS;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT SYSTEM; EVALUATION; NONBIOLOGICAL MODEL; SYSTEM ANALYSIS; TASK PERFORMANCE;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; COMPUTER SIMULATION; DECISION SUPPORT TECHNIQUES; MODELS, ORGANIZATIONAL; OPERATIONS RESEARCH; TASK PERFORMANCE AND ANALYSIS;

EID: 17444364130     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCB.2004.842256     Document Type: Article

References (26)

1. D. W. Aha, D. Kibler, and M. K. Albert, "Instance based learning," Mach. Learn., vol. 6, pp. 37-66, 1991.
2. T. Cover and P. Hart, "Nearest neighbor pattern classification," IEEE Trans. Inf. Theory, vol. 13, no. 1, pp. 21-27, Jan. 1967.
3. R. Davis and R. G. Smith, "Negotiation as a metaphor for distributed problem solving," Artif. Intell., vol. 20, no. 1, pp. 63-109, Jan. 1983.
4. K. S. Decker, "Environment Centered Analysis and Design of Coordination Mechanisms," Ph.D. dissertation, Univ. Massachusetts, Amherst, 1995.
5. K. S. Decker and V. R. Lesser, "Designing a family of coordination algorithms," in Proc. 1st Int. Conf. Multiagent Systems, San Francisco, CA, 1995, pp. 73-80.
6. K. S. Decker and J. Li, "Coordinating mutually exclusive resources using GPGP," Auton. Agents and Multiagent Syst., vol. 3, no. 2, pp. 133-157, Jun. 2000.
7. U. Deshpande, A. Gupta, and A. Basu, "Collaboration in a Distributed Hospital Environment," Dept. Comput. Sci. and Eng., IIT-Kharagpur, India, Tech. Rep. IITKGP/CSE/AB/2002/1, Jul. 2002.
8. U. Deshpande, A. Gupta, and A. Basu, "Adaptive fault tolerant hospital resource scheduling," in Proc. 10th Int. Conf. Cooperative Information Systems (CoopIS-2002), Irvine, CA, Nov. 2002, pp. 503-520.
9. U. Deshpande, A. Gupta, and A. Basu, "Task assignment with imprecise information for real-time operation in a supply chain," Appl. Soft. Comput., vol. 5, pp. 101-117, Nov. 2004.
10. U. Deshpande, A. Gupta, and A. Basu, "Coordinated problem solving through resource sharing in a distributed environment," IEEE Tran. Syst., Man, Cybern. B, Cybern., vol. 34, no. 2, pp. 1299-1304, Apr. 2004.
11. R. Duda and P. Hart, Pattern Classification and Scene Analysis. New York: Wiley, 1973.
12. E. H. Durfee, "Scaling up coordination strategies," IEEE Comput. vol. 34, no. 7, pp. 39-46, Jul. 2001.
13. J. H. Friedman, J. L. Bentley, and R. A. Finkel, "An algorithm for finding best matches in logarithmic expected time," ACM Trans. Mathemat. Software, vol. 3, no. 3, pp. 209-226, Sep. 1977.
14. J. Hertz, A. Krogh, and R. G. Palmer, Introduction to the Theory of Neural Computation. Reading, MA: Addison-Wesley, 1991.
15. Z. Johasz and P. Paul, "Scalability analysis of the CNP," in Proc. 2nd Int. Workshop on Agent based Cluster and Grid Computing - IEEE Int. Symp. Cluster Computing and the Grid (CCGrid 2002), Berlin, Germany, May 2002.
16. T. Mitchell, Machine Learning. New York: McGraw-Hill, 1997.
17. T. Ohko, K. Hiraki, and Y. Anzai, "Addressee learning and message interception for communication load reduction in multiple robot environments," in Distributed Artificial Intelligence Meets Machine Learning, Lecture Notes in Artificial Intelligence, G. Weiss, Ed. Berlin, Germany: Springer-Verlag, 1997, vol. 1221, pp. 242-258.
18. J. R. Quinlan, C4.5: Programs for Machine Learning. San Mateo, CA: Morgan Kaufmann, 1993.
19. K. Ramamritham, J. Stankovic, and W. Zhao, "Distributed scheduling of tasks with deadlines and resource requirements," IEEE Trans. Comput. vol. 38, no. 8, pp. 1110-1123, Aug. 1989.
20. O. F. Rana and K. Stout, "What is scalability in multiagent systems," in Autonomous Agents 2000, Barcelona, Spain, June 2000.
21. S. Sen and G. Weiss, "Learning in multiagent systems," in Multiagent Systems: A Modern Approach to Distributed Artificial Intelligence, G. Weiss, Ed. Cambridge, MA: MIT Press, 1999.
22. R. G. Smith, "The contract net protocol: high level communication and control in a distributed problem solver," IEEE Trans. Comput., vol. C-29, pp. 1104-1113, 1980.
23. M. Terabe, T. Washio, O. Katai, and T. Swaragi, "A study of organizational learning in multiagent systems," in Distributed Artificial Intelligence Meets Machine Learning, Lecture Notes in Artificial Intelligence, G. Weiss, Ed. Berlin, Germany: Springer-Verlag, 1997, vol. 1221, pp. 168-179.
24. I. Watson and F. Marir, "Case-based reasoning: a review," Knowl. Eng. Rev., vol. 9, no. ,4, pp. 327-354, 1994.
25. R. Yager, "A new methodology for ordinal multiobjective decisions based on fuzzy sets," Decision Sci., vol. 12, pp. 589-600, 1981.
26. L. A. Zadeh, "Fuzzy sets," Inform. Contr., vol. 8, pp. 338-353, 1965.