近來，隨著以分散式架構研究多重代理人模擬系統方法的增加，分散式系統間的通透性、同步及效率等有待解決的關鍵議題成為主要的研究目標，目前相關的研究多集中在虛擬環境(Virtual Environment)模擬架構下，而經由建立分析性模式(Analytic Model)模擬架構來預測分散式模擬系統未來行為的方法相對起來較為缺乏，因此，在本論文中我們提出了一個可延伸事件導向代理人模式的分析性模式模擬架構，在該架構中，我們試著強化通透性、提供時間同步機制並執行分析性模擬統計分析，希望能藉由該架構的引介解決上述的各項議題，此外，為了確認所提架構的正確性，我們設計了一個範例情境，同時以傳統循序式模擬方法及本架構來進行模擬實驗，藉由比較兩者所產出之模擬數據，我們得以確認本架構之有效性。

More recently, with an increase in distributed approaches to the study of Multi-Agent Simulation (MAS), those critical issues such as interoperability among distributed simulation systems, time synchronization, and performance efficiency have become major research object. Up to present, most related research works have been focus on virtual environment simulation model, while studies that are concerned with providing an analytic simulation framework which can make future estimation for target systems are quite relatively few. Therefore, in this thesis, we proposed an extensible event-driven agent-based simulation infrastructure (E2ASI). With this infrastructure, we try to enhance interoperability, deal with time synchronization mechanism, and conduct statistical analysis in hope of mitigating those issues as mentioned above. In addition, to verify the accuracy of E2ASI, we conceived an example scenario ran with both traditional sequential simulation technique and E2ASI. By comparing the simulation result produced from both schemes, we could further ascertain the validity of E2ASI.

Key words: Multi-agent Simulation、Simulation Time Synchronization、Analytic Modeling Simulation Infrastructure

中文摘要I
AbstractII
AcknowledgementIII
ContentsV
List of FiguresVI
List of TablesVIII
1. Introduction1
1.1 Basic Concept of Simulation2
1.2 Parallel Discrete Event Simulation4
1.3 Multi-Agent Simulation6
1.4 Research Motivation7
2. Related Work9
3. Design of E2ASI14
3.1 Overview of E2ASI Architecture14
3.2 Time Synchronization and Event Distribution in E2ASI21
3.3 Message Type of E2ASI30
4. Experimental Result and Analysis33
4.1 Hardware Environment33
4.2 Scenario Design33
4.3 Simulation Result and Validation Analysis37
4.3 Repeatability51
4.4 Performance Analysis51
5. Conclusion and Future Work54
References57

[1]A.M. Law and W.D. Kelton, Simulation Modeling and Analysis, McGraw-Hill, Singapore, pp.1-11(2001).
[2]R.M. Fujimoto, Parallel and Distributed Simulation Systems, Wiley, New York, pp.6-7(2000).
[3]B. Logan and G. Theodoropoulos, “The Distributed Simulation of Multi-Agent Systems,” Proceedings of the IEEE, Vol. 89, pp.174-185(2001).
[4]M. Hybinette, E.Kraemer, Y. Xiong, G. Matthews, and J. Ahmed, “SASSY: A Design for A Scalable Agent-based Simulation System Using A Distributed Discrete Event Infrastructure,” Proceedings of the 2006 Winter Simulation Conference, pp.926-933(2006).
[5]A.M. Uhrmacher and B. Schattenberg, “Agents in Discrete Event Simulation,” European Simulation Symposium, pp.129-136(1998).
[6]P.F. Riley and G.F. Riley, “ SPADES- A Distributed Agent Simulation Environment With Software-in-the-loop Execution,” Proceedings of the 2003 Winter Simulation Conference, Vol. 1, pp.817-825(2003).
[7]Swarm Wiki. 2008. Swarm Development Group. 4 Sep. 2008 http://www.swarm.org/index.php/Main_Page.
[8]J. Davila and M. Uzcagegui, “Galatea: A multi-agent, simulation platform,” Association for the advancement of Modeling and Simulation techniques in Enterprise, AMSE Special Issue 2000, pp.52-67(2002).
[9]S. Luke, C. Cioffi-Revilla, L. Panait, and K. Sullivan, “ MASON: A New Multi-Agent Simulation Toolkit,” Simulation, pp.517-527(2005).
[10]S. Symington, et al., IEEE Standard for Modeling and Simulation (M&S) High LevelArchitecture (HLA) — Framework and Rules, IEEE Standard 1516, 2000.
[11]P. Davidsson, “Multi Agent Simulation: Beyond Social Simulation,” Proceedings of the 2nd international workshop on Multi-agent based simulation, pp.97-107(2001).
[12]T. McLean and R. Fujimoto, “Predictable Time Management for Real-Time Distributed Simulation,” Proceedings of the 17th workshop on Parallel and distributed simulation, pp.89-96(2003).
[13]K.S. Perumalla, “Parallel and Distributed Simulation: Traditional Techniques and Recent Advances,” Proceedings of the 2006 Winter Simulation Conference, pp.84-95(2006).
[14]F. Bellifemine, et al., “Jade-A White Paper,” Exp-in search of innovation, Vol. 3, No.3, (2003).
[15]Simscript. 2008. CACI International Inc. 4 Aug. 2008 http://www.caci.com/asl/simscript.shtml.
[16]D. S. Moore and G. P. McCABE, Introduction to The Practice of Statistics, W.H. Freeman & Co., New York, pp. 37-46 (1998).
[17]John Anderson, ”A Generic Distributed Simulation System for Intelligent Agent Design and Evaluation,” Proceedings of the 10th conference on AI, Simulation and Planning, pp.9-18(2000).
[18]T. X. Nguyen, et al., “WS2JADE: Integrating Web Service with Jade Agents,” SUTICT-TR2005.03, Swinburne University of Technology, Melbourne(2006).
[19]S. Liu, P. Kungas, and M. Matskin, “Agent-Based Web Service Composition with Jade and JXTA,” International Conference on Semantic Web and Web, pp.110-116(2006).