(18.204.227.34) 您好!臺灣時間:2021/05/14 09:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳欣毅
研究生(外文):Hsin-Yi Chen
論文名稱:修復分散式發布訂閱服務演算法之設計與實作
論文名稱(外文):Design and Implementation of Service Recovery Algorithms for Distributed Publish/Subscribe Systems
指導教授:施吉昇
指導教授(外文):Chi-Sheng Shih
口試委員:逄愛君陳伶志
口試委員(外文):Ai-Chun PangLing-Jyh Chen
口試日期:2013-07-03
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:資訊工程學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:101
語文別:英文
論文頁數:45
中文關鍵詞:分散式系統發布訂閱系統容錯服務修復共識演算法
外文關鍵詞:Distributed systemPublish/subscribe systemFault-toleranceService recoveryConsensus algorithm
相關次數:
  • 被引用被引用:0
  • 點閱點閱:150
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近年來,網路技術應用於遞送災難管理的訊息。隨著人們依賴通訊科技,災難環境中的網路服務品質越來越重要。但是現存多數網路服務原先並非為了災難管理而設計。在不穩定的網路環境,它們的可靠度不足以應付可能發生的服務故障。
本論文提出一種修復機制,可加強現有的分散式訊息遞送軟體的可靠度。修復機制讓廣域網路上故障的服務自動被另外一個服務所替代。另外,本論文也提出分散式演算法解決服務修復過程中的共識問題。藉由修復機制,訊息遞送系統可以容忍並行發生的故障,提供更好的服務品質。

In recent years, network technologies have been applied on message delivery in disaster management. As people relies on these communication technologies, quality of service becomes more and more important in disaster scenario. However, most existing network services are not originally designed for disaster management. Under the environment of unstable network, they do not provide sufficient reliability support to deal with service failure.
In this work, we designed recovery mechanisms for an existing distributed message delivery system to improve its reliability. The proposed mechanism makes a failed service be replaced automatically with another one on wide area network. Furthermore, we proposed a distributed algorithm to solve the consensus problem in service recovery. With the recovery mechanism, the message delivery system can tolerate concurrent failure on individual services, and thus provides better quality of service.

Acknowledgments ii
摘要 iii
Abstract iv
1 Introduction 1
1.1 Motivation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1
1.2 Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
1.3 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
2 Background and Related Work 5
2.1 Publish/subscribe Messaging . . . . . . . . . . . . . . . . . . . . . . . . 5
2.2 Apache Qpid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
2.2.1 Advanced Message Queuing Protocol . . . . . . . . . . . . . . . 6
2.2.2 Qpid Management Framework . . . . . . . . . . . . . . . . . . . 7
2.2.3 Reliability Support in Qpid . . . . . . . . . . . . . . . . . . . . . 7
2.3 Open Information Gateway . . . . . . . . . . . . . . . . . . . . . . . . . 8
2.4 Data Distribution Service . . . . . . . . . . . . . . . . . . . . . . . . . . 9
2.5 Service Oriented Architecture . . . . . . . . . . . . . . . . . . . . . . . 10
2.6 Content Centric Network . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3 System Architecture and Problem Definition 12
3.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
3.2 Problem Definition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 14
3.3 Challenges . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
4 Design and Implementation 16
4.1 Prerequests . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
4.2 Centralized Service Recovery . . . . . . . . . . . . . . . . . . . . . . . . 17
4.2.1 Recovering Broker Services . . . . . . . . . . . . . . . . . . . . 17
4.2.2 Recovering Cross-Subnet Routes . . . . . . . . . . . . . . . . . . 18
4.3 Distributed Service Recovery . . . . . . . . . . . . . . . . . . . . . . . . 19
4.3.1 Initialization . . . . . . . . . . . . . . . . . . . . . . . . . . . . 20
4.3.2 Recovering Cross-Scope Routes . . . . . . . . . . . . . . . . . . 21
4.3.3 Paxos-Based Algorithm for Distributed Service Recovery . . . . 22
4.3.4 Reconfigurable Paxos . . . . . . . . . . . . . . . . . . . . . . . . 27
4.4 Implementation . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30
5 Performance Evaluation 32
5.1 Experiment Environment . . . . . . . . . . . . . . . . . . . . . . . . . . 32
5.2 Evaluation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
5.2.1 Correctness . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
5.2.2 Data Size . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33
5.2.3 Evaluation of Distributed Service Recovery . . . . . . . . . . . . 35
5.2.4 Comparison of Centralized and Distributed Service Recovery . . 38
6 Conclusion 43
Bibliography 44

