Basic Search / Detailed Display

Author: 蘇柏豪
Po-hao Su
Thesis Title: 可延伸事件導向代理人模式模擬架構設計
A Design of Extensible Event-driven Agent-based Simulation Infrastructure
Advisor: 羅乃維
Nai-wei Lo
Committee: 楊維寧
Wei-ning Yang
Shi-cho Cha
Degree: 碩士
Department: 管理學院 - 資訊管理系
Department of Information Management
Thesis Publication Year: 2008
Graduation Academic Year: 97
Language: 英文
Pages: 58
Keywords (in Chinese): 多重代理人模擬模擬時間同步分析性模式模擬基礎建設
Keywords (in other languages): Multi-agent Simulation, Simulation Time Synchronization, Analytic Modeling Simulation Infrastructure
Reference times: Clicks: 102Downloads: 1
School Collection Retrieve National Library Collection Retrieve Error Report
  • 近來,隨著以分散式架構研究多重代理人模擬系統方法的增加,分散式系統間的通透性、同步及效率等有待解決的關鍵議題成為主要的研究目標,目前相關的研究多集中在虛擬環境(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 Abstract II Acknowledgement III Contents V List of Figures VI List of Tables VIII 1. Introduction 1 1.1 Basic Concept of Simulation 2 1.2 Parallel Discrete Event Simulation 4 1.3 Multi-Agent Simulation 6 1.4 Research Motivation 7 2. Related Work 9 3. Design of E2ASI 14 3.1 Overview of E2ASI Architecture 14 3.2 Time Synchronization and Event Distribution in E2ASI 21 3.3 Message Type of E2ASI 30 4. Experimental Result and Analysis 33 4.1 Hardware Environment 33 4.2 Scenario Design 33 4.3 Simulation Result and Validation Analysis 37 4.3 Repeatability 51 4.4 Performance Analysis 51 5. Conclusion and Future Work 54 References 57

    [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
    [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
    [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).