以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:28 、訪客IP:3.144.30.193
姓名 鄭凱豪(Kai-Hao Cheng) 查詢紙本館藏 畢業系所 資訊工程學系 論文名稱 分散式大型天文多層次三角網格索引資料管理系統
(Distributed Large-Scale Astronomical Data Management System Based on HTM Index)相關論文 檔案 [Endnote RIS 格式] [Bibtex 格式] [相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
摘要(中) 天文學家在觀測天體時,通常會把天體中星球、星系在各個時間點的亮度、位置、運動速度等這些大量的天文觀測記錄儲存到各台大型伺服器中存放,而這些龐大的天文資料還會隨著時間不斷的增加,伺服器負擔又大資料又分散,使用者要查詢資料必須逐一到不同的伺服器中挖掘歷史資料,既費時又不切實際。本論文研發一套多層次三角網格索引的分散式大型天文資料管理系統,系統中每台機器儲存一小部份不和其他機器重複的天文資料,且單一機器只需記錄前後鄰居機器的網際協議地址 ( IP address) ,並定時傳送訊息給鄰居並要求回傳以維持環狀系統確實連結,並依照自己所儲存資料的座標位置資訊各自做一份多層次空間索引。當使用者要查詢資料,可以從系統中任何一台機器發出查詢訊息,系統把訊息傳送給符合查詢要求的機器,各台機器再用多層次空間索引把符合條件的資料回傳給使用者。本論文的分散式大型天文資料管理系統能自動處理有新機器加入或是舊機器離開的情況,當單一機器儲存的資料過多時,負載平衡的功能可以幫助分散資料過多機器的儲存負擔。
結合分散式點對點 ( Peer-to-Peer ) 資料管理系統與多層次三角網格索引,讓使用者可以簡潔、方便、穩定地儲存大量天文資料,並且精確、快速、有效率地查詢到資料,更大大減少了伺服器與維護者的負擔。
摘要(英) Astronomical researchers generally store the observation data into the connectionless servers. The number of the data grows through the time pass by. When the users want to query the data, they should manually query from each server. It’s not only really inconvenienced but also cost much time and work.
For solving this problem, we intend to design a distributed Chord-like P2P system and combine the HTM spatial index to the system. Astronomical data distributed to the computers on the ring system and contributed the spatial index with their own data. The computers will ping the neighbors in the ring system each period of the time to detect the disconnecting peers. System will also automatically detect each peer’s loading. When the loading difference exceeds the threshold, system would perform load balancing. User can query the data from any computer in the distributed system. System will pass the query message to the computers that meet the conditions and each computer then search the data efficiently through the HTM index.
關鍵字(中) ★ 分散式系統
★ 點對點
★ 空間索引
★ 負載平衡關鍵字(英) ★ Spatial Index
★ Load Balance
★ Peer-to-Peer
★ Distributed System論文目次 摘要 vi
Abstract vii
誌謝 viii
目錄 ix
圖目錄 xi
緒論 1
1-1 研究動機 1
1-2 研究目的 2
1-3 論文章節介紹 3
二 文獻探討 4
2-1 點對點系統 4
2-2 多層次三角網格索引 6
三 系統架構流程 8
四 研究方法與步驟 10
4-1 環狀點對點系統 10
4-1-1 節點加入 10
4-1-2 節點離開 11
4-1-3 負載平衡 13
4-1-4 資料備份 14
4-1-5 點對點外部查詢 16
4-2 區域平衡多層次三角網格索引 16
4-2-1 建立初始空間索引 18
4-2-2 節點加入後索引更新 19
4-2-3 節點離開後索引更新 23
4-2-4 索引平衡 24
4-2-5 多層次三角網格內部查詢 26
五 實驗與效能比較 27
5-1 單機HTM與MySQL之Range Query比較 27
5-2 單機HTM與MySQL之Single Query比較 30
5-3 多層次三角網格索引平衡資料量差異與效能比較圖 33
5-4 P2P + HTM與P2P +MySQL之Range Query比較 34
5-5 P2P + HTM與P2P +MySQL之Single Query比較 37
5-6 點對點系統負載平衡比較 39
六 結論 41
七 參考文獻 42
參考文獻 [1] 天體座標, http://www.uwgb.edu/dutchs/AstronNotes/FindingWay.htm
[2] E. W. Dijkstra, “Self-stabilizing systems in spite of distributed control,” Communications of the ACM, Vol. 17(11), 1974, pp. 643-644.
[3] Szalay, A., Gray, J., Fekete, G., Kunszt, P., Kukol, P., and Thakar, A., “ Indexing the sphere with the hierarchical triangular mesh”, Tech. Rep. MSR-TR-2005-123, Microsoft Research, September 2005.
[4] I. Stoica, R. Morris et al., “Chord: A Scalable Peer-to-Peer Lookup Protocol for Internet Applications,” IEEE/ACM Trans. Net., vol. 11, no. 1, 2003, pp. 17–32.
[5] Napster, http://www.napster.com
[6] Patrick Kirk (2003). Gnutella File Sharing And Distribution Network, Retrieved June 28, 2007, The Gnutella Homepage: http://rfc-Gnutella.sourceforge.net/
[7] Ratnasamy, S., Francis, P., Handley, M., Karp, R., and Shenker, S., “ A scalable content-addressable network”, In Proc. ACM SIGCOMM (San Diego, CA, August 2001), pp. 161–172.
[8] K. Aberer, P. Cudr´e-Mauroux, A. Datta, Z. Despotovic, M. Hauswirth, M. Punceva, and R. Schmidt. P-grid: A self-organizing structured p2p system. ACM SIGMOD Record, 32(3), 2003.
[9] H. V. Jagadish, B. C. Ooi, Q. H. Vu, R. Zhang, and A. Zhou. Vbi-tree: A peer-to-peer framework for supporting multi-dimensional indexing schemes. In Proceedings of the 22nd ICDE Conference, 2006.
[10] Kunszt, P. Z., Szalay, A. S., Csabai, I., Thakar, A. R., “The Indexing of the SDSS Science Archive,” Proceeding of ADASS IX, 2000, 216, 141–144.
[11] Kunszt, P. Z., Szalay, A. S., and Thakar, A. R., “The Hierarchical Triangular Mesh, in Mining the Sky, ” ed. A. J. Banday, S. Zaroubi, and M. Bartelmann (Berlin: Springer-Verlag), 2001, 631–637.
[12] W. O’Mullane, A.J. Banday, K.M. Gorski, P. Kuntz, A.S. Szalay, “Splitting the Sky – HTM and HEALPix,” Mining the Sky, Banday et al ed, Springer, 2000, p 639–648
[13] SkyServer – HTM, http://www.skyserver.org/HTM/
[14] SkyServer – SDSS, http://skyserver.sdss3.org/dr8/en/skyserver/images/figure8.gif
指導教授 蔡孟峰(Meng-Feng Tsai) 審核日期 2012-8-13 推文 facebook plurk twitter funp google live udn HD myshare reddit netvibes friend youpush delicious baidu 網路書籤 Google bookmarks del.icio.us hemidemi myshare