請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/61115
標題: | 具擴展性的高效能分散式圖資料處理系統 Kylin: An Efficient and Scalable Graph Data Processing System |
作者: | Tsung-Han Li 李宗翰 |
指導教授: | 劉邦鋒(Pangfeng Liu) |
關鍵字: | 圖資料處理,圖資料切割,負載平衡,動態載入, graph data processing,graph data partition,load balancing,pull messaging,dynamic loading, |
出版年 : | 2013 |
學位: | 碩士 |
摘要: | We introduce Kylin, an efficient and scalable graph data processing system. Kylin is based
on Bulk Synchronous Parallel (BSP) model to process graph data. Although there have been some BSP-based graph processing systems, Kylin is different from these systems in two-fold. First, Kylin cooperates with HBase to achieve scalable data manipulation. Second, We propose three techniques to optimize the performance of Kylin. The proposed techniques are pull messaging, lazy vertex loading and vertex-weighted partitioning. We demonstrate Kylin outperforms other BSP-based systems, i.e. Hama and Giraph, in the experiments. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/61115 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-102-1.pdf 目前未授權公開取用 | 523.91 kB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。