臺灣博碩士論文加值系統

目前已有許多相關研究提出各種不同的方法，應用日漸普遍的家庭網路技術來建構家庭的普及運算環境，OSGi Alliance提出的Open Service Gateway Initiative (OSGi) framework就是其中一個最具代表性的架構。它整合各種可重複利用的應用程式與資源，並將其包裝成服務包，這些透過服務提供者所部屬的服務，能夠方便地管理智慧家電的運作。然而各式各樣的錯誤還是有可能發生在使用者的日常生活中，且OSGi framework沒有辦法處理這些錯誤。雖然許多文獻上都記載了解決某些特定錯誤的方法，但是大部分的方法都不夠完整。本文總結了在開放式服務平台上對於診斷錯誤的需求，並整合數種技術設計出一個跨階層的方法，在OSGi平台上偵測服務衝突的錯誤、處理普遍性的例外以及診斷服務錯誤，此跨階層方法讓原生層的偵錯程式能夠越過OSGi framework直接與錯誤處理服務包溝通，其目的在於加強OSGi平台的強健性，不僅讓使用者能夠安心操作家用閘道器而不用學習過多的知識，而且能夠減少服務提供者在提供技術支援服務上的負擔。

Many researchers have proposed various models of smart home by applying popularized home network techniques to construct a pervasive computing environment at home. One of the most representative models is Open Service Gateway Initiative (OSGi) framework developed by OSGi Alliance. It integrates and packages different kinds of reuseful applications and resources as services. These services deployed by the service providers can manage the operations of intelligent appliances. However, various kinds of faults may occur in the user’s daily lives and the OSGi framework may be unable to handle them. Though lots of researches have been published in the literature in order to resolve the specific faults, they are not complete. This paper summarizes the requirements of diagnosis in open service platform and integrates several techniques to develop a cross-layer approach for detecting the service conflict faults, handling the general exceptions, and diagnosing the service errors on OSGi platforms. The fault detector in the native layer could directly communicate with the fault handler bundle, bypassing the OSGi framework layer. Hence it is a cross-layer approach. The robustness of the OSGi platform enhanced. Users can feel relieved to manipulate the home gateway without heavy learning, while the service providers can reduce the overheads of requests for technical supports.

中文摘要 I
ABSTRACT II
ACKNOWLEDGEMENT III
TABLE OF CONTENTS IV
LIST OF TABLES VI
LIST OF FIGURES VII
CHAPTER 1 – INTRODUCTION 1
CHAPTER 2 – BACKGROUND OF RELATED WORKS 4
　2.1 CHALLENGES ON FAULT DIAGNOSIS 4
　2.2 FAULT DIAGNOSIS MODEL 6
　　2.2.1 Fault Tolerant Approach 6
　　2.2.2 Agent-based Solutions 7
　　2.2.3 Proxy-based Fault Monitoring 7
　　2.2.4 Causal Model for Diagnosis 8
　　2.2.5 Home Network Diagnosis 9
　2.3 EXCEPTION HANDLING 10
　2.4 AVOIDANCE OF SERVICE CONFLICT 13
　2.5 SERVICE AUTO CONFIGURATION 14
　2.6 SUMMARY 16
CHAPTER 3 – SCENARIOS AND REQUIREMENTS 19
　3.1 FAULT SCENARIOS 19
　3.2 INTRODUCTION TO OSGI SERVICE PLATFORM 23
　3.3 INTRODUCTION TO AUTOMATED LOGGING FRAMEWORK 27
　3.4 PROPOSED DIAGNOSIS REQUIREMENTS 29
CHAPTER 4 – DESIGN AND IMPLEMENTATION 32
　4.1 ARCHITECTURE OF PROPOSED DIAGNOSTICIAN ON OSGI 32
　4.2 DIAGNOSIS MECHANISM 41
　　4.2.1 Runtime Diagnosis 41
　　4.2.2 On-demand Diagnostician 44
　4.3 FAULTS THAT PROPOSED DIAGNOSTICIAN CAN SOLVE 45
CHAPTER 5 – RESULT AND DISCUSSION 47
　5.1 EXECUTING ENVIRONMENT 47
　5.2 PERFORMANCE EVALUATION 48
　5.3 PROTOTYPE 50
　5.4 DISCUSSION 56
CHAPTER 6 – CONCLUSION AND FUTURE WORK 58
REFERENCE 60
自述 63

