Michael Huhns
580 California St., Suite 400
San Francisco, CA, 94104
Global information management via local autonomous agents
1994
Sign up for access to the world's latest research
Abstract
In this paper we describe how a set of autonomous computational agents can cooperate in providing coherent management of information in environments where there are many diverse information resources. The agents use models of themselves and of the resources that are local to them. Resource models may be the schemas of databases, frame systems of knowledge bases, or process models of business operations. Models enable the agents and resources to use the appropriate semantics when they interoperate. This is accomplished by specifying the semantics in terms of a common ontology. We discuss the contents of the models, where they come from, and how the agents acquire them. We then describe a set of agents for telecommunication service provisioning and show how the agents use such models to cooperate. Their interactions produce an implementation of relaxed transaction processing.
References (17)
- Agha 1986] Gul Agha, Actors: A Model of Concurrent Computation in Distributed Systems, MIT Press, Cam- bridge, MA, 1986.
- Ahlsen and Johannesson 1990] Matts Ahlsen and Paul Johannesson, "Contracts in Database Federations," in S. M. Deen, ed., Cooperating Knowledge Based Systems 1990, Springer-Verlag, London, 1991, pp. 293-310.
- Ansari et al. 1992] Mansoor Ansari, Marek Rusinkiewicz, Linda Ness, and Amit Sheth, "Executing Multidata- base Transactions," Proceedings 25th Hawaii International Conference on Systems Sciences, Janaury 1992. [Attie et al. 1993] Paul C. Attie, Munindar P. Singh, Amit P. sheth, and Marek Rusinkiewicz, "Specifying and Enforcing Intertask Dependencies," Proceedings of the 19th VLDB Conference, 1993. [Bukhres et al. 1993] Omran A. Bukhres, Jiansan Chen, Weimin Du, Ahmed K. Elmagarmid, and Robert Pez- zoli, "InterBase: An Execution Environment for Heterogeneous Software Systems," IEEE Computer, Vol. 26, No. 8, Aug. 1993, pp. 57-69.
- Buneman et al. 1990] O. P. Buneman, S. B. Davidson, and A. Watters, "Querying Independent Databases," In- formation Sciences, Vol. 52, Dec. 1990, pp. 1-34.
- Cannata 1991] Philip E. Cannata, "The Irresistible Move towards Interoperable Database Systems," First Inter- national Workshop on Interoperability in Multidatabase Systems, Kyoto, Japan, April 7-9, 1991. [Ceri and Widom 1992] Stefano Ceri and Jennifer Widom, "Production Rules in Parallel and Distributed Data- base Environments," Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada, 1992, pp. 339-351.
- Collet et al. 1991] Christine Collet, Michael N. Huhns, and Wei-Min Shen, "Resource integration using a large knowledge base in Carnot," IEEE Computer, Vol. 24, No. 12, Dec. 1991, pp. 55-62.
- Cutkosky et al. 1993] Mark R. Cutkosky, Robert S. Englemore, Richard E. Fikes, Michael R. Genesereth, Th- omas R. Gruber, William S. Mark, Jay M. Tenenbaum, and Jay C. Weber, "PACT: An Experiment in Inte- grating Concurrent Engineering Systems," IEEE Computer, January 1993, pp. 28-38.
- Elmagarmid 1992] Ahmed Elmagarmid, ed., Database Transaction Models, Morgan Kaufmann Publishers Inc., San Mateo, CA, 1992.
- Guha 1990] R. V. Guha, "Micro-theories and Contexts in Cyc Part I: Basic Issues," MCC Technical Report Number ACT-CYC-129-90, Microelectronics and Computer Technology Corporation, Austin, TX, June 1990. [Heimbigner and McLeod 1985] Dennis Heimbigner and Dennis McLeod, "A Federated Architecture for Infor- mation Management," ACM Transactions on Office Information Systems, Vol. 3, No. 3, July 1985, pp. 253- 278. [Jin et al. 1993] W. Woody Jin, Linda Ness, Marek Rusinkiewicz, and Amit Sheth, "Executing Service Provi- sioning Applications as Multidatabase Flexible Transactions," Bellcore Technical Report (unpublished), 1993. [Lenat and Guha 1990] Doug Lenat and R. V. Guha, Building Large Knowledge-Based Systems: Representation and Inference in the Cyc Project, Addison-Wesley Publishing Company, Inc., Reading, MA, 1990. [Litwin et al. 1990] Witold Litwin, Leo Mark, and Nick Roussopoulos, "Interoperability of Multiple Autono- mous Databases," ACM Computing Surveys, Vol. 22, No. 3, September 1990, pp. 267-296.
- Newell 1982] Allen Newell, "The Knowledge Level," Artificial Intelligence, Vol. 18, No. 1, January 1982, pp. 87-127.
- Sheth and Larson 1990] Amit P. Sheth and James A. Larson, "Federated Database Systems for Managing Dis- tributed, Heterogeneous, and Autonomous Databases," ACM Computing Surveys, Vol. 22, No. 3, Sept. 1990, pp. 183-236.
- Smith and Broadwell 1988] David Smith and Martin Broadwell, "The Pilot's Associate-an overview," Pro- ceedings of the SAE Aerotech Conference, Los Angeles, CA, May 1988.
- Sull and Kashyap 1992] Wonhee Sull and Rangasami L. Kashyap, "A Self-Organizing Knowledge Represen- tation Scheme for Extensible Heterogeneous Information Environment," IEEE Transactions on Knowledge and Data Engineering, Vol. 4, No. 2, April 1992, pp. 185-191.
- Tomlinson et al. 1991] Chris Tomlinson, Mark Scheevel, and Vineet Singh, "Report on Rosette 1.1," MCC Technical Report Number ACT-OODS-275-91, Microelectronics and Computer Technology Corporation, Austin, TX, July 1991.
- Tomlinson et al. 1993] Christine Tomlinson, Paul Attie, Philip Cannata, Greg Meredith, Amit Sheth, Munindar Singh, and Darrell Woelk, "Workflow Support in Carnot," IEEE Data Engineering, 1993.
- Wiederhold 1992] Gio Wiederhold, "Mediators in the Architecture of Future Information Systems," IEEE Com- puter, Vol. 25, No. 3, March 1992, pp. 38-49.
- Woelk et al. 1992] Darrell Woelk, Wei-Min Shen, Michael N. Huhns, and Philip E. Cannata, "Model-Driven Enterprise Information Management in Carnot," in Charles J. Petrie Jr., ed., Enterprise Integration Model- ing: Proceedings of the First International Conference, MIT Press, Cambridge, MA, 1992. Appendix: The Development of Articulation Axioms Carnot provides a graphical tool, the Model Integration Software Tool (MIST), that automates the routine aspects of model integration, while displaying the information needed for user interaction. The tool produces articulation