學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 基於複合式架構建構具高強健性的智慧家庭服務管理系統
Robust Service Management for Smart Home Environments: A Hybrid Approach
作者 張惟誠
Chang, Wei Chen
貢獻者 廖峻鋒
Liao, Chun Feng
張惟誠
Chang, Wei Chen
關鍵詞 智慧家庭
訊息導向
錯誤偵測
錯誤回復
Smart Home
Message-Oriented
Failure Detection
Failure Recovery
日期 2016
上傳時間 21-Jul-2016 10:02:46 (UTC+8)
摘要 智慧家庭環境是一個典型的分散式系統,在此類環境中的智慧服務大都由一至多個節點組成,例如一個智慧空調服務需要冷氣機、溫度感測器和邏輯判斷節點。然而,只要服務其中一個節點故障,整個服務就無法正常運作。由於居住在家庭中的大都是不具技術能力的使用者,故理想的智慧家庭服務,即使在有節點故障的狀況下,也應能在短時間內盡可能自動偵測與排除錯誤,使服務的運作不被中斷。本研究主要目的在於提出一個智慧家庭的強健服務管理系統,基於創新的複合式架構,結合集中式與非集中式錯誤偵測機制的特色,能在短時間內偵測到節點失效,進而恢復由於軟體所造成的節點故障或尋找待用節點,使得服務能繼續運行。
Smart home systems are different from traditional computing systems. In a smart home system, a service is composed of several service nodes. For example, a smart air conditioning service needs a temperature sensor, an application logic, and an air conditioner. A service fails if one of its affiliating nodes fails. However, unexpected failures are undesirable for mission critical services such as healthcare or surveillance. Moreover, a smart home lacks professional system administrators. Users are generally unable to repair a service when it fails. Consequently, in a smart home system, the failed services have to be diagnosed and recovered automatically. In this paper describes a hybrid failure detection and recovery method for smart home environments. Experiments show that the proposed architecture is able to enhance overall availability of a smart home system in a short time.
參考文獻 [1] S. Mennicken, J. Vermeulen, and E. M. Huang (2014), "From today`s augmented houses to tomorrow`s smart homes: new directions for home automation research," in Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Seattle, Washington, pp. 105-115.
[2] T. W. Hnat, V. Srinivasan, J. Lu, T. I. Sookoor, R. Dawson, J. Stankovic, et al. (2011), "The hitchhiker`s guide to successful residential sensing deployments," in Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems, pp. 232-245.
[3] M. Weiser (1991), "The computer for the 21st century," Scientific american, vol. 265, pp. 94-104.
[4] C. F. Liao, Y. W. Jong, and L. C. Fu (2011), " Toward Reliable Service Management in Message-Oriented Pervasive Systems," IEEE Transactions on Services Computing, vol. 4, no. 3, pp. 183-195.
[5] Y. W. Jong, C. F. Liao, L. C. Fu, and C. Y. Wang (2009), "A Rotating Roll-Call-Based Adaptive Failure Detection and Recovery Protocol for Smart Home Environments," in Ambient Assistive Health and Wellness Management in the Heart of the City, pp. 201-208.
[6] UPnP Device Architecture 2.0 (2014), UPnP Forum.
[7] A. K. Dey (2000), "Providing architectural support for building context-aware applications," Georgia Institute of Technology.
[8] M. Román, C. Hess, R. Cerqueira, A. Ranganathan, R. H. Campbell, and K. Nahrstedt (2002), "A middleware infrastructure for active spaces," IEEE pervasive computing, vol. 1, no. 4,pp. 74-83.
[9] T. Gu, H. K. Pung, and D. Q. Zhang (2005), "A service‐oriented middleware for building context‐aware services," Journal of Network and computer applications, vol. 28, pp. 1-18.
[10] H. Chen, T. Finin, and A. Joshi (2005), "Semantic web in the context broker architecture," DTIC Document.
[11] C. Dixon, R. Mahajan, S. Agarwal, A. Brush, B. Lee, S. Saroiu, et al. (2012), "An operating system for the home," in Presented as part of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12), pp. 337-352.
[12] K. Arnold, R. Scheifler, J. Waldo, B. O`Sullivan, and A. Wollrath (1999), Jini specification: Addison-Wesley Longman Publishing Co., Inc.
[13] F. Bellifemine, A. Poggi, and G. Rimassa (2001), "Developing multi-agent systems with a FIPA-compliant agent framework," Software-Practice and Experience, vol. 31, pp. 103-128.
[14] Specifications of the Bluetooth System–Version 1.2 (2003), Bluetooth SIG
[15] F. Zhu, M. W. Mutka, and L. M. Ni (2005), "Service discovery in pervasive computing environments," IEEE Pervasive computing, vol. 4, pp. 81-90.
[16] S. Chetan, A. Ranganathan, and R. Campbell (2005), "Towards fault tolerance pervasive computing," Technology and Society Magazine, IEEE, vol. 24, pp. 38-44.
[17] S. Rost and H. Balakrishnan (2006), "Memento: A health monitoring system for wireless sensor networks," in 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp. 575-584.
[18] N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin (2005), "Sympathy for the sensor network debugger," in Proceedings of the 3rd international conference on Embedded networked sensor systems, pp. 255-267.

[19] S. Silas, K. Ezra, and E. B. Rajsingh (2012), "A novel fault tolerant service selection framework for pervasive computing," Human-centric Computing and Information Sciences, vol. 2, pp. 1-14.
[20] K. Kapitanova, E. Hoque, J. A. Stankovic, K. Whitehouse, and S. H. Son (2012), "Being SMART about failures: assessing repairs in SMART homes," in Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 51-60.
[21] S. Ganeriwal, L. K. Balzano, and M. B. Srivastava (2008), "Reputation-based framework for high integrity sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 4, p. 15.
[22] H. Garcia-Molina (1982), "Elections in a distributed computing system," IEEE Transactions on Computers, vol. 100, pp. 48-59.
[23] Mosquitto, http://mosquitto.org/
描述 碩士
國立政治大學
資訊科學學系
103753019
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0103753019
資料類型 thesis
dc.contributor.advisor 廖峻鋒zh_TW
dc.contributor.advisor Liao, Chun Fengen_US
dc.contributor.author (Authors) 張惟誠zh_TW
dc.contributor.author (Authors) Chang, Wei Chenen_US
dc.creator (作者) 張惟誠zh_TW
dc.creator (作者) Chang, Wei Chenen_US
dc.date (日期) 2016en_US
dc.date.accessioned 21-Jul-2016 10:02:46 (UTC+8)-
dc.date.available 21-Jul-2016 10:02:46 (UTC+8)-
dc.date.issued (上傳時間) 21-Jul-2016 10:02:46 (UTC+8)-
dc.identifier (Other Identifiers) G0103753019en_US
dc.identifier.uri (URI) http://nccur.lib.nccu.edu.tw/handle/140.119/99419-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 103753019zh_TW
dc.description.abstract (摘要) 智慧家庭環境是一個典型的分散式系統,在此類環境中的智慧服務大都由一至多個節點組成,例如一個智慧空調服務需要冷氣機、溫度感測器和邏輯判斷節點。然而,只要服務其中一個節點故障,整個服務就無法正常運作。由於居住在家庭中的大都是不具技術能力的使用者,故理想的智慧家庭服務,即使在有節點故障的狀況下,也應能在短時間內盡可能自動偵測與排除錯誤,使服務的運作不被中斷。本研究主要目的在於提出一個智慧家庭的強健服務管理系統,基於創新的複合式架構,結合集中式與非集中式錯誤偵測機制的特色,能在短時間內偵測到節點失效,進而恢復由於軟體所造成的節點故障或尋找待用節點,使得服務能繼續運行。zh_TW
dc.description.abstract (摘要) Smart home systems are different from traditional computing systems. In a smart home system, a service is composed of several service nodes. For example, a smart air conditioning service needs a temperature sensor, an application logic, and an air conditioner. A service fails if one of its affiliating nodes fails. However, unexpected failures are undesirable for mission critical services such as healthcare or surveillance. Moreover, a smart home lacks professional system administrators. Users are generally unable to repair a service when it fails. Consequently, in a smart home system, the failed services have to be diagnosed and recovered automatically. In this paper describes a hybrid failure detection and recovery method for smart home environments. Experiments show that the proposed architecture is able to enhance overall availability of a smart home system in a short time.en_US
dc.description.tableofcontents 第一章 緒論 1
1.1 研究背景 1
1.2 研究動機 2
1.3 研究問題 3
1.4 研究貢獻 5
1.5 論文架構 5
第二章 相關研究 6
第三章 技術背景 8
3.1 訊息導向架構 8
3.2 PerSAM架構 10
3.3 PSMP 12
3.3.1 SSDP 13
3.3.2 PSMP之服務組成與啟動 15
3.3.3 PSMP之錯誤偵測與回復 18
3.4 RRCP 21
第四章 系統架構 25
4.1 系統初始化 25
4.2 錯誤偵測流程 26
4.2.1 Manager Node之錯誤偵測 27
4.2.2 Worker Node之錯誤偵測 30
4.3 錯誤回復流程 30
4.3.1 Worker Node之錯誤回復 30
4.3.2 PHM之錯誤回復 31
4.3.3 PSM之錯誤回復 33
4.3.4 MOM之錯誤回復 34
4.4 複雜錯誤狀況分析與討論 35
第五章 實驗與討論 49
5.1 強健性與效能之取捨 49
5.2 HSM與PSMP之強健性比較 50
5.3 HSM中發生系統錯誤之機率分析 53
5.4 HSM之回復效能實驗 54
第六章 結論 56
參考文獻 58
附錄一 發表著作 61
zh_TW
dc.format.extent 3434535 bytes-
dc.format.mimetype application/pdf-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0103753019en_US
dc.subject (關鍵詞) 智慧家庭zh_TW
dc.subject (關鍵詞) 訊息導向zh_TW
dc.subject (關鍵詞) 錯誤偵測zh_TW
dc.subject (關鍵詞) 錯誤回復zh_TW
dc.subject (關鍵詞) Smart Homeen_US
dc.subject (關鍵詞) Message-Orienteden_US
dc.subject (關鍵詞) Failure Detectionen_US
dc.subject (關鍵詞) Failure Recoveryen_US
dc.title (題名) 基於複合式架構建構具高強健性的智慧家庭服務管理系統zh_TW
dc.title (題名) Robust Service Management for Smart Home Environments: A Hybrid Approachen_US
dc.type (資料類型) thesisen_US
dc.relation.reference (參考文獻) [1] S. Mennicken, J. Vermeulen, and E. M. Huang (2014), "From today`s augmented houses to tomorrow`s smart homes: new directions for home automation research," in Proceedings of the 2014 ACM International Joint Conference on Pervasive and Ubiquitous Computing, Seattle, Washington, pp. 105-115.
[2] T. W. Hnat, V. Srinivasan, J. Lu, T. I. Sookoor, R. Dawson, J. Stankovic, et al. (2011), "The hitchhiker`s guide to successful residential sensing deployments," in Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems, pp. 232-245.
[3] M. Weiser (1991), "The computer for the 21st century," Scientific american, vol. 265, pp. 94-104.
[4] C. F. Liao, Y. W. Jong, and L. C. Fu (2011), " Toward Reliable Service Management in Message-Oriented Pervasive Systems," IEEE Transactions on Services Computing, vol. 4, no. 3, pp. 183-195.
[5] Y. W. Jong, C. F. Liao, L. C. Fu, and C. Y. Wang (2009), "A Rotating Roll-Call-Based Adaptive Failure Detection and Recovery Protocol for Smart Home Environments," in Ambient Assistive Health and Wellness Management in the Heart of the City, pp. 201-208.
[6] UPnP Device Architecture 2.0 (2014), UPnP Forum.
[7] A. K. Dey (2000), "Providing architectural support for building context-aware applications," Georgia Institute of Technology.
[8] M. Román, C. Hess, R. Cerqueira, A. Ranganathan, R. H. Campbell, and K. Nahrstedt (2002), "A middleware infrastructure for active spaces," IEEE pervasive computing, vol. 1, no. 4,pp. 74-83.
[9] T. Gu, H. K. Pung, and D. Q. Zhang (2005), "A service‐oriented middleware for building context‐aware services," Journal of Network and computer applications, vol. 28, pp. 1-18.
[10] H. Chen, T. Finin, and A. Joshi (2005), "Semantic web in the context broker architecture," DTIC Document.
[11] C. Dixon, R. Mahajan, S. Agarwal, A. Brush, B. Lee, S. Saroiu, et al. (2012), "An operating system for the home," in Presented as part of the 9th USENIX Symposium on Networked Systems Design and Implementation (NSDI 12), pp. 337-352.
[12] K. Arnold, R. Scheifler, J. Waldo, B. O`Sullivan, and A. Wollrath (1999), Jini specification: Addison-Wesley Longman Publishing Co., Inc.
[13] F. Bellifemine, A. Poggi, and G. Rimassa (2001), "Developing multi-agent systems with a FIPA-compliant agent framework," Software-Practice and Experience, vol. 31, pp. 103-128.
[14] Specifications of the Bluetooth System–Version 1.2 (2003), Bluetooth SIG
[15] F. Zhu, M. W. Mutka, and L. M. Ni (2005), "Service discovery in pervasive computing environments," IEEE Pervasive computing, vol. 4, pp. 81-90.
[16] S. Chetan, A. Ranganathan, and R. Campbell (2005), "Towards fault tolerance pervasive computing," Technology and Society Magazine, IEEE, vol. 24, pp. 38-44.
[17] S. Rost and H. Balakrishnan (2006), "Memento: A health monitoring system for wireless sensor networks," in 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks, pp. 575-584.
[18] N. Ramanathan, K. Chang, R. Kapur, L. Girod, E. Kohler, and D. Estrin (2005), "Sympathy for the sensor network debugger," in Proceedings of the 3rd international conference on Embedded networked sensor systems, pp. 255-267.

[19] S. Silas, K. Ezra, and E. B. Rajsingh (2012), "A novel fault tolerant service selection framework for pervasive computing," Human-centric Computing and Information Sciences, vol. 2, pp. 1-14.
[20] K. Kapitanova, E. Hoque, J. A. Stankovic, K. Whitehouse, and S. H. Son (2012), "Being SMART about failures: assessing repairs in SMART homes," in Proceedings of the 2012 ACM Conference on Ubiquitous Computing, pp. 51-60.
[21] S. Ganeriwal, L. K. Balzano, and M. B. Srivastava (2008), "Reputation-based framework for high integrity sensor networks," ACM Transactions on Sensor Networks (TOSN), vol. 4, p. 15.
[22] H. Garcia-Molina (1982), "Elections in a distributed computing system," IEEE Transactions on Computers, vol. 100, pp. 48-59.
[23] Mosquitto, http://mosquitto.org/
zh_TW