Advertisement

A Multi-agent Simulation Framework to Support Agent Interactions under Different Domains

  • Moath JarrahEmail author
  • Bernard P. Zeigler
  • Chi Xu
  • Jie Zhang
Conference paper
Part of the Proceedings in Adaptation, Learning and Optimization book series (PALO, volume 1)

Abstract

The ability to study complex systems has become feasible with the new intensive computing resources such as GPU, multi-core, clusters, and Cloud infrastructures. Many companies and scientific applications use multi-agent modeling and simulation platforms to study complex processes where analytical approach is not feasible. In this paper, we use two negotiation protocols to generalize the interaction behaviors between agents in multi-agent environments. The negotiation protocols are enforced by a domain-independent marketplace agent. In order to provide the agents with flexible language structure, a domain-dependent ontology is used. The integration of the domain-independent marketplace with the domain-dependent language ontology is accomplished through an automatic code generation tool. The tool simplifies deploying the framework for a specific domain of interest. Our methodology is implemented in FD-DEVS simulation environment and SES ontological framework.

Keywords

Multi-agent modeling and simulation business process negotiation ontology automate FD-DEVS SES 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Addis, M.J., Allen, P.J., Surridge, M.: Negotiating for Software Services. In: Eleventh International Workshop on Database and Expert Systems Applications, DEXA 2000 (September 2000)Google Scholar
  2. 2.
    Arthur, W.B., Holland, J.H., LeBaron, B., Palmer, R., Tayler, P.: Asset pricing under endogenous expectations in an artificial stock market. In: The economy as an evolving, complex system II, pp. 15–44. Addison Wesley, Redwood City (1997)Google Scholar
  3. 3.
    Chan, Y., Chen, X., Chou, M., Goh, B.H., Haw, C.S., Koh, S., Lee, H.K., Ye, H.Q., Yuan, X.M.: Analysis of a Software Focused Supply Chain in Photo Development Market. In: IEEE International Conference on Industrial Informatics, pp. 759–764 (August 2006)Google Scholar
  4. 4.
    Cooper, T.: Case studies of four industrial meta-applications. In: Sloot, P.M.A., Hoekstra, A.G., Bubak, M., Hertzberger, B. (eds.) HPCN-Europe 1999. LNCS, vol. 1593, pp. 1077–1086. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  5. 5.
    DISTAL, Distributed Software On-Demand For Large Scale Engineering Applications, http://cordis.europa.eu/esprit/src/26386.htm
  6. 6.
    Epstein, J.M., Axtell, R.: Growing artificial societies: social science from the bottom up. Brookings Institution Press (1996)Google Scholar
  7. 7.
    Hwang, M.H., Zeigler, B.P.: Reachability Graph of Finite and Deterministic DEVS Networks. IEEE Transactions on Automation Science and Engineering 6, 468–478 (2009)CrossRefGoogle Scholar
  8. 8.
    Jarrah, M., Zeigler, B.P.: A Modeling and Simulation-based Methodology to Support Dynamic Negotiation for Web Service Applications. Journal Simulation 88, 315–328 (2012)CrossRefGoogle Scholar
  9. 9.
    Jarrah, M., Zeigler, B.P.: Ontology-based marketplace for supporting negotiation in different scientific applications. In: IEEE Conference on Systems, Man, and Cybernetics (SMC), pp. 667–672 (October 2012)Google Scholar
  10. 10.
    Krishna, V., Ramesh, V.: Intelligent Agents for Negotiations and Market Games, Part 1: Model. IEEE Transaction on Power Systems 13, 1103–1108 (1998)CrossRefGoogle Scholar
  11. 11.
    Kruse, S., Brintrup, A., McFarlane, D., Sanchez, L.T., Owens, K., Krechel, W.E.: Designing Automated Allocation Mechanisms for Service Procurement of Imperfectly Substitutable Services. IEEE Transactions on Computational Intelligence and AI in Games 5, 15–32 (2013)CrossRefGoogle Scholar
  12. 12.
    Macal, C.M., North, M.J.: Agent-Based Modeling and Simulation: Desktop ABMS. In: 39th Conference on Winter Simulation, WSC 2007, pp. 95–106. IEEE Press, NJ (2007)CrossRefGoogle Scholar
  13. 13.
    Macal, C.M., North, M.J.: Agent-based modeling and simulation. In: Conference on Winter Simulation, WSC 2009, pp. 86–98 (2009)Google Scholar
  14. 14.
    Mahajan, R., Rodrig, M., Wetherall, D., Zahorjan, J.: Experiences Applying Game Theory to System Design. In: Proceeding SIGCOMM PINS Workshop, pp. 183–190 (2004)Google Scholar
  15. 15.
    Mittal, S., Risco-Mart, J.L., Zeigler, B.P.: DEVS/SOA: A Cross-Platform Framework for Net-centric Modeling and Simulation in DEVS Unified Process. Simulation Journal 85, 419–450 (2009)CrossRefGoogle Scholar
  16. 16.
    Palmer, R.G., Arthur, W.B., Holland, J.H., LeBaron, B., Tayler, P.: Artificial economic life: a simple model of a stock market. J. Physica D. 75, 264–274 (1994)CrossRefzbMATHGoogle Scholar
  17. 17.
    Persons, S., Wooldridge, M.: Game Theory and Decisions Theory in Multi-Agent Systems. Journal on Autonomous Agents and Multi-Agent Systems 5, 243–254 (2002)CrossRefGoogle Scholar
  18. 18.
    Scientific Discovery through Advanced Computing, agent-based modeling and simulation for exascale computing (2014), http://www.scidacreview.org/0802/html/abms.html
  19. 19.
    Susan, E.L.: Issues in Multi agent Design Systems. Journal IEEE Expert: Intelligent Systems and Their Applications 12, 18–26 (1997)Google Scholar
  20. 20.
    System Entity Structure, SES (2014), http://www.ms4systems.com/pages/devs/ses.php
  21. 21.
    W3C XML Schema for Finite Deterministic(FD) DEVS Models (2014), http://www.duniptechnologies.com/research/xfddevs/

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  • Moath Jarrah
    • 1
    Email author
  • Bernard P. Zeigler
    • 2
  • Chi Xu
    • 3
  • Jie Zhang
    • 1
  1. 1.School of Computer EngineeringNanyang Technological UniversitySingaporeSingapore
  2. 2.RTSync CorporationArizonaUSA
  3. 3.Singapore Institute of Manufacturing TechnologySingaporeSingapore

Personalised recommendations