使用QoS策略优化DDS系统的数据可靠性和吞吐量

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：26

、訪客IP：18.222.112.142

姓名

杜威(Pratomo Adinegoro) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

使用QoS策略优化DDS系统的数据可靠性和吞吐量
(Optimizing Data Reliability and Throughput on DDS-based System Using QoS Policy Setting with Resource Constraint)

相關論文

★ 基於libvirt與QEMU-KVM虛擬機器之記憶體層級同步容錯系統

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年 Data Distribution Service (DDS) 逐漸成為管理關鍵任務訊息的趨勢，DDS 作為在應用程式之間以 publish-subscribe 模式傳輸資訊，而我們經常會以 Reliability 與 Throughput 作為傳輸品質標準。DDS 在傳遞資訊時經常會發生一些問題，例如封包遺失或封包延遲送達，兩者分別為Reliability 與 Throughput 問題。為了解決這些問題，DDS 提供了豐富的 QoS 策略能夠用於調教系統傳輸訊息的品質。但是，由於資源的限制，相同的 QoS 策略不能在所有環境種解決所有問題，需要根據資源的限制調整 QoS 策略的配置。
我們為了解決傳輸資料Reliability 與 Throughput 的問題，進行數個情境的實驗。情境一：此實驗的目的是為了瞭解系統中資源的狀態(系統的資源是否充足)。情境二：我們在使用者感興趣的所有主題，試圖調整 QoS 策略，藉由將所有封包暫存在Cache，並重送遺失封包，達到盡可能提升Reliability的效果。情境三：我們只在某些主題試圖調整 QoS 策略，達到盡可能提升Reliability的效果。情境四：我們試圖調整 QoS 策略，藉由將所有封包暫存在Cache，並限制傳送速度，達到盡可能提升Reliability的效果。情境五：我們試圖調整 QoS 策略，藉由增加封包數目的最大值，達到盡可能降低封包的傳送時間，及盡可能提升Throughput的結果。
本研究為提出 QoS 策略配置的演算法，能夠根據系統資源限制的情況下解決傳輸資料Reliability 與 Throughput 的問題

摘要(英)

Data Distribution Service (DDS) is becoming the most recent trends in net centric system and able to do mission critical information management. DDS is an application which acts as the middleware between applications and use publish-subscribe communication model. In DDS, Data Reliability and Throughput are two important performances quality that can be measured. In many cases, during the communication in DDS there will be some problem occurred, such as packet loss rate and outdated packets which lead to data reliability and throughput problem respectively. In order to deal with those issues, OMG as the standard of DDS, provide rich set of adjustable QoS policy which enable the system to optimize the communication in DDS including the data reliability and throughput. However, the same QoS policy settings cannot be used to solve all the problem due to the resource constraint. The DDS might run under enough resource or limited resource condition. In order to deal with the data reliability and throughput issue over specified resource condition, different QoS policies settings are required.
Several experiment scenarios are conducted in order to solve the data reliability and throughput problem. In scenario 1, the experiment will be conducted in order to find the resource state of the system (whether the system is running under enough resource or limited resource). In scenario 2, the QoS policy will be adjusted to optimize the data reliability for all topics by keeping all the packets into cache history, and resend the missing packets. In scenario 3, the QoS policy will be adjusted to optimize the data reliability for several topics only. In Scenario 4, the QoS policy will be adjusted to optimize the data reliability for all topics by keeping all the packets into cache history and limit the sending rate. In scenario 5, the QoS policy will be adjusted to minimize the period of the packets transmission and optimize the throughput by increasing the number of max samples.
Based on the conducted experiments, the proposed QoS policies settings can solve data reliability and throughput problem when the system is running under enough resource or limited resource condition.

關鍵字(中)

★ Data Distributed Service
★ Publish-Subscribe
★ 資源的限制
★ Data Reliability
★ Throughput
★ QoS 策略

關鍵字(英)

