請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/62319完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 施吉昇(Chi-Sheng Shih) | |
| dc.contributor.author | Hsin-Yi Chen | en |
| dc.contributor.author | 陳欣毅 | zh_TW |
| dc.date.accessioned | 2021-06-16T13:40:49Z | - |
| dc.date.available | 2013-07-19 | |
| dc.date.copyright | 2013-07-19 | |
| dc.date.issued | 2013 | |
| dc.date.submitted | 2013-07-12 | |
| dc.identifier.citation | [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/. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/62319 | - |
| dc.description.abstract | 近年來，網路技術應用於遞送災難管理的訊息。隨著人們依賴通訊科技，災難環境中的網路服務品質越來越重要。但是現存多數網路服務原先並非為了災難管理而設計。在不穩定的網路環境，它們的可靠度不足以應付可能發生的服務故障。
本論文提出一種修復機制，可加強現有的分散式訊息遞送軟體的可靠度。修復機制讓廣域網路上故障的服務自動被另外一個服務所替代。另外，本論文也提出分散式演算法解決服務修復過程中的共識問題。藉由修復機制，訊息遞送系統可以容忍並行發生的故障，提供更好的服務品質。 | zh_TW |
| dc.description.abstract | 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. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-16T13:40:49Z (GMT). No. of bitstreams: 1 ntu-102-R00922032-1.pdf: 1022552 bytes, checksum: 12abb5206bfdf9f03b51ff4ab3e36288 (MD5) Previous issue date: 2013 | en |
| dc.description.tableofcontents | 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 | |
| dc.language.iso | en | |
| dc.subject | 分散式系統 | zh_TW |
| dc.subject | 發布訂閱系統 | zh_TW |
| dc.subject | 共識演算法 | zh_TW |
| dc.subject | 容錯 | zh_TW |
| dc.subject | 服務修復 | zh_TW |
| dc.subject | Distributed system | en |
| dc.subject | Consensus algorithm | en |
| dc.subject | Service recovery | en |
| dc.subject | Fault-tolerance | en |
| dc.subject | Publish/subscribe system | en |
| dc.title | 修復分散式發布訂閱服務演算法之設計與實作 | zh_TW |
| dc.title | Design and Implementation of Service Recovery Algorithms for Distributed Publish/Subscribe Systems | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 101-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 逄愛君(Ai-Chun Pang),陳伶志(Ling-Jyh Chen) | |
| dc.subject.keyword | 分散式系統,發布訂閱系統,容錯,服務修復,共識演算法, | zh_TW |
| dc.subject.keyword | Distributed system,Publish/subscribe system,Fault-tolerance,Service recovery,Consensus algorithm, | en |
| dc.relation.page | 45 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2013-07-15 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
| 顯示於系所單位： | 資訊工程學系 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-102-1.pdf 未授權公開取用 | 998.59 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。