ISSADS 2005: Advanced Distributed Systems pp 182-193 | Cite as
Modeling Multiple Interactions Using Coloured Petri Nets: A Case Study
Abstract
The dynamic nature of cooperative information systems (CIS) makes considerably more difficult the task of modeling interactions among agents. One of the most difficult problems related to the dynamic of a system is how to model and control simultaneously multiple interactions among agents in a friendly way. So far, traditional approaches deal with the problem of modeling interactions in static conditions and commonly with only two agents participating concurrently in cooperative tasks. Consequently, expressiveness becomes a problem related with the representation of multiple interactions in a satisfactory way, particularly in dynamic environments, such as e-business. The paper illustrates the application of a methodology based on Coloured Petri Nets (CP nets) in order to model the interaction mechanism in a CIS in an expressive way. This reduces the associated complexity in the representation of the dynamic of the system in a contact center environment, which is the start point to customer service, where concurrent interactions among users, technical people, process center and the contact center constitute a dynamic process that needs to be permanently monitored and controlled. The methodology provides us important advantages in the representation and reasoning for the interaction mechanism modeled in CIS. The use of CP nets allows analyzing the behavior of the system in the dynamic model using the individual and structural model.
Keywords
Cooperative Information Systems Coloured Petri Nets Interaction Agent-Based Software Engineering Multi-Agent Systems E-BusinessPreview
Unable to display preview. Download preview PDF.
References
- 1.Lawrence, C., Daniel, M., Rölke., H.: A Proposal for Structuring Petri Net-Based Agent Interaction Protocols. In: van der Aalst, W.M.P., Best, E. (eds.) ICATPN 2003. LNCS, vol. 2679, pp. 102–120. Springer, Heidelberg (2003)CrossRefGoogle Scholar
- 2.Camargo-Santacruz, F., Ramos-Quintana, F., Frausto-Solis, J.: Modeling Interaction in Cooperative Information Systems Using Coloured Petri Nets. In: The 7th World Multi-Conference on Systemics, Cybernetics and Informatics, Orlando, Florida, USA (July 2003)Google Scholar
- 3.Cohen, P.R., Levesque, H.J.: Communicative actions for artificial agents. In: Proceedings of the International Conference on Multi-Agent Systems, AAAI Press, San Francisco (June 1995)Google Scholar
- 4.Cost, R.S., Chen, Y., Finin, T., Labrou, Y., Peng, Y.: Using Coloured Petri Nets for Conversation Modeling. In: IJCAI 1999 (1999)Google Scholar
- 5.El Fallah, A., Haddad, S., Mazouzi, H.: Protocol Engineering for Multi-agent Interaction. In: Garijo, F.J., Boman, M. (eds.) MAAMAW 1999. LNCS, vol. 1647, Springer, Heidelberg (1999)Google Scholar
- 6.Demazeau, Y., Koning, J.L., Françoise, G.: Formalization and pre- validation for interaction protocols on multi-agent systems. In: Distributed AI and Multi-agent Systems, pp. 298–302 (1998)Google Scholar
- 7.FIPA, Foundation for Intelligent Physical Agents, Agent Communication Language Specification (2004), http://www.fipa.org
- 8.Flores, F., Winograd, T.: Understanding computer and cognition, a new foundation for design. Addison-Wesley, Reading (1986)Google Scholar
- 9.Flores, F.: Introducción al Ciclo Básico de la Acción Loop, Business Design Associates, Inc. (1996)Google Scholar
- 10.Haddadi, A.: Towards a Pragmatic Theory of Interactions. Morgan Kaufmann Publishers, San Francisco (1998)Google Scholar
- 11.Huhns, M., Singh, M.P.: Readings in Agents. Morgan Kaufmann Publishers, San Francisco (1998)Google Scholar
- 12.Jensen, K.: Coloured Petri Nets, Basic Concepts, Analysis Methods and Practical Use, 2nd edn., vol. 1, 2, 3. Springer, Heidelberg (1997), http://www.daimi.au.dk/PetriNets/ MATHGoogle Scholar
- 13.Lesser, V.: Reflections on the nature of multi-agent coordination and its implications for the agent architecture. In: Autonomous agents and multi-agent systems, July, vol. 1, pp. 89–111. Kluwer academic publishers, Dordrecht (1998)Google Scholar
- 14.Papazoglou, M., Schlageter, G.: Cooperative Information Systems, Trends and Directions. Academic Press, London (1998)Google Scholar
- 15.Ramos-Quintana, F., Frausto-Solis, J., Camargo-Santacruz, F.: A Methodology for Modeling Interactions in Cooperative Information Systems Using Coloured Petri Nets. In: International Journal of Software Engineering and Knowledge Engineering, vol. 12(6), pp. 619–635. World Scientific, Singapore (2002), http://www.worldscinet.com/117/12/1206/S0218194002001104.html Google Scholar
- 16.Wooldidge, H.J., Jennings, N.R.: Intelligent Agents: Theory and Practice. The Knowledge Engineering Review 10(2), 115–152 (1995)CrossRefGoogle Scholar