★ Data Distributed Service
★ Publish-Subscribe
★ Resource Constraint
★ Data Reliability
★ Throughput
★ QoS Policy

論文目次

TABLE OF CONTENTS

ABSTRACT ii
ACKNOWLEDGEMENT iii
TABLE OF CONTENTS iv
LIST OF FIGURES vi
LIST OF TABLES viii
CHAPTER 1 INTRODUCTION 1
1.1. Background 1
1.2. Motivation 4
1.3. Research Objective 4
1.4. Thesis Structure 4
CHAPTER 2 LITERATURE REVIEW AND RELATED WORK 6
2.1 Literature Review 6
2.1.1 Definition of DDS 6
2.1.2 Communication Model in DDS 8
2.1.3 Measured Performances in DDS 9
2.1.4 QoS Policy Configuration 13
2.2 Previous Related Works 20
CHAPTER 3 METHODOLOGY 26
3.1 DDS System Model 27
3.2 Problem Definition and Formulation 29
3.2.1 Resource Constraint 29
3.2.2 Problem Definition and Formulation for Data Reliability Optimization 32
3.2.3 Problem Definition and Formulation for Throughput Optimization 34
3.3 Experiment Setup and Design 35
3.3.1 Experiment Setup 35
3.3.2 Experiment Design 37
CHAPTER 4 EXPERIMENTS AND RESULT 41
4.1 Previous Findings (Scenario 1) 41
4.2 Data Reliability Optimization in a Single Host (one to one) 45
4.2.1 Default and Suggestion A QoS Policy Setting for Enough Resource (Scenario 2) 47
4.2.2 Suggestion B1 QoS Policy Setting for Limited Resource (Scenario 3) 48
4.2.3 Suggestion B2 QoS Policy Setting for Limited Resource (Scenario 4) 49
4.3 Throughput Optimization in a Single Host (one to one) (Scenario 5) 50
4.4 Data Reliability Optimization in a Single Host (One to Many) 53
4.4.1 Default and Suggestion A QoS Policy Setting for Enough Resource (Scenario 1 & 2) 55
4.4.2 Suggestion B1 QoS Policy Setting for Limited Resource (Scenario 3) 57
4.4.3 Suggestion B2 QoS Policy Setting for Limited Resource (Scenario 4) 59
4.5 Throughput Optimization in a Single Host (One to Many) (Scenario 5) 60
4.6 Data Reliability Optimization in Multiple Hosts (1st Example) 63
4.6.1 Default and Suggestion A QoS Policy Setting for Enough Resource (Scenario 1&2) 65
4.6.2 Suggestion B1 QOS Policy Setting for Limited Resource (Scenario 3) 66
4.6.3 Suggestion B2 QoS Policy Setting for Limited Resource (Scenario 4) 68
4.7 Throughput Optimization in Multiple Hosts (Scenario 5) (1st Example) 69
4.8 Data Reliability Optimization in Multiple Host (2nd Example) 72
4.8.1 Default and Suggestion A QoS Policy Setting (Scenario 1&2) 74
4.8.2 Suggestion B1 QoS Policy Setting for Limited Resource (Scenario 3) 75
4.8.3 Suggestion B2 QoS Policy Setting for Limited Resource (Scenario 4) 76
4.9 Throughput Optimization in Multiple Host (Scenario 5) (2nd Example) 77
CHAPTER 5 CONCLUSION AND FUTURE WORKS 79
5.1 Conclusion 79
5.2 Future Works 80
Bibliography 81

參考文獻

Bibliography

[1] J. Hoffert, D. Schmidt, and A. Gokhale, “DQML: A Modeling Language for Configuring Distributed Publish/Subscribe Quality of Service Policies,” Move to Meaningful Internet Syst. OTM 2008, vol. 5331, 2008.
[2] OMG, “Data Distribution Service (DDS),” 2015.
[3] A. Corsaro, “The DDS Tutorial,” 2010.
[4] B. Al-Madani, A. Al-Roubaiey, and Z. A. Baig, “Real-Time QoS-Aware video streaming: A comparative and experimental study,” Adv. Multimed., vol. 2014, 2014.
[5] T. Guesmi, R. Rekik, S. Hasnaoui, and H. Rezig, “Design and Performance of DDS-based Middleware for Real-Time Control Systems,” IJCSNS Int. J. Comput. Sci. Netw. Secur., vol. 7, pp. 188–200, 2007.
[6] M. Mazouzi, S. Hasnaoui, and M. Abid, “Challenges and solutions in configuring, rapid developing and deploying of a QoS-enabled component middleware,” in 2008 3rd International Design and Test Workshop, 2008, pp. 221–224.
[7] J. Hoffert, D. Schmidt, and A. Gokhale, “DQML: A Modeling Language for Configuring Distributed Publish/Subscribe Quality of Service Policies,” Move to Meaningful Internet Syst. OTM 2008, vol. 5331, 2008.
[8] M. Fang, L. Junlin, and Z. Heng,”Design of Real-Time Distributed System Using DDS”, in International Conference on Automatic Control and Artificial Intelligence (ACAI 2012), 2012, pp. 882 – 885.
[9] O. Koray, A. Coskun, “ Agent-Based Fault Tolerant Distributed Event System.”, in Computing and Informatics (COMPUT INFORM) journal, 2007, pp 489 – 506.
[10] L. Fiege, A. Zeidler, A. Buchmann, R. Kilian-Kehr, and G. Muhl. Security aspects in publish/subscribe systems. In Proceedings of the 3rd International Workshop on Distributed Event-Based Systems, 2004.
[11] Ö. Köksal and B. Tekinerdogan, “Obstacles in Data Distribution Service Middleware: A Systematic Review,” Futur. Gener. Comput. Syst., vol. 68, pp. 191–210, Mar. 2017.
[12] G. Yoon, S. Lee, and H. Choi, “QoS Optimizer,” in 2016 International Conference on Platform Technology and Service (PlatCon), 2016, pp. 1–5.
[13] P. Killelea, “Web Performance Tuning 2nd Edition”, United States of America, O′Reilly Media, Inc., 2002.
[14] S. Abolfazli, “Throughput Measurement in 4G Wireless Data Networks: Performance Evaluation and Validation,” IEEE Symposium on Computer Applications & Industrial Electronics (ISCAIE2015), 2015.
[15] B. Zieba and M.V. Sinderen, “Preservation of Correctness During System Reconfiguration in Data Distribution Service for Real-Time Systems (DDS),” Proceedings of the 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW’06), July 4-7, 2006, Lisboa, Portugal.
[16] R. Baldoni, L. Querzoni, S. Scipioni, “Event-Based Data Dissemination on Inter-Administrative Domains: Is It Viable?,” 12th IEEE International Workshop on Future Trends of Distributed Computing Systems, October 21-23, 2008, Kunming, China.
[17] I. Calvo, F. Perez, I. E. Agiriano, O. G. Albeniz, “Designing High Performance Factory Automation Applications on Top of DDS,” International Journal of Advanced Robotic Systems, Vol. 10, 205: 2013, 2013.
[18] B. Almadani, M. N. Bajwa, S. H. Yang, A. W. Saif, “Performance Evaluation of DDS-Based Middleware over Wireless Channel for Reconfigurable Manufacturing Systems,” International Journal of Distributed Sensor Networks, Vol. 7, 2015.
[19] M. G. Valls, J. D. Poblette, I. E. Touahria, C. Lu, “Integration of Data Distribution Service and distributed partitioned systems,” Journal of Systems Architecture, Vol. 83, pp 23-31, 2018.

指導教授

梁德容王尉任(Deron Liang Wei-Jen Wang)

審核日期

2021-8-27

推文