This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Organization Self-Design of Distributed Production Systems
April 1992 (vol. 4 no. 2)
pp. 123-134

The authors introduce two reorganization primitives, composition and decomposition, which change the population of agents and the distribution of knowledge in an organization. To create these primitives, they formalize organizational knowledge, which represents knowledge of potential and necessary interactions among agents in an organization. The authors develop computational organizational self-design (OSD) techniques for agents with architectures based on production systems to take advantage of the well-understood body of theory and practice. They first extend parallel production systems, where global control exists, into distributed production systems, where problems are solved by a society of agents using distributed control. Then they introduce OSD into distributed production systems to provide adaptive work allocation. Simulation results demonstrate the effectiveness of the approach in adapting to changing environmental demands. The approach affects production system design and improves the ability of build production systems that can adapt to changing real-time constraints.

[1] A. Acharya and M. Tambe, "Production systems on message passing computers: Simulation results and analysis, " inProc. Int. Conf. Parallel Processing, 1989, pp. 246-254.
[2] L. Bomans and D. Roose, "Benchmarking the iPSC/2 Hypercube Multiprocessor,"Concurrency: Practice and Exper., vol. 1, pp. 3-18, 1989.
[3] A. H. Bond and L. Gasser,Readings in Distributed Artificial Intelligence. San Mateo, CA: Morgan Kaufmann, 1988.
[4] B. D. Clayton,ART Programming Tutorial, Inference Corp., 1987.
[5] D. D. Corkill, "A framework for organizational self-design in distributed problem solving networks," Ph.D. thesis, Univ. Massachusetts, Feb. 1983; also in Dep. Comput. Inform. Sci., Univ. Massachusetts, Amherst, Tech. Rep. 82-33, Dec. 1982.
[6] W. J. Dally, "Directions in concurrent computing," inProc. Int. Conf. Comput. Design, 1986, pp. 102-106.
[7] R. Davis and R.G. Smith, "Negotiation as a metaphor for distributed problem solving,"Artif Intell., vol. 20, pp. 63-109, 1983.
[8] E. H. Durfee, V. R. Lesser, and D. D. Corkill," Coherent cooperation among communicating problem solvers,"IEEE Trans. Comput., vol. C-11, pp. 1275-1291, Nov. 1987; also inReadings in Distributed Artificial Intelligence, A. H. Bond and L. Fasser, Eds. San Mateo, CA: Morgan Kaufmann, 1988, pp. 268-284.
[9] E. H. Durfee and V. R. Lesser, "Using partial global plans to coordinated distributed problem solvers," inProc. IJCAI-87, 1987, pp. 875-883.
[10] C. L. Forgy, "RETE: A fast algorithm for the many pattern / many object pattern match problem,"Artif. Intell., vol. 19, pp. 17-37, 1982.
[11] M. Fox, "An organizational view of distributed systems,"IEEE Trans. Syst., Man, Cybern., vol. SMC-11, Jan. 1981.
[12] L. Gasser, "The integration of computing and routine work,"ACM Trans. Office Inform. Syst., July 1986.
[13] L. Gasser, N. Rouquette, R. Hill, and J. Lieb, "Representing and using organizational knowledge in DAI systems," inDistributed Artificial Intelligence, Vol. II, L. Gasser and M. N. Huhns, Eds. London, England: Pitman, 1989, pp. 55-78.
[14] L. Gasser, "Social conceptions of knowledge and action,"Artif. Intell., pp. 107-138, Jan. 1991.
[15] L. Gasser and T. Ishida, "A dynamic organizational architecture for adaptive problem solving," inProc. AAAI-91, 1991, pp. 185-190.
[16] A. Gupta, C. L. Forgy, D. Kalp, A. Newell, and M. Tambe, "Parallel 0P55 on the Encore Multimax," inProc. Int. Conf. Parallel Processing, 1988, pp. 271-280.
[17] B. Hayes-Roth, "A Blackboard Architecture for Control,"Artificial Intelligence, Vol. 26, No. 3, 1985, pp. 251-321.
[18] B. Hayes-Roth, R. Washington, R. Hewett, M. Hewett, and A. Seiver, "Intelligent monitoring and control," inProc. IJCAI-89, 1989, pp. 243-249.
[19] C. Hewitt, "Viewing control structures as patterns of passing messages,"Artif. Intell., vol. 8, no. 3, pp. 323-364, 1977.
[20] C. Hewitt, "Open systems semantics for distributed artificial intelligence"Artif. Intell., pp. 79-106, Jan. 1991.
[21] T. Hogg and B.A. Huberman, "Controlling chaos in distributed systems," Tech. Rep. SSL-90-52, Dynamics of Computation Group, Xerox Palo Alto Research Center, Palo Alto, CA, 1990.
[22] T. Ishida and S.J. Stolfo, "Toward parallel execution of rules in production system programs," inProc. Int. Conf. Parallel Processing, 1985, pp. 568-575.
[23] T. Ishida, "Methods and effectiveness of parallel rule firing," inProc. IEEE Conf. Artif. Intell. Appl., 1990, pp. 116-122.
[24] T. Ishida, "Parallel rule firing in production systems,"IEEE Trans. Knowledge Data Eng., vol. 3, no. 1, pp. 11-17, 1991.
[25] T. Ishida, M. Yokoo, and L. Gasser, "An organizational approach to adaptive production systems," inProc. AAAI-90, 1990, pp. 52-58.
[26] T. Laffey et al., "Real-Time Knowledge-Based Systems,"AI Magazine, Spring 1989, pp. 27-45.
[27] V.R. Lesser, J. Pavlin, and E. Durfee, "Approximate Processing in Real-Time Problem Solving,"Artificial Intelligence, Vol. 9, No. 1, Spring 1988, pp. 49-61.
[28] T. Malone, "Modeling coordination in organizations and markets,"Management Sci., vol. 33, no. 10, pp. 1317-1332, 1987.
[29] D. P. Miranker, "TREAT: A better match algorithm for Al production dystems," inProc. AAAI-87, 1987, pp. 42-47.
[30] D. P. Miranker, B. J. Lofaso, G. Farmer, A. Chandra, and D. Brant, "On a TREAT based production system compiler," inProc. 10th Int. Conf. Expert Syst., Avignon, France, 1990.
[31] D. I. Moldovan, "A model for parallel processing of production systems," inProc. IEEE Int. Conf. Syst., Man, Cybern., 1986, pp. 568-573.
[32] J. G. Schmolze and S. Goel, "A parallel asynchronous distributed production system," inProc. AAAI-90, 1990, pp. 65-71.
[33] P. M. Winston,Artificial Intelligence. Reading, MA: Addison-Wesley, 1984.
[34] M. D. Zisman, "Using production systems for modeling asynchronous concurrent processes," inPattern-Directed Inference Systems, D. Waterman, Ed. New York: Academic, 1978.

Index Terms:
distributed production systems; reorganization primitives; composition; decomposition; organizational knowledge; computational organizational self-design; production systems; parallel production systems; global control; OSD; adaptive work allocation; production system design; real-time constraints; CAD; knowledge representation; production control
Citation:
T. Ishida, L. Gasser, M. Yokoo, "Organization Self-Design of Distributed Production Systems," IEEE Transactions on Knowledge and Data Engineering, vol. 4, no. 2, pp. 123-134, April 1992, doi:10.1109/69.134249
Usage of this product signifies your acceptance of the Terms of Use.