簡易檢索 / 詳目顯示

研究生: 張為超
Chang, Wei-Chao
論文名稱: 於結構式點對點網路上設計高階架構中具區域知覺的發佈訂閱機制
A Locality-Aware Publish/Subscribe Scheme for High Level Architecture on Structured Peer-to-Peer Network
指導教授: 鍾葉青
Chung, Yeh-Ching
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2010
畢業學年度: 98
語文別: 英文
論文頁數: 25
中文關鍵詞: 區域性發佈訂閱點對點技術高階架構
外文關鍵詞: locality, publish, subscribe, peer-to-peer, HLA
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 高階架構(High Level Architecture, IEEE 1516)提供了各類電腦模擬程序一個統一的訊息傳輸標準,被廣泛地應用於各種分散式模擬系統上。而在大多數分散式模擬系統的網路環境中,模擬器群會透過數個互相連結的區域網路來傳輸訊息。在這樣的情況下,位於相同區域網路裡的模擬器,會比位於不同區域網路裡的模擬器具有較短的訊息傳輸延遲與較大網路頻寬等特性,稱之為區域性。因此,本研究以結構性的點對點技術為基礎,利用點對點技術能分散大量訊息傳輸的工作量之特性,並加以善用區域性來設計高階架構中發佈訂閱的機制,以提供高階架構的作為其訊息傳輸的基礎。此研究的主要貢獻為提升以往由集中式架構所實作高階架構平台所能承受的最大模擬器數量,並在模擬器數量提升時,整個模擬環境訊息傳輸效能不會遇到嚴重瓶頸。本研究也基於此設計而實作了一個高階架構平台以供效能測試。


    High Level Architecture (HLA) is a distributed simulation architecture used in many fields of computer science. In most simulation environments, the simulation entities (called federates in HLA) are connected by several interconnected local area networks (LANs). Those federates in the same LAN have better locality properties, such as latency, bandwidth and other proximity metrics, than those federates in different LANs. Under this premise, this paper leverages the locality properties to design a publish/subscribe scheme based on the structured peer-to-peer overlay as the messaging foundation of HLA. The contribution of this paper is to increase the affordable federate size or workload size that is hard to be achieved in traditional centralized approaches under the same hardware support. Moreover, we implemented the proposed publish/subscribe scheme in accordance with HLA for performance benchmark and the results show this scheme is feasible and scalable.

    Chapter 1 Introduction Chapter 2 Background 2.1 High Level Architecture 2.2 Structured Overlay: Pastry Chapter 3 Related Work Chapter 4 Locality-Aware Publish/Subscribe Scheme 4.1 Structure of a Multicast Tree 4.2 Join a Multicast Tree 4.3 Modify a Multicast Tree When New Root Arrived 4.4 Multicast 4.5 Leave a Multicast Tree (Unsubscribe a Topic) Chapter 5 High Level Architecture and Publish/Subscribe Scheme 5.1 Interaction Class 5.2 Object Class Chapter 6 Benchmark Result 6.1 Latency Benchmark 6.2 Throughput Benchmark Chapter 7 Conclusion and Future Work

    [1] IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA), IEEE 1516 (HLA Rules), 1516.1 (Interface Specification), 1516.2 (OMT), September, 2000.
    [2] A. Rowstron and P. Druschel, “Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems”, Proc. IFIP/ACM Middleware 2001, November 2001.
    [3] I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan, “Chord: A scalable peer-to-peer lookup service for internet applications”, Proceedings of ACM SIGCOMM, August 2001, pp. 149-160.
    [4] B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph, “Tapestry: An infrastructure for fault-tolerance wide-area location and routing”, Tech. Rep. UCB/CSD-01-1141, Computer Science Division, University of California, Berkeley, April 2001.
    [5] S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A scalable content-addressable network”, Proceedings of ACM SIGCOMM, August 2001, pp. 161-172.
    [6] M. Castro, P. Druschel, A.M. Kermarrec, A.I.T. Rowstron, “Scribe: a large-scale and decentralized application-level multicast infrastructure”, Selected Areas in Communications, IEEE Journal on 2002, pp. 1489-1499.
    [7] 陳福懋、洪鼎詠、邱正安、陳志誠、羅世翔、白方平、鍾葉青, “以多重資訊管理伺服器實作高階模擬架構”, 96年度國防科技學術研究計畫成果發表會, November 2007.
    [8] 陳福懋、洪鼎詠、邱正安、陳志誠、羅世翔、白方平、鍾葉青, “載具模擬器即時性分散互動式模擬之研究”, 第十六屆國防科技學術研討會, November 2007.
    [9] 陳福懋、洪鼎詠、邱正安、陳志誠、羅世翔、白方平、鍾葉青, “載具模擬器分散式網格運算之應用研究”, 第十六屆國防科技學術研討會, November 2007.
    [10] 陳福懋, “點對點技術於高階架構之應用”, http://thesis.nthu.edu.tw/cgi-bin/gs/hugsweb.cgi?o=dnthucdr&i=sGH029662516.id , July 2008.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE