請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/69605完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 洪士灝(Shih-Hao Hung) | |
| dc.contributor.author | Yu-Hong Wei | en |
| dc.contributor.author | 韋宇鴻 | zh_TW |
| dc.date.accessioned | 2021-06-17T03:20:49Z | - |
| dc.date.available | 2021-08-18 | |
| dc.date.copyright | 2020-08-24 | |
| dc.date.issued | 2020 | |
| dc.date.submitted | 2020-08-19 | |
| dc.identifier.citation | DDS Portal – Data Distribution Services. https://www.dds-foundation.org/. ROS on DDS. https://design.ros2.org/articles/ros_on_dds.html. Benjamin H. Sigelman, Luiz A. Barroso, Michael Burrows, Pat Stephenson, Manoj Plakal, Donald Beaver, Saul Jaspan, and Chandan Shanbhag. Dapper, a large-scale distributed systems tracing infrastructure. Technical Report dapper-2010-1, Google, April 2010. R. Fonseca, G. Porter, R. H. Katz, S. Shenker, and I. Stoica. X-Trace: A Pervasive Network Tracing Framework. In Proceedings of USENIX NSDI, 2007 The OpenTracing project. https://opentracing.io/. SOFA: A Cross-framework Performance Profiler for Heterogeneous Computing Systems and Distributed Machine Learning Systems. https://github.com/cyliustack/sofa. Raja R. Sambasivan, Rodrigo Fonseca, Ilari Shafer, and Gregory R. Ganger. So, you want to trace your distributed system? Key design insights from years of practical experience. Carnegie Mellon University Parallel Data Lab Technical Report, CMU-PDL-14-102, April 2014. dtrace.org. http://dtrace.org/blogs/. BPF Documentation. https://www.kernel.org/doc/html/latest/bpf/index.html. Vortex OpenSplice. https://www.adlinktech.com/en/vortex-opensplice-data-distribution-service. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/69605 | - |
| dc.description.abstract | 本論文提出一種新穎的方法來對數據分配服務(DDS)進行剖析,藉由透過作業系統層級提供的動態原始碼插入技術,我們藉以仿效並實現廣泛用於分散式追蹤的元資料傳遞與基於綱要端對端追蹤等技術。我們同時考量易用性,將資料分配服務剖析工具整合到基於時間軸的開源剖析框架 SOFA 之中,利用SOFA數種預設的剖析工具作為以機器為中心的監督與追蹤機制,將剖析結果以類似 Span 的甘特圖呈現,並且透過統計的方式找出離群值並標注相關的資訊以利使用者找出可能的原因。最後,我們以上述的效能剖析工具進行案例研究,探討分散式環境中可能遇到的議題,並且設計一些實驗來評估與驗證我們的方法在剖析資料分配服務效能上的可用性。 | zh_TW |
| dc.description.abstract | This thesis proposed a novel way to profile Data Distribution Service (DDS) by using OS-supported dynamic instrumentation, mimicking the techniques such as metadata propagation and schema-based end-to-end tracing, which are widely used in the distributed tracing. In addition, for the usability, our DDS profiling tool is implemented and integrated into SOFA, a timeline-based open-source profiling framework, which includes various profiling tools by default as a machine-centric monitoring and tracing mechanism. The profiling results are visualized as a Span-liked Gantt chart with the outliers filtered by the statistics method with annotated information such that the user can inspect the possible causes. Finally, as case studies, we investigate issues that may happen in a distributed system and design several experiments to evaluate the effectiveness of our method for profiling the DDS in practice. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-17T03:20:49Z (GMT). No. of bitstreams: 1 U0001-1808202011000600.pdf: 3648832 bytes, checksum: 0778d143955e69255a0fd907a34fc08a (MD5) Previous issue date: 2020 | en |
| dc.description.tableofcontents | 口試委員會審定書 i 致謝 ii 摘要 ii Abstract iv Chapter 1 Introduction 1 Chapter 2 Background 5 2.1 DDS Overview 5 2.2 End-to-end tracing 7 2.3 Dynamic tracing 8 2.4 Clock skew issue in the distributed system 9 2.5 Related work 9 Chapter 3 Methodology 12 3.1 Design 12 3.1.1 System overview 12 3.1.2 Trace workflow of causally-related activities in DDS 13 3.1.3 Trace visualization 14 3.2 Implementation 15 3.2.1 Case Study: Adlink Vortex OpenSplice 15 3.2.2 Dynamic tracing framework: eBPF 17 3.2.3 Performance metric and profiling framework: SOFA 17 3.2.4 The workflow of OpenSplice data write/read 18 3.2.5 Link causally-related activities: schema-based 19 3.2.6 Link causally-related activities: metadata propagation 21 Chapter 4 Evaluation 23 4.1 OpenSplice profiling and visualization 23 4.1.1 An overview 23 4.1.2 Details of the data record in the trace 25 4.1.3 Handle the clock skew issue 26 4.1.4 Highlight outliers by annotation 31 4.1.5 Span view for OpenSplice 32 4.2 Use cases 34 4.2.1 Performance bottleneck inspection 34 4.2.2 Hardware anomaly detection 35 Chapter 5 Conclusion 38 Bibliography 40 | |
| dc.language.iso | en | |
| dc.subject | 數據分配服務 | zh_TW |
| dc.subject | 動態原始碼插入技術 | zh_TW |
| dc.subject | 分散式追蹤 | zh_TW |
| dc.subject | 端對端追蹤 | zh_TW |
| dc.subject | SOFA | zh_TW |
| dc.subject | dynamic instrumentation | en |
| dc.subject | DDS | en |
| dc.subject | SOFA | en |
| dc.subject | end-to-end tracing | en |
| dc.subject | distributed tracing | en |
| dc.title | 以動態原始碼插入技術剖析數據分配服務 | zh_TW |
| dc.title | Profiling Data Distribution Service with Dynamic Instrumentation | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 108-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 楊佳玲(Chia-Lin Yang),施吉昇(Chi-Sheng Shih),梁文耀(Wun-Yao Liang) | |
| dc.subject.keyword | 數據分配服務,動態原始碼插入技術,分散式追蹤,端對端追蹤,SOFA, | zh_TW |
| dc.subject.keyword | DDS,dynamic instrumentation,distributed tracing,end-to-end tracing,SOFA, | en |
| dc.relation.page | 41 | |
| dc.identifier.doi | 10.6342/NTU202003931 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2020-08-20 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位: | 資訊工程學系 | |
文件中的檔案:
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| U0001-1808202011000600.pdf 未授權公開取用 | 3.56 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。