[1]　A. Budi, I. Alexei, and R. Alexander, "On Using the CAMA Framework for Developing Open Mobile Fault Tolerant Agent Systems," in Proceedings of the 2006 international workshop on Software engineering for large-scale multi-agent systems, Shanghai, China, 2006, pp. 29-36.
[2]　F. Cristian, "Exception Handling and Software Fault Tolerance," Transactions on Computers, vol. C-31, no. 6, pp. 531-540, 1982.
[3]　N. Dragoni, "Fault Tolerant Knowledge Level Inter-agent Communication in Open Multi-Agent Systems," AI Communications, vol. 19, no. 4, pp. 385-387, 2006.
[4]　W. K. Edwards and R. E. Grinter, "At Home with Ubiquitous Computing: Seven Challenges," in Ubicomp 2001: Proceedings of the 3rd International Conference on Ubiquitous Computing, LNCS 2201, Atlanta, Georgia, USA, September 30 - October 2, 2001, pp. 256-272.
[5]　UPnP Technology, available from http://www.upnp.org/
[6]　A. F. Garcia, C. M. F. Rubira, A. Romanovsky, and J. Xu, "A Comparative Study of Exception Handling Mechanisms for Building Dependable Object-Oriented Software," Journal of Systems and Software, vol. 59, no. 2, pp. 197-222, 2001.
[7]　R. Grinter, W. Edwards, M. Newman, and N. Ducheneaut, "The Work to Make a Home Network Work," in ECSCW 2005: Proceedings of the Ninth European Conference on Computer-Supported Cooperative Work, Paris, France, 18-22 September, 2005, pp. 469-488.
[8]　Bluetooth Technology, available from http://www.bluetooth.com/bluetooth/
[9]　A. Heejune, O. Hyukjun, and S. Chang Oan, "Towards Reliable OSGi Framework and Applications," in Proceedings of the 2006 ACM symposium on Applied computing, Dijon, France, 2006, pp. 1456-1461.
[10]　B. Horling, V. Lesser, R. Vincent, A. Bazzan, and X. Ping, "Diagnosis as an Integral Part of Multi-Agent Adaptability," in Proceedings of DARPA Information Survivability Conference and Exposition (DISCEX '00), Hilton Head, SC, January 25-27, 2000, pp. 211-219.
[11]　B. G. John, "Exception Handling: Issues and a Proposed Notation," Communications of the ACM, vol. 18, no. 12, pp. 683-696, December 1975.
[12]　D. Karla, C. Nelio, G. Alessandro, R. Alexander, and L. Carlos, "Context-Aware Exception Handling in Mobile Agent Systems: the MoCA Case," in Proceedings of the 2006 international workshop on Software engineering for large-scale multi-agent systems, Shanghai, China, May 22-23, 2006, pp. 37-44.
[13]　L. Leslie, S. Robert, and P. Marshall, "The Byzantine Generals Problem," ACM Transactions on Programming Languages and Systems (TOPLAS), vol. 4, no. 3, pp. 382-401, July 1982.
[14]　V. Lesser, M. Atighetchi, B. Horling, B. Benyo, A. Raja, R. Vincent, T. Wagner, P. Xuan, and S. X. Zhang, "A Multi-Agent System for Intelligent Environment Control," in Third International Conference on Autonomous Agents (Agents99), Seattle, WA, USA, 1999.
[15]　H.-F. Lu, S.-H. Chang, B.-J. Huang, J.-L. Chen, B. Huang, and M.-C. Yang, "Home Network Diagnosis System Design," in Internet and Multimedia Systems and Applications, Honolulu, Hawaii, USA, August 14-16, 2006.
[16]　K. Mark and D. Chrysanthos, "Exception Handling in Agent Systems," in Proceedings of the third annual conference on Autonomous Agents, Seattle, Washington, United States, 1999, pp. 62-68.
[17]　Java Virtual Machine Profiler Interface (JVMPI), available from http://java.sun.com/j2se/1.4.2/docs/guide/jvmpi/jvmpi.html
[18]　K. Nishigaki, K. Yasumoto, N. Shibata, M. Ito, and T. Higashino, "Framework and Rule-based Language for Facilitating Context-Aware Computing using Information Appliances," in 25th IEEE International Conference on Distributed Computing Systems Workshops, Columbus, Ohio, USA, June 6-10, 2005, pp. 345-351.
[19]　U. Norbisrath and C. Mosler, "Functionality Configuration for eHome Systems," in Proceedings of the 2006 conference of the Center for Advanced Studies on Collaborative research, Toronto, Ontario, Canada, October 16-19, 2006.
[20]　M. Ogawara, E. Kobayashi, and I. Yoda, "Home Network Service Management Technologies," NTT Technical Review, vol. 3, no. 1, pp. 17-21, January 2005.
[21]　T. Okugawa, H. Masutani, and I. Yoda, "A Home Network Service Environment for Wide-Area Communications," in Proceedings of 2005 Asia-Pacific Conference on Communications, Perth, Western Australia, October 3-5, 2005, pp. 14-18.
[22]　OSGi, OSGi Service Platform Core Specification, Release 4, 4.1 ed., April 2007.
[23]　OSGi Technology, available from http://www.osgi.org/
[24]　Knopflerfish - Open Source OSGi Framework Implementation, available from http://www.knopflerfish.org/
[25]　A. Ranganathan and R. H. Campbell, "A Middleware for Context-Aware Agents in Ubiquitous Computing Environments," in Middleware 2003, LNCS 2672, Berlin: Springer, 2003, pp. 998-1017.
[26]　C. Rich, C. Sidner, N. Lesh, A. Garland, S. Booth, and M. Chimani, "DiamondHelp: a New Interaction Design for Networked Home Appliances," Personal and Ubiquitous Computing, vol. 10, no. 2, pp. 187-190, April 2006.
[27]　O. Sang and P. HoJin, "Implementation of Initial Provisioning Function for Home Gateway based on Open Service Gateway Initiative Platform," in The 8th International Conference on Advanced Communication Technology (ICACT 2006), Phoenix Park, Korea, February 20-22, 2006, pp. 1517-1520.
[28]　K. Sanjeev and R. C. Philip, "Towards a Fault-Tolerant Multi-Agent System Architecture," in Proceedings of the 4th International conference on Autonomous agents, Barcelona, Catalonia, Spain, June 3-7, 2000, pp. 459-466.
[29]　B. Sara, S. Bill, W. M. David, R. Barbara, and S.-H. Ylian, "Broken Expectations in the Digital Home," in Conference on Human Factors in Computing Systems (CHI '06) extended abstracts on Human factors in computing systems, Montréal, Québec, Canada, 2006, pp. 568-573.
[30]　Automated Logging Framework for Java, available from http://alfj.sourceforge.net/
[31]　C. Shiva, R. Anand, and R. Campbell, "Towards Fault Tolerance Pervasive Computing," Technology and Society Magazine, IEEE, vol. 24, no. 1, pp. 38-44, 2005.
[32]　A. Silberschatz, P. Galvin, and G. Gagne, Applied Operating System Concepts, 1st ed. USA: John Wiley & Sons, Inc., 2000.
[33]　F. Souchon, C. Dony, C. Urtado, and S. Vauttier, "Improving Exception Handling in Multi-Agent Systems," in Software Engineering for Multi-Agent Systems II, LNCS 2940, Berlin: Springer, 2004, pp. 167-188.
[34]　M. Takizawa, T. Minato, T. Furukawa, K. Seki, and H. Shimada, "Future Service Platform and Home Gateway," in Proceedings of 6th Asia-Pacific Symposium on Information and Telecommunication Technologies (APSITT 2005), Yangon, Myanmar, November 9-10, 2005, pp. 236-241.
[35]　A. Tripathi, D. Kulkarni, and T. Ahmed, "Exception Handling Issues in Context Aware Collaboration Systems for Pervasive Computing," in Proceedings of ECOOP 2005 Workshop on Exception Handling in Object Oriented Systems, Glasgow, UK, July 25, 2005, pp. 113-124.
[36]　P. Utton and E. Scharf, "A Fault Diagnosis System for the Connected Home," Communications Magazine, IEEE, vol. 42, no. 11, pp. 128-134, 2004.
[37]　M. Weiser, "The Computer for the 21st Century," Scientific American, vol. 265, no. 3, pp. 94-104, September 1991.