Analysing the performance of optimistic synchronisation algorithms in simulations of Multi-Agent Systems

Proceedings - Workshop on Principles of Advanced and Distributed Simulation, PADS

Volumn 2006, Issue , 2006, Pages 37-44

  Lees, Michael ^a   Logan, Brian ^a   Dan, Chen ^b   Oguara, Ton ^b   Theodoropoulos, Georgios ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; DECISION THEORY; OPTIMIZATION; PARAMETER ESTIMATION; SOFTWARE AGENTS;

DECISION THEORETIC READ DELAY (DTRD); DEGREE OF COUPLING; DTRD ALGORITHM; SYNCHRONISATION ALGORITHMS;

MULTI AGENT SYSTEMS;

EID: 33751396170     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PADS.2006.10     Document Type: Conference Paper

References (19)

1. J. Anderson. A generic distributed simulation system for intelligent agent design and evaluation. In Proceedings of the Tenth Conference on AI, Simulation and Planning, AIS-2000, pages 36-44, Tucson, 2000. Society for Computer Simulation International.
2. A. Ferscha. Parallel and Distributed Computing Handbook, In A. Y. Zomaya, editor, Parallel and Distributed Simulation of Discrete Event Systems, pages 1003-1041. McGraw-Hill, 1996.
3. R. Fujimoto. Parallel discrete event simulation. Communications of the ACM, 33(10):31-53, 1990.
4. L. Gasser and K. Kakugawa. MACE3J: Fast flexible distributed simulation of large, large-grain multi-agent systems. In Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (AAMAS 2002), pages 745-752, Bologna, 2002. ACM Press.
5. D. R. Jefferson. Virtual time. In ACM Transactions on Programming Languages and Systems, volume 7, pages 404-425, 1985.
6. M. Lees, B. Logan, C. Dan, T. Oguara, and O. Theodoropoulos. Decision-theoretic throttling for optimistic simulations of multi-agent systems. In Proceedings of the Ninth IEEE International Symposium on Distributed Simulation and Real Time Applications (DS-RT 2005), pages 171-178, Montreal, Canada, 2005. IEEE Press.
7. M. Lees, B. Logan, and G. Theodoropoulos. Adaptive optimistic synchronisation for multi-agent simulation. In D. Al-Dabass, editor, Proceedings of the 17th European Simulation Multiconference (ESM 2003), pages 77-82, Delft, 2003. Society for Modelling and Simulation International.
8. B. Logan and G. Theodoropoulos. The distributed simulation of multi-agent systems. Proceedings of the IEEE, 89(2):174-186, 2001.
9. V. K. Madisetti, D. A. Hardaker, and R. M. Fujimoto. The MIMDIX environment for parallel simulation. Journal of Parallel and Distributed Computing, 18(4):473-483, 1993.
10. F. Mattern. Efficient algorithms for distributed snapshots and Global Virtual Time approximation. Journal of Parallel and Distributed Computing, 18(4):423-434, 1993.
11. C. W. Reynolds. Flocks, herds and schools: A distributed behavioral model. Computer Graphics, 21(4):25-34, 1987.
12. P. Riley. MPADES: Middleware for parallel agent discrete event simulation. In G. A. Kaminka, P. U. Lima, and R. Rojas, editors, RoboCup-2002: The Fifth RoboCup Competitions and Conferences, LNAI Vol. 2752, pages 162-178. Springer, Berlin. 2003.
13. B. Schattenberg and A. M. Uhrmacher. Planning agents in JAMES. Proceedings of the IEEE, 89(2):158-173, 2001.
14. A. Sloman and R. Poli. SIM_AGENT: A toolkit for exploring agent designs. In M. Wooldridge, J. Mueller, and M. Tambe, editors, Intelligent Agents II: Agent Theories Architectures and Languages (ATAL-95), pages 392-407. Springer, Berlin. 1996.
15. L. Sokol, J. Weissman, and P. Mutchler. MTW: An empirical performance study. In Proceedings of the 1991 Winter Simulation Conference, pages 557-563, 1991.
16. L. M. Sokol, D. P. Briscoe, and A. P. Wieland. MTW: A strategy for scheduling discrete simulation events for concurrent simulation. In Proceedings of the SCS Multiconference on Distributed Simulation, pages 34-42, July 1988. Society for Computer Simulation.
17. T. K. Som and R. G. Sargent. Model structure and load balancing in optimistic parallel discrete event simulation. In Proceedings of the Fourteenth Workshop on Parallel and Distributed Simulation (PADS'00), pages 147-154, Washington DC, 2000. IEEE Computer Society.
18. A. M. Uhrmacher and K. Gugler. Distributed, parallel simulation of multiple, deliberative agents. In Proceedings of the Fourteenth Workshop on Parallel and Distributed Simulation (PADS'00), pages 101-110, Washington DC, 2000. IEEE Computer Society.
19. M. Wooldridge and N. R. Jennings. Intelligent agents: Theory and practice. Knowledge Engineering Review, 10(2): 115-152, 1995.