This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ConClass: A Framework for Real-Time Distributed Knowledge-Based Processing
December 1994 (vol. 6 no. 6)
pp. 909-919

We have developed a problem-solving framework, called ConClass, that is capable of classifying continuous real-time problems dynamically and concurrently on a distributed system. ConClass provides an efficient development environment for describing and decomposing a classification problem and synthesizing solutions. In ConClass, decomposed concurrent subproblems specified by the application developer effectively correspond to the actual distributed hardware elements. This scheme is useful for designing and implementing efficient distributed processing, making it easier to anticipate and evaluate system behavior. The ConClass system provides an object replication feature that prevents any particular object from being overloaded. In order to deal with an indeterminate amount of problem data, ConClass dynamically creates object networks that justify hypothesized solutions, and thus achieves a dynamic load distribution. A number of efficient execution mechanisms that manage a variety of asynchronous aspects of distributed processing have been implemented without using schedulers or synchronization schemes that are liable to develop bottlenecks. We have confirmed the efficiency of parallel distributed processing and load balancing of ConClass with an experimental application.

[1] M. R. Anderberg,Cluster Analysis for Applications. New York: Academic, 1973.
[2] J. Bennett, L. Creary, R. Engelmore, and R. Melosh, "SACON: A knowledge-based consultant for structural analysis," Tech. Rep. HPP- 78-23, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, Sept. 1978.
[3] H. D. Brown, E. Schoen, and B. A. Delagi, "An experiment in knowledge-based signal understanding using parallel architectures," inProc. DARPA Expert Syst. Workshop. Arlington, VA: Science Applications Int., 1986, pp. 93-105.
[4] J. S. Brown, R. R. Burton, and J. De Kleer, "Pedagogical, natural language and knowledge engineering techniques in SOPHIE I, II and III," in D. Sleeman and J. S. Brown, Eds.,Intelligent Tutoring Systems. London: Academic, 1982, pp. 227-282.
[5] B. G. Buchanan and E. H. Shortliffe,Rule-Based Expert Systems: The MYCIN Experiments of the Stanford Heuristic Programming Project. Reading, MA: Addison-Wesley, 1984.
[6] T. Bylander and S. Mittal, "CSRL: A language for classificatory problem solving and uncertainty handling,"AI Mag., vol. 7, no. 3, pp. 66-77, Aug. 1986.
[7] W. J. Clancey, "Classification problem solving," inProc. 4th Nat. Conf. Art. Intell.Menlo Park, CA: AAAI, 1984, pp. 49-55.
[8] W. Clancey, "Heuristic Classification,"Artificial Intelligence, Vol. 27, 1985, pp. 289-350.
[9] P. Cohen, A. Davis, D. Day, M. Greenberg, R. Kjeldsen, S. Lander, and C. Loiselle, "Representativeness and uncertainty in classification systems,"Art. Intell. Mag., vol. 6, no. 3, pp. 136-149, Fall 1985.
[10] B. A. Delagi, N. P. Saraiya, S. Nishimura, and G. T. Byrd, "An instrumented architectural simulation system," inProc. DARPA Expert Syst. Workshop. Arlington, VA: Science Applications Int., 1986, pp. 106-118.
[11] B. A. Delagi, N. P. Saraiya, and G. T. Byrd, "LAMINA: CARE applications interface," inProc. 3rd Int. Conf. Supercomputing. Boston: Int. Supercomputing Inst., 1988, pp. 12-21.
[12] E. Diday and J. C. Simon, "Clustering analysis," in K. S. Fu, Ed.,Digital Pattern Recognition. New York: Springer-Verlag, 1980, pp. 47-94.
[13] M. Hailperin, "Load balancing for massively-parallel soft-real-time systems," inFrontiers '88: 2nd Symp. Frontiers of Massively Parallel Computation. New York: IEEE, 1988, pp. 159-163.
[14] J. A. Hartigan,Clustering Algorithms, J. Wiley: Ed., 1975.
[15] W. J. Hutchins,Languages of Indexing and Classification: A Linguistic Study of Structures and Functions. Stevenage, England: Peregrinus, 1975.
[16] N. Jardine and R. Sibson,Mathematical Taxonomy. New York: Wiley, 1971.
[17] T. Laffey et al., "Real-Time Knowledge-Based Systems,"AI Magazine, Spring 1989, pp. 27-45.
[18] H. Maegawa, "The parallel solution of classification problems," Tech. Rep. KSL-89-68, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, June 1990.
[19] D. Muliawan, "Performance evaluation of a parallel knowledge-based system," Tech. Rep. KSL-89-51, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, June 1989.
[20] R. Nakano, M. Minami, and J. Delaney, "Experiments with a knowledge-based system on a multiprocessor," Tech. Rep. KSL-87-61, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, Oct. 1987.
[21] H. P. Nii, N. Aiello, and J. Rice, "Experiments on Cage and Poligon: Measuring the performance of parallel blackboard systems," Tech. Rep. KSL-88-66, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, Feb. 1989.
[22] A. C. Noble and E. C. Rogers, "AIRTRAC path association: Development of a knowledge-based system for a multiprocessor," Tech. Rep. KSL-88-41, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, June 1988.
[23] J. Rice, "The advanced architectures project,"Art. Intell. Mag., vol. 10, no. 4, pp. 26-39, Winter 1989.
[24] E. Rich, "User modeling via stereotypes,"Cognitive Sci., vol. 3, pp. 329-354, 1979.
[25] N. P. Saraiya, B. A. Delagi, and S. Nishimura, "Design and performance evaluation of a parallel report integration system," Tech. Rep. KSL- 89-16, Dept. Comput. Sci., Stanford Univ., Stanford, CA, USA, Apr. 1989.
[26] P. H. A. Sneath and R. R. Sokal,Numerical Taxonomy: The Principles and Practice of Numerical Classification. San Francisco, CA: Freeman, 1973.
[27] G. L. Steele, Jr.,Common Lisp The Language. Burlington, MA: Digital Press, 1984.
[28] D. Weinreb and D. Moon, "Objects, message passing, and flavors," inLisp Machine Manual, 4th ed. Cambridge, MA: Symbolics, 1981, pp. 279-313.

Index Terms:
real-time systems; distributed processing; knowledge based systems; problem solving; synchronisation; classification; resource allocation; ConClass; real-time distributed knowledge-based processing; problem decomposition; continuous real-time problem classification; development environment; solution synthesis; decomposed concurrent subproblems; distributed hardware elements; system behavior evaluation; object replication; object networks; hypothesized solution justification; dynamic load distribution; execution mechanisms; signal interpretation; efficiency; parallel distributed processing; load balancing; asynchronous message passing; classification problem solving framework; concurrent programming; information fusion
Citation:
H. Maegawa, "ConClass: A Framework for Real-Time Distributed Knowledge-Based Processing," IEEE Transactions on Knowledge and Data Engineering, vol. 6, no. 6, pp. 909-919, Dec. 1994, doi:10.1109/69.334881
Usage of this product signifies your acceptance of the Terms of Use.