簡易檢索 / 詳目顯示

回結果列表
研究生： 林之淵
Lin, Chi-Yuan
論文名稱： 以工作流方法建立彈性系統
Workflow Approach to Building Flexible Systems
指導教授： 張韻詩
Liu, Jane W.S.
口試委員: 施吉昇
金仲達
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年： 2011
畢業學年度： 100
語文別： 英文
論文頁數： 84
中文關鍵詞： 工作流 、彈性系統 、設計模型
外文關鍵詞： workflow, flexible system, design patterns
相關次數： 點閱：2  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 本篇論文對於分散式系統的彈性問題，提出了兩個以工作流方法為基底的設計模式。這些設計模式適用於同時包含企業及元件與嵌入式元件並提供人類協助服務的分散式系統，例如倉儲自動化系統、博物館導引機器人系統與醫院自動化系統。針對嵌入式系統的特殊需求，本篇論文進一步導入動作導向模型建立其內部合作溝通。本篇論文亦設計與實作了一個醫院自動化雛形，作為個案研究。

    This thesis proposes two workflow-based design patterns for distributed systems. The design patterns are specially for distributed systems have both embedded and enterprise components and provide services and assistances for their users, such as warehouse automation system, guiding robots in museum and hospital automation system. After using action oriented structure to model the communication and collaboration between components inside embedded component systems, this thesis also design and implement a hospital autoamtion prototype system as a case study

    中文摘要 i Abstract ii 致謝 iii Contents iv List of Figures List of Tables Chapter 1 INTRODUCTION 1 1.1 Motivation 1 1.2 Contributions 5 1.3 Organization 7 Chapter 2 Related Works 9 2.1 Representative Workflow Definition Languages 9 2.1.1 XPDL: XML Process Definition Languages 9 2.1.2 BPEL: Business Process Execution Language 11 2.1.3 YAWL: Yet Another Workflow Language 13 2.2 Enterprise Workflow Management Systems 14 2.2.1 Microsoft Windows Workflow Foundation 15 2.2.2 JBoss iBPM 16 2.2.3 YAWL System 17 2.3 Mobile Web-based Workflow Management Systems 18 2.4 Embedded Workflow Framework: EMWF 20 2.5 Other Development Approaches for Flexibility 22 2.5.1 Component-based Development 22 2.5.2 Model-based Development 24 2.6 Action Oriented Approach 26 Chapter 3 FlexMDS 29 3.1 Overview and Examples 29 3.1.1 Overview 29 3.1.2 Warehouse automation: Kiva 31 3.1.3 Service robotics 34 3.1.4 Hospital automation: MeMDAS 37 3.2 Requirements 40 3.3 Workflow-Based Architectures 45 3.3.1 Workflow-based enterprise component system 45 3.3.2 Workflow-based embedded component systems 46 Chapter 4 Action-oriented Structure 48 4.1 Action-oriented Structure and Collaboration Interface 48 4.1.1 Action-oriented structure for flexibility 48 4.1.2 Action-oriented collaboration in embedded devices 50 4.2 A tradeoff between flexibility and performance: iNuC 1.5 53 Chapter 5 MeMDAS 59 5.1 Collaboration of BaMU and MUMS 59 5.2 Use Scenarios 63 5.2.1 Distributed Dispensing 64 5.2.2 Centralized Dispensing 70 5.2.3 Hybrid Dispensing 72 Chapter 6 Summaries and Future Work 77 References 79

    1. Tsai, P.H., H. C. Yeh, C. Y. Yu, P. C. Hsiu, C. S. Shih and J. W. S. Liu. Compliance Enforcement of Temporal and Dosage Constraints. in Proceedings of the 27th IEEE Real-Time Systems Symposium. December 2006.
    2. Chou, T.S.a.J.W.S.L. Design and Implementation of RFID-Based Object Locator,. in Proceedings of IEEE RFID Technologies. March 2007.
    3. Chen T. Y., C.H.C., C. S. Shih, J. W. S. Liu. A Simulation Environment for the Development of Smart Devices for the Elderly. in Proceedings of IEEE International Conference on SMC. October, 2008.
    4. Hsu, C.F., H. Y. M. Liao, P. C. Hsiu, Y. S. Lin, C. S. Shih, T. W. Kuo, and J. W. S. Liu,. Smart Pantries of Homes,. in Proceedings of IEEE International Conference on SMC,. October 2006.
    5. Liu, J.W.S., C. S. Shih, P. H. Tsai, H. C. Yeh, P. C. Hsiu, C. Y. Yu, and W. H. Chang. End-User Support for Error Free Medication Process,. in Proceedings of High-Confidence Medication Device Software and Systems and Universal Plug-and-Play Workshop. June 2007.
    6. Chen, T.Y., P. H. Tsai, T. S. Chou, C. S. Shih, T. W. Kuo, and J. W. S. Liu, Hu and J. W. S. Component Model and Architecture of Smart Devices for the Elderly,. in Proceedings of the 7th Working IEEE/IFIP Conference on Software Architecture. February 2008.
    7. Kulyukin, V.A.a.C.G., Ergonomics-for-one in a robot shopping cart for the blind,, in Proceedings of ACM/IEEE International Conference on HRI. March 2006.
    8. Kaneshige, Y., M. Nihei, and M. G. Fujie. Development of new mobility assistive robot for elderly people with body functional control,. in Proceedings of IEEE/RAS-EMBS,. February 2006.
    9. Lin, C.H., Y. Q. Wang and K. T. Song. Personal assistant robot,. in Proceedings of IEEE International Conference on Mechatronics,. July 2005.
    10. Fong, T., I. Nourbakhsh, and K. Dautenhahn,, A survey of socially interactive robots,. Robotics and Autonomous Systems, 2003. Vol. 42.
    11. Erico Guizzo, Three engineers, hundreds of robots, one warehouse,, in IEEE spectrum,. July 2008.
    12. Forizzi, J.a.C.D. Service robots in domestic environment: a study of Roomba vacuum in the home. in Proceedings of ACM/IEEE International Conference on HRI,. March 2006.
    13. Cote, C., et al., Robotic software integration using MARIE. International Journal of Advanced Robotic Systems, 2006.
    14. Mataric, M.J., J. Eriksson, D. J. Feil-Seifer, C. J. Winstein,, Socially Assistive Robotics for Post-Stroke Rehabilitation. Journal of Neuroengineering and Rehabilitation, 2007. Vol. 4, No.5.
    15. Gockley R., a.M.J.M. Encouraging physical therapy compliance with hand-off mobile robot,. in Proceedings of ACM/IEEE International Conference on HRI. March 2006.
    16. Thrun, S., Toward a framework for human-robot interaction. Human-Computer Interaction, 2004. Vol. 19.
    17. SISARL (Sensor Information Systems for Active Retirees and Assisted Living). Available from: http://sisarl.org.
    18. P. H. Tsai, et al., "iNuC: An Intelligent Mobile Nursing Cart," Proceedings of the 2nd International Conference on Biomedical Engineering and Informatics, Vols 1-4, 2009.
    19. J. W. S. Liu, et al., "MeMDAS: Medication Management, Dispensing and Administration Systems," presented at Health Workshop, IEEE HealthCom2010, June 2010.
    20. Workflow Definition. Available from: http://en.wikipedia.org/wiki/Workflow
    21. XPDL (XML Process Definition Language) 2.0 Document. 2005 October; Available from: http://www.wfmc.org/standards/docs/TC-1025_xpdl.2.2005-10-03.pdf.
    22. BPEL (Business Process Execution Language). Available from: http://en.wikipedia.org/wiki/BPEL.
    23. YAWL (Yet Another Workflow Language). Available from: http://yawlfoundation.org/.
    24. Windows Workflow Foundation. Available from: http://msdn2.microsoft.com/en-us/netframework/aa663328.aspx.
    25. JBoss jBPM. Available from: http://www.jboss.com/
    26. W.M.P. van der Aalst, L.A., M. Dumas, and A.H.M. ter Hofstede. Design and Implementation of the YAWL System. in Advanced Information Systems Engineering, Proceedings of the 16th International Conference on Advanced Information Systems Engineering (CAiSE' 04). 2004. Berlin.
    27. T. Oinn, M.A., J. Ferris, D. Marvin, M. Senger, R. Greenwood, T. Carver, K. Glover, M. Pocock, A. Wipat, and P. Li,, Taverna: A Tool for the Composition and Enactment of Bioinformatics Workflows,. Bioinformatics,, 2004. 20, no. 17: p. 3045-3054.
    28. B. Luda‥scher, I.A., C. Berkley, D. Higgins, E. Jaeger, M. Jones, E. Lee, J. Tao, and Y. Zhao,, Scientific Workflow Management and the Kepler System. Concurrency and Computation: Practice and Experience,, 2006. Vol. 18, no. 10,: p. 1039-1065.
    29. S. Majithia, M.S., I. Taylor, and I. Wang, Triana: A Graphical Web Service Composition and Execution Toolkit, in Proc. IEEE Int'l Conf. Web Services (ICWS' 04). 2004. p. 514-524.
    30. Pajunen, L.a.S.C. Developing workflow engine for mobile devices. in Proceedings of IEEE International Enterprise Distributed Object Computing Conference. 2007.
    31. Sen, R., Roman, G.C., Gill, C.D. CiAN: A workflow engine for MANETs. in Lea, D., Zavattaro, G., eds.: COORDINATION. 2008.
    32. O.M.Group, Business Process Modeling Notation (BPMN) Version 1.0. OMG Final Adopted Specification,. 2006.
    33. XML Schema. Available from: http://www.w3.org/XML/Schema.html.
    34. (Microsoft), S.T., XLANG - Web Services for Business Process Design. 2001.
    35. (IBM), F.L., Web Services Flow Language (WSFL). May, 2001.
    36. Don Box, D.E., Gopal Kakivaya, Andrew Layman, Noah Mendelsohn, Henrik Frystyk Nielsen, and a.D.W. Satish Thatte, Simple Object Access Protocol (SOAP) 1.1. May 2000.
    37. Erik Christensen, F.C., Greg Meredith, and Sanjiva Weerawarana., Web Services Description Language. March 2001.
    38. Wil van Der Aalst, A.H.M.H., Bartek Kiepuszewski, and Alistair P. Barros, Workflow Patterns. Distributed and Parallel Databases: p. 5-51.
    39. Petri., C.A., Kommunikation mit Automaten. Bonn: Institut fur Instrumentelle Mathmatik, Schriften des IIM Nr. 3, 1962.
    40. Center, M.R.S.D. Introduction to Microsoft Robotic Studio. Available from: http://msdn2.microsoft.com/enus/library/bb483024.aspx.
    41. Baum, D., M. Gasperi, R. Hempel and L. Villa, Extreme MINDSTORMS, APRESSTM publication. 2009.
    42. Montemerlo, M., N. Roy and S. Thrun,. Perspectives on standardization in mobile robot programming: the CARMEN toolkit. in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2003.
    43. Nesnas, I.A.D.e.a. CLARAty and challenges in developing interoperable robotic software. in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2003.
    44. Utz, H., S. Sablatnog, S. Enderle, and G. Kraetzschmar, MIRO –middleware for mobile robot applications. 2002.
    45. Makarenko, A., A. Brooks, and T. Kaupp. ORCA: components for robotics. in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2006.
    46. Bruyninckx, H. Open robot control software: the OROCOS project. in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2001.
    47. T. S. Chou, S.Y.C., Y. F. Lu, Y. C. Wang, M. K. Ouyang, C. S. Shih, T. W. Kuo, J. S. and H.a.J.W.S. Liu. EMWF for Flexible Automation and Assistive Devices,. in Proceedings of IEEE Real-Time and Embedded Applications and Systems Symposium. April, 2009.
    48. Component Based Development (CBD) – Available from: http://en.wikipedia.org/wiki/Component-based_software_engineering
    49. M Torngren, DJ Chen, I Crncovic. Component based and Model based development in the context of embedded systems: Characterization, comparison and case studies. Tech Rep, KTH 2005. TRIA-MMK-2005-15, ISSN 1400-1179, ISRN/KTH/MMK/R-05/15-SE
    50. I. Crnkovic, “Component-based approach to embedded systems,” in Proceedings of 9th International Workshop on Component-Oriented Programming, June 2004.
    51. T. Y. Chen, P. H. Tsai, C. H. Chen, C. W. Yu, C. S. shih and J. W. S. Liu, “A Model and Simulation Environment for Symbiotic Automation and Assistive Devices,” Technical Report No. TR-IIS-10-008, Institute of Information Science, Academia Sinica, October 2010.
    52. T. Y. Chen, C. S. Shih, Y. C. Huang and J W.S. Liu, “Workflow Architecture for Model-Based Development of User-Centric Automation and Assistive Devices,” Workshop on Architectures for Cyber-Physical Systems, CPSWeek, April 2011.
    53. B. E. John and D. E. Kieras, “The GOMS Family of User Interface Analysis Techniques: Comparison and Contrast,” ACM Trans. Computer-Human Interaction, vol. 3, pp. 320-351, 1996.
    54. S. K. Card, et al., The Psychology of Human-Computer Interaction: Lawrence Erlbaum Associates, 1983.
    55. Austin J L, How to do things with words. Oxford University press.
    56. Searle JR, Speech acts, An Essay in the Ohilosophy of Language. Cambridge University Press, London, UK.
    57. P. J. Agerfalk and O. Ericsson, “Action-oriented conceptual modeling,” European Journal of Information Systems, March 2004.
    58. Johannesson P, Representation and Communication: A Speech Act Based Approach to Information Systems Design. Information Systems 20(4), 291-303.
    59. Winograd T and Flores F, Understanding Computer and Cognition: A New Foundation for Design. Ablex, Norwood, NJ, USA.
    60. Hulstijn et al., “Coherence Constraints for Agent Interaction,” In Proceedings of the Workshop on Agent Communication AAMAS 2004.
    61. Dignum F and Weigand H, “Modelling communication between cooperative systems,” In Proceedings of the 17th International Conference on Advanced Information Systems Engineering CAiSE ’95, pp. 140-153, Springer, Berlin, Germany.
    62. DEMO (Dynamic Essential Modelling of Organization). Available from: http://www.demo.nl/
    63. Dietz JLG and Habing N, “The Notion of Business Process Revisited,” In Proceedings of the OTM Confederated International Conferences, CoopIS, DPA, and ODBASE, pp. 85-100, Springer, Berlin, Germany.
    64. Liu et al., Modeling dynamic behavior of business organizations – extension of DEMO froma semiotic perspective. Knowledge-Based Systems 16(2), 101-111.
    65. Dietz JLG, “Understanding and modeling business processes with DEMO,” In Proceedings of the 18th International Conference on Conceptual Modelling ER’ 99, pp. 188-202, Springer, Berlin, Germany.
    66. P. H. Tsai, C. Y. Yu, C. S. Shih and J. W. S. Liu, “Smart Medication Dispensers: Design, Architecture and Implementation,” IEEE Systems Journal, September 2010.
    67. kiva systems, Available from: http://www.kivasystems.com/
    68. BaMU design document. Available from:
    69. MUMS design document,
    70. A. Avizienis, J.-C. Laprie and B. Randell: Fundamental Concepts of Dependability. Research Report No 1145, LAAS-CNRS, April 2001

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE