Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/69605
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor洪士灝(Shih-Hao Hung)
dc.contributor.authorYu-Hong Weien
dc.contributor.author韋宇鴻zh_TW
dc.date.accessioned2021-06-17T03:20:49Z-
dc.date.available2021-08-18
dc.date.copyright2020-08-24
dc.date.issued2020
dc.date.submitted2020-08-19
dc.identifier.citationDDS 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.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/69605-
dc.description.abstract本論文提出一種新穎的方法來對數據分配服務(DDS)進行剖析,藉由透過作業系統層級提供的動態原始碼插入技術,我們藉以仿效並實現廣泛用於分散式追蹤的元資料傳遞與基於綱要端對端追蹤等技術。我們同時考量易用性,將資料分配服務剖析工具整合到基於時間軸的開源剖析框架 SOFA 之中,利用SOFA數種預設的剖析工具作為以機器為中心的監督與追蹤機制,將剖析結果以類似 Span 的甘特圖呈現,並且透過統計的方式找出離群值並標注相關的資訊以利使用者找出可能的原因。最後,我們以上述的效能剖析工具進行案例研究,探討分散式環境中可能遇到的議題,並且設計一些實驗來評估與驗證我們的方法在剖析資料分配服務效能上的可用性。zh_TW
dc.description.abstractThis 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.provenanceMade 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.isoen
dc.subject數據分配服務zh_TW
dc.subject動態原始碼插入技術zh_TW
dc.subject分散式追蹤zh_TW
dc.subject端對端追蹤zh_TW
dc.subjectSOFAzh_TW
dc.subjectdynamic instrumentationen
dc.subjectDDSen
dc.subjectSOFAen
dc.subjectend-to-end tracingen
dc.subjectdistributed tracingen
dc.title以動態原始碼插入技術剖析數據分配服務zh_TW
dc.titleProfiling Data Distribution Service with Dynamic Instrumentation
en
dc.typeThesis
dc.date.schoolyear108-2
dc.description.degree碩士
dc.contributor.oralexamcommittee楊佳玲(Chia-Lin Yang),施吉昇(Chi-Sheng Shih),梁文耀(Wun-Yao Liang)
dc.subject.keyword數據分配服務,動態原始碼插入技術,分散式追蹤,端對端追蹤,SOFA,zh_TW
dc.subject.keywordDDS,dynamic instrumentation,distributed tracing,end-to-end tracing,SOFA,en
dc.relation.page41
dc.identifier.doi10.6342/NTU202003931
dc.rights.note有償授權
dc.date.accepted2020-08-20
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
U0001-1808202011000600.pdf
  未授權公開取用
3.56 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved