The distributed simulation of multiagent systems

Proceedings of the IEEE

Volumn 89, Issue 2, 2001, Pages 174-185

  Logan, Brian ^a   Theodoropoulos, Georgios ^b  

^a UNIVERSITY OF NOTTINGHAM   (United Kingdom)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

Agents; Distributed simulation; Interest management; Load balancing

Indexed keywords

EID: 33646909692     PISSN: 00189219     EISSN: None     Source Type: Journal    
DOI: 10.1109/5.910853     Document Type: Article

References (63)

1. M. Wooldridge and N. R. Jenrungs, "Intelligent agents: Theory and practice," Knowledge Eng. Rev., vol. 10, pp. 115-152, June 1995.
2. J. Bradshaw, Ed., Software Agents. Menlo Park, CA: AAAI Press, 1997.
3. N. R. Jennings and M. Wooldridge, "Applications of intelligent agents," in Ageta Technology: Foundations, Applications, Markets, N. R. Jennings and M. Wooldridge, Eds. New York: Springer-Verlag, 1998, pp. 3-28.
4. P. R. Cohen, M. L. Greenberg, D. M. Hart, and A. E. Howe, "Trial by fire: Understanding the design requirements for agents in complex environments," AI Mag., vol. 10, no. 3, pp. 32-8, 1989.
5. J. Andersen, "A generic distributed simulation system for intelligent agent design and evaluation," in Proc. IOth Conf. Al, Simulation Planning, AIS-2000, Tucson, AZ, 2000, pp. 36-44.
6. M. E. Pollack and M. Ringueite, "Introducing the Tiieworld: Experimentally evaluating agent architectures," in Proc. 9th Nat. Conf. Artificial Intelligence, Boston, MA, 1990, pp. 183-189.
7. T. A. Montgomery and E. H. Durfee, "Using MICE to study intelligent dynamic coordination," in Proc. 2nd In;. Conf. Tools Artificial Intelligence, 1990, pp. 438-444.
8. S. M. Atkin, D. L.. Westbrook, P. R. Cohen, and G. D. jorstad, "AFS and HAC: Domain general agent simulation and control,'' in Software Tools for Developing Agents: Papers from the 1998 Workshop, J. Baxter and B. Logan, Eds, July 1998, Tech. Rep. WS-98-10. pp. 89-96.
9. S. Hanks, M. E. Pollack, and P. R. Cohen, "Benchmarks, tcstbeds, controlled experimentation and the design of agent architectures," AI Mag., vol. 14, no. 4, pp. 17-42, 1993.
10. A. Sloman, "What's an Al toolkit for?," in Software Tools for Developing Agents: Papers from the 1998 Workshop, J. Baxter and B. Logaa, Eds, July 1998, Tech. Rep. WS-98-10, pp. 1-10.
11. J. Baxter and R. T. Hepplewhite, "Broad agents for intelligent battlefield simulation,'' in Pmc. 6th Computer Generated Forces Behavioral Representation, 1996.
12. R. Vincent, B. Horling, T. Wagner, and V. Lesser, "Survivability simulator for multi-agent adaptive coordination," in Pmc Int. Conf. Web-Based Modeling Simulation 1998 (WMC'98).
13. A. M. Uhrmacher, P. Tyschler, and D. Tyschler, "Modeling mobile agents," in Proc. Int Conf. Web-Based Modeling Simulation, 1998, pp. 15-20.
14. B. Schattenberg and A. Uhrmacher, "Planning agents in JAMES," Proc. IEEE, vol. 89, pp. 158-173, Feb. 2001.
15. A. Fcrscha and S. K. Tripathi, "Parallel and distributed simulation of discrete event systems," Tech. Rep. CS.TR.3336, Univ. Maryland, 1994.
16. R. Fujimoto, "Parallel discrete event simulation," Commun. ACM, vol. 33.no. 10, pp. 31-53, 1990.
17. K. L. Morse, "Interest management in large scale distributed simulations," Tech. Rep. 96-27, Dept. Inform. Comput. Sei., Univ. California, Irvine, 1996.
18. 3. Smith, K. Russo, and L. Schuette, "Prototype multicast IP implementation in ModSAF," in Proc. 12th Workshop Standards Interoperability Distributed Simulations, 1995, pp. 175-178.
19. T. W. Mastaglio and R. Callahan, "A large-scale complex virtual environment for team training," IEEE Computer, vol. 28, no. 7, pp. 49-56, 1995.
20. M. Macedonia, M. Zyda, D. Pratt, and P. Barham, "Exploiting reality with multicast groups: A network architecture for large-scale virtual environments,"' in Virtual Reality Anna. Int. Svmp., Mar. 1995, pp. 2-10.
21. J. O. Calvin, C. J. Chiang, and D. J. Van Hook, "Data subscription," in Proc. 12th Workshop Standards Interoperability Distributed Simulations, Mar. 1995, pp. 807-813.
22. J. S. Steinman and F. Weiland, "Parallel proximity detection and the distribution list algorithm," in Proc. 1994 Workshop Parallel Distributed Simulation, July 1994, pp. 3-11.
23. Defence Modeling and Simulation Office, High Level Architecture. RT1 Interface Specification, Version 1.3, 199S.
24. D. Van Hook. J. Calvin, M. Newton, and D. Fusco, "An approach to DIS scaleability," in Proc. lllh Workshop Standards Interoperability DutribitteJ Simulations, 1994, pp. 347-356.
25. A. Berrached, M. Beheshli, O. Sirisaengtaksin. and A, de Korvm, "Alternative approaches to multicast group allocation in HLA data distribution," in Proc. 1998 Spring Simulation Interoperability Workshop, 1998.
26. K. L. Morse, L. Bic, M. Dillencourt, and K. Tsai, "Multicast grouping for dynamic data distribution management," in Proc. 31st Soc. Computer Simulation Conf. (SCSC '99), 1999.
27. J. Saville, "interest management: Dynamic group multicasting using mobile Java policies." in Proc. 1997 Fall Simulation Interoperability Workshop.
28. S. B. Hall, B. P. Zeigler, and H. Sarjoughian, "Joint MEASURE: Distributed simulation issues in a mission effectiveness analytic simulator," in Proc. Simulation Irtteropcrubililv Workshop, Orlandu, FL, 1999.
29. S. B. Hall, "Using joint MEASURE to stud}' tradeoffs between network traffic reduction and fidelity of HLA compliant pursuer/evader simulations," in Proc. Summer Simulation Conf. Vancouver, Canada, 2000.
30. H. S. Sarjoughian, B. P. Zeigler, and S. B. Hall, "A layered modeling and simulation architecture for agent-based svsteir, development," Proc. IEEE, vol. 89, pp. 201-213. Feb. 2001."
31. G. Theodoropoulos and B. Logan, "A framework for the distributed simulation of agent-based systems," in Modelling Simulation: A Tool For the .Yew Millennium, Proc. 13th Eur. Simulation Multiconf. (ESM'99), June 1999, vol. I, pp. 58-65.
32. C. Burdorf and j. Marti, "Load balancing strategies for Time Warp on multi-user workstations," Cumput. J., vol. 36, no. 2, pp. 168-176, 1993.
33. D. W. Glazer and C. Tropper, "On process migration and load balancing in Time-Warp," IEEE Trans. Parallel Distrib. Syst., vol. 3, no. 4, pp. 318-327, 1993.
34. A. Goldberg, "Virtual rime synchronization of replicated processes," in Proc. 6th Workshop Parallel Distributed Simulation, 1992. pp. 107-116.
35. P. L. Reiher and D. Jefferson, "Dynamic load management in the Time-Warp operating system," Trans. Soc. Compui. Simui., vol. 7, no. 2, pp. 91-120, 1990.
36. R. Schlagenhaft, M. Ruhwandi, C. Sporrer, and H. Bauer, "Dynamic load balancing of a multi-cluster simulation on a network of workstations," in Proc. 9th Workshop Parallel Distributed Simulation, 1995, pp. 175-180.
37. C. Carothers and R. Fujimoto, "Background execution of Time-Warp programs," in Proc. 10th Workshop Parallel Distributed Simulation, 1996.
38. P. Messina, D. Davis, S. Brunette, T. Gottshock, D. Curkendall, !.. Ekroot, C. Miller, L. Plesea. L. Craymer, H. Siegel, C. Lawson, D. Fusco, and W. Owen, "Synthetic forces express: A new initiative in scalable computing for military simulation," in Pmc. 1997 Spring Simulation Interoperability Workshop, 1997.
39. E. White and M. Myjak, "A conceptual model for simulation load balancing," in Proc. 1998 Spring Simulation Interoperability Workshop, 1998.
40. M Myjak. S. Sharp, W. Shu, j. Riehl, D. Berkley, P. Nguyen, S. Camplin. and M. Roche, "Implementing object transfer in the HLA," Tech. Rep., 1999.
41. A. Sloinan and R. Poli, "SIM_AGENT: A toolkit for exploring agent designs," in Intelligent Agents-I!: Agent Theories Architectures and Languages (ATAL-95), M. Wooldridge, J. Mueller, and M. Tombe, Eds. New York: Springer-Verlag, 1996, pp. 392-407.
42. J. Anderson and M. Evans, "A generic simulation system for intelligent agent designs," Appl. Artif. Intell, vol. 9, pp. 527-562, Oct. 1995.
43. L. Lamport, "Time, clocks and the ordering of events in distributed systems," Commun. ACM, vol. 21, pp. 558-565, July 1978.
44. J. Misra, "Distributed discrete-event simulation," ACM Cornput. Sun;, vol. 18, pp. 39-65, Mar. 1986.
45. K. M. Chandy and J. Misra, "Asynchronous distributed simulation via a sequence of parallel computations," Commun. ACM. vol. 24, pp. 198-205, Nov. 1981.
46. D. Jefferson and H. Sowizral, "Fast concurrent simulation using the Time Warp mechanism," in Proc. SCS Distributed Simulation Conf., 1985, pp. 63-69.
47. A. M. Uhrmacher and K. Gugler, "Distributed, parallel simulation of multiple, deliberative agents, Proc. 14th Parallel Distributed Simulation Conf. (PADS'20001, Bologna, Italy, May 2000, pp. 101-110.
48. V. Jha and R. L. Bagrodia, "Transparent implementation of conservative algorithms in parallel simulation languages." in Proc. J993 Winter Simulation Conf., Dec. 1993, pp. 677-686.
49. T. Tacic and R. Fujimoto, "Synchronised data distribution management in distributed simulations," in Proc. 12th Workshop Parallel Distributed Simulation {PADS'981, 199H. pp. I OS-115.
50. T. Dean and M. Boddy, "An analysis of lime-dependent planning," in Proc. 7th Net. Conf. AniftciaUnteiligence (AAAI'SS, logs, pp. 49-54.
51. B. Logao and N. Alechina, "A* with bounded costs," in Proc. 15th Nut. Conf. Artificial Intelligence, 1998.
52. B. Logan, "Route planning with ordered constraints," in Proc. 16th Workshop UK Planning Scheduling Special Interest Croup, Dec. 1997, pp. 133-144.
53. J. R. Andersen and C. Libiere, The Atomic Components of Thought: Erlbaum, 1998.
54. L. M. Sokol, D. P. Briscoe, and A. P. Wieland, "MTW: A strategy for scheduling discrete simulation events for concurrent simulation," in Proc. SCS Multicunf. Distributed Simulation, July 1988, pp. 34-42.
55. R. Ayani and H. Rajaei, "Parallel simulation using conservative time windows," in Proc. 1992 Winter Simulation Conf., Dec. 1992, pp. 709-717.
56. B. D. Lubachevsky, "Bounded Lag distributed discrete event simulation," in Proc. 1988 SCS Multiconf. Distributed Simulation, July 1988, pp. 183-191.
57. J. E. Laird, A. Newell, and P. S. Rosenbloom, "SOAR: An architecture for general intelligence," Artif. Intell., vol. 33, pp. 1-64, 1987.
58. K. Ghosh and R. Fujimoto, "Parallel discrete event simulation using space-time memory," iaProc. Int. Cvnf. Parallel Procexxing, vol. 111, 1990, pp. 201-208.
59. D. Conklin, J. Cleary, and B. linger, "The Sharks World: A study in distributed simulation design," in Proc. 1990 Multiconf. Distributed Simulation, San Diego, CA, 1990, pp. 157-160.
60. H. Mehl and S. Hammes, "Shared variables in distributed simulation," in Proc. 7th Workshop Parallel Distributed Simulation (PADS'93), 1993, pp. 16-19.
61. K. M. Chandy and L. Lamport, "Distributed snapshots: Determining global states of distributed systems," ACM Trans. Coinput. Syst., vol. 3, no. 1,pp. 63-75, 1985.
62. O. Babaoglou and K. Marzullo, "Consistent global states of distributed systems: Fundamental concepts and mechanisms," Tech. Rep. UBLCS-93-1, Lab. Comput. Sei., Univ. Boloena, Italy, Jan. 1993.
63. Brian Logan received the Ph.D. degree in design theory from the University of Strathciyde, U.K., in 1986. He is a Lecturer at the School of Computer Science and IT, University of Nottingham; U.K. His research interests include the specification, design and implementation of agent-based systems, including logics and ontologies for agent-based systems and software tools for building agents. Before moving to Nottingham, he was a Member of the Coimiiion and Affect Group at the University of Birmingham, where he worked on agent-related projects funded by the U.K. Defence Evaluation and Research Agency and the Leverhulme Trust, developing architectures for autonomous intelligent agents capable of complex decision making tinder constraints such as incomplete and uncertain information and time pressure. Georgios Thcodoropoukis received the Dipl. degree in computer engineering from the University of Patras, Greece, in 1989, and the VI.Sc. and Ph.D. degrees in computer science, from the University of Manchester, U.K., in 1991 and 1995, respectively. Since February 199S, he has been a Lecturer at the School of Computer Science, University of Birmingham, U.K.. teaching courses on hardware engineering and computer networks. His research interests include parallel and distributed. computer and network architectures, and modeling and distributed simulation. School of Computer Science and IT University of Nottingham