[1] C. M. Huang, E. Chan, and A. A. Hyder, “Web 2.0 and Internet Social Networking: A New Tool for Disaster Management? - Lessons from Taiwan,” BMC Medical Informatics and Decision Making, vol. 10, no. 57, 2010.
[2] I. Sugino, “Disaster Recovery and the R&D Policy in Japan’s Telecommunication Networks,” Plenary Talk at OFC/OFOEC2012, Los Angeles, CA, USA, 2012.
[3] T. Sakano, Z. M. Fadlullah, T. Kumagai, A. Takahara, T. Ngo, H. Nishiyama, H. Kasahara, S. Kurihara, M. Nakazawa, F. Adachi, , and N. Kato, “Disaster Resilient Networking - A NEW Vision Based on Movable and Deployable Resource Units (MDRUs),” to appear in IEEE Network Magazine.
[4] Y. N. Lien, H. C. Jang, and T. C. Tsai, “A MANET Based Emergency Communication and Information System for Catastrophic Natural Disasters,” IEEE International Conference on Distributed Computing Systems Workshops, pp. 412–417, 2009.
[5] P. T. Eugster, P. A. Felber, R. Guerraoui, and A.-M. Kermarrec., “The Many Faces of Publish/Subscribe,” ACM Computing Surveys, vol. 35, no. 2, pp. 114–131, 2003.
[6] “Apache Qpid,” http://qpid.apache.org/.
[7] “Advance Message Queuing Protocol,” http://www.amqp.org/.
[8] C. S. Shih, L. J. Chen, C. J. Lin, and W. H. Chung, “Open Information Gateway for Disaster Management,” IEEE International Conference on Communications, pp. 6348–6352, 2012.
[9] A. Corradi, L. Foschini, and L. Nardelli, “A DDS-Compliant P2P Infrastructure for Reliable and QoS-Enabled Data Dissemination,” IEEE International Symposium on Parallel & Distributed Processing, pp. 1–8, 2009.
[10] A. Corradi and L. Foschini, “A DDS-Compliant Infrastructure for Fault-Tolerant and Scalable Data Dissemination,” IEEE Symposium on Computers and Communications, pp. 489–495, 2010.
[11] K. J. Lin, J. Zhang, Y. L. Zhai, , and B. Xu., “The Design and Implementation of Service Process Reconfiguration with End-to-End QoS Constraints in SOA,” Service Oriented Computing and Applications, vol. 4, no. 3, pp. 157–168.
[12] Q. W. Wu and P. Li, “Study and Implement of Dynamic Routing Based on QoS in Enterprise Service Bus,” Journal of Computational Information Systems, vol. 6, no. 7, pp. 2093–2098, 2010.
[13] V. Jacobson, D. K. Smetters, J. D. Thornton, M. F. Plass, N. H. Briggs, and R. L. Braynard, “Networking Named Content,” International Conference on Emerging Networking Experiments and Technologies, pp. 1–12, 2009.
[14] A. Carzaniga, M. Papalini, and A. L. Wolf, “Content-Based Publish/Subscribe Networking and Information-Centric Networking,” ACM SIGCOMM Workshop on Information-Centric Networking, pp. 56–61, 2011.
[15] D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin, “Toward Distributed Service Discovery in Pervasive Computing Environments,” IEEE Transactions on Mobile Computing, vol. 5, no. 2, pp. 97–112, 2006.
[16] L. Lamport, “The Part-time Parliament,” ACM Transactions on Computer Systems, vol. 16, no. 2, pp. 133–169, 1998.
[17] ——, “Paxos Made Simple,” ACM SIGACT News, vol. 32, no. 4, pp. 18–25, 2001.
[18] J. R. Lorch, A. Adya, W. J. Bolosky, R. Chaiken, J. R. Douceur, and J. Howell, “The SMART Way to Migrate Replicated Stateful Services,” ACM SIGOPS Operating Systems Review, vol. 40, no. 4, pp. 103–115, 2006.
[19] L. Lamport, D. Malkhi, and L. Zhou, “Reconfiguring a State Machine,” ACM SIGACT News, vol. 41, no. 1, pp. 63–73, 2010.
[20] “EstiNet,” http://www.estinet.com/.


QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊
 
系統版面圖檔 系統版面圖檔