簡易檢索 / 詳目顯示

回結果列表
研究生： 黃昱琦
Huang, Yu-Chi
論文名稱： EMWF: A Middleware for Flexible Automation and Assistive Devices
嵌入式工作流中介軟體系統架構
指導教授： 張韻詩
Liu, Jane W.S.
口試委員:
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年： 2010
畢業學年度： 99
語文別： 英文
論文頁數： 108
中文關鍵詞： 工作流程架構 、嵌入式自動化設備 、即時功能 、工作流引擎及管理
外文關鍵詞： Workflow-based architecture, embedded automation devices, workflow management and engine
相關次數： 點閱：3  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • EMWF (Embedded Workflow Framework) is an open source middleware for flexible (i.e., configurable, customizable and adaptable), user-centric automation and assistive devices and systems. EMWF 1.0 provides a light-weight workflow manager and engines on Windows CE, Windows XP Embedded, and Linux. It is for small embedded automation devices. EMWF 2.0 also provides basic message passing and real-time scheduling mechanisms and workflow communication facility. This thesis describes EMWF 1.0 and extensions in EMWF 2.0, as well as case studies on workflow-based design and implementation as motivations for EMWF and the extensions.

    EMWF （嵌入工作流框架） 是一個開放源碼的中介軟體，提供給開發者一個平台，使其在上面能夠簡單、快速的開發以使用者為中心的自動化和輔助設備和系統。這些設備和系統，除了必須能夠讓使用者簡易且安全的使用，還必須能夠有彈性（即，依系統平台不同可進行配置，可依使用者個人化設定修改，並且可適應使用者需求的變化)。EMWF在常用的作業系統上，如Windows CE、 Windows XP Embedded、 及Linux，提供了一個輕量工作流管理器和引擎，，透過模組化、可重複利用元件的方式，使開發者能夠輕易撰寫有彈性的應用。EMWF 1.0只針對小型的嵌入式應用。而EMWF 2.0 還提供了基本的消息傳遞和即時調度機制和工作流的通信設施。這篇論文描述 EMWF 1.0 和EMWF 2.0，以及基於工作流的設計和實作的案例研究作為 EMWF 擴展的動機。

    中文摘要 i Abstract ii Acknowledgement iii Contents iv List of Figures vi List of Tables viii Chapter 1 Introduction 1 1.1 Motivation 1 1.2 Overview of EMWF 6 1.3 Contribution 8 1.4 Organization 10 Chapter 2 Related Works 13 2.1 Representative Workflow Definition Languages 13 2.1.1 XPDL: XML Process Definition Language 14 2.1.2 BPEL: Business Process Execution Language 16 2.1.3 YAWL: Yet Another Workflow Language 17 2.1.4 Reasons for using XPDL 19 2.2 Business Process Automation 20 2.2.1 Microsoft Windows Workflow Foundation 21 2.2.2 JBoss jBPM 22 2.2.3 YAWL System 24 2.3 Scientific Process Modeling 25 2.4 Mobile Web-based Applications 26 2.5 Prototyping and Simulation 29 2.6 Frameworks for Robotic Applications 31 2.7 Comparison between EMWF and Existing Tools 32 Chapter 3 EMWF 1.0 34 3.1 Workflow-Based Application Structure 34 3.2 Engine Structure 39 3.2.1 Engine Manager 40 3.2.2 Workflow Manager and Processor 41 3.3 Implementation of EMWF 1.0 46 3.3.1 Message Queue Service 47 3.3.2 Major Data Structures 48 3.4 SISARL-XPDL 52 Chapter 4 EMWF Service Interface 57 4.1 Service Interface 58 4.1.1 Service Interface Definition and Implementation 60 4.1.2 Message Delivery Mechanism 63 4.1.3 Event Delivery Mechanism 68 4.1.4 Register and Use a Service 72 4.2 A Case Study: iNuC 73 4.3 EMWF Service Interface Vs .NET WF Local Service 78 Chapter 5 Messaging and Real-Time Capabilities 80 5.1 Messaging Mechanism 82 5.2 End-to-End Scheduling 87 Chapter 6 Performance Evaluation 93 Chapter 7 Summary and Future Work 101 References 103

    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. Workflow Definition. Available from: http://en.wikipedia.org/wiki/Workflow.
    19. 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.
    20. BPEL (Business Process Execution Language). Available from: http://en.wikipedia.org/wiki/BPEL.
    21. YAWL (Yet Another Workflow Language). Available from: http://yawlfoundation.org/.
    22. Windows Workflow Foundation. Available from: http://msdn2.microsoft.com/en-us/netframework/aa663328.aspx.
    23. ActiveBPEL LLC: ActiveBPEL engine.
    24. Bonita. Available from: http://java-source.net/open-source/workflow-engines.
    25. Pajunen, L.a.S.C. Developing workflow engine for mobile devices. in Proceedings of IEEE International Enterprise Distributed Object Computing Conference. 2007.
    26. Hackmann, G., M.Haitjema, C. Gill, and G.C. Roman, Silver: A BPEL workflow process execution engine for mobile devices. 2006: in A. Dan and W. Lamersdorf, Ed., ICSOC.
    27. Chang, S.Y., Y.-F. Lu, T. W. Kuo, and J. W. S. Liu,. The Design of a Light-Weight Workflow Engine for Embedded Systems,. in Proceedings of RTSS Workshop on Software and Systems for Medical Devices and Services,. December 2007.
    28. 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.
    29. Kamenoff, N.H.W.a.N.I., Hartstone Uniprocessor Benchmark. Journal of Real-Time Systems, December, 1992.
    30. J. W. S. Liu, C.S.S., C. T. Tan and V. J. S. Wu,. MeMDAS: Medication Management, Dispensing and Administration System,. in m-Health Workshop, IEEE HealthCom. 2010.
    31. WfMC: Workflow Management Coalition, and WfMOpen.
    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. Hofstede, W.A.a.A., YAWL: Yet Another Workflow Language,. Information Systems, 2005. 3: p. 245-275.
    39. Wil van Der Aalst, A.H.M.H., Bartek Kiepuszewski, and Alistair P. Barros, Workflow Patterns. Distributed and Parallel Databases: p. 5-51.
    40. Petri., C.A., Kommunikation mit Automaten. Bonn: Institut fur Instrumentelle Mathmatik, Schriften des IIM Nr. 3, 1962.
    41. JBoss jBPM. Available from: http://www.jboss.com/.
    42. 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.
    43. 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.
    44. 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.
    45. S. Callahan, J.F., E. Santos, C. Scheidegger, C. Silva, and H. Vo,, VisTrails: Visualization Meets Data Management, in Special Interest Group on Management of Data Conf. (SIGMOD '06). 2006. p. 745-747.
    46. Y. Zhao, M.H., B. Clifford, I. Foster, G. von Vonlaszewski, I. Raicu, T. Stef-Praun, and M. Wilde,. Swift: Fast, Reliable, Loosely Coupled Parallel Computation,. in Proc. IEEE Int'l Workshop Scientific Workflows (SWF' 07). 2007.
    47. E. Deelman, G.S., M. Su, J. Blythe, Y. Gil, C. Kesselman, G. Mehta, K. Vahi, G. Berriman, J. Good, A. Laity, J. Jacob, and D. Katz,. Pegasus: A Framework for Mapping Complex Scientific Workflows onto Distributed Systems. in Scientific Programming J. 2005.
    48. 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.
    49. Web service. Available from: http://en.wikipedia.org/wiki/Web_service.
    50. Sen, R., Roman, G.C., Gill, C.D. CiAN: A workflow engine for MANETs. in Lea, D., Zavattaro, G., eds.: COORDINATION. 2008.
    51. John, B.E.a.K., D. E.,, The GOMS family of user interface analysis techniques: comparison and contrast,. ACM Transactions on Computer-Human Interaction, 1996. Volume 3(Issue 4).
    52. Center, M.R.S.D. Introduction to Microsoft Robotic Studio. Available from: http://msdn2.microsoft.com/enus/library/bb483024.aspx.
    53. Baum, D., M. Gasperi, R. Hempel and L. Villa, Extreme MINDSTORMS, APRESSTM publication. 2009.
    54. 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.
    55. 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.
    56. Utz, H., S. Sablatnog, S. Enderle, and G. Kraetzschmar, MIRO –middleware for mobile robot applications. 2002.
    57. Makarenko, A., A. Brooks, and T. Kaupp. ORCA: components for robotics. in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2006.
    58. Bruyninckx, H. Open robot control software: the OROCOS project. in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems. 2001.
    59. Huang, Y.L., E. C. Hsia, and J. S. Hu. The design and implementation of an embedded software architecture for intelligent robots,. in Taiwan Open Source Software Research & Development Workshop. 2007.
    60. Schmidt, D.C.e.a. Leader/followers: a design pattern for efficient multithreaded event de-multiplexing and dispatching. Available from: http://ftp.icm.edu.pl/packages/ace/ACE/PDF/lf-PLOPD.pdf.
    61. M. Hall. Comparing Windows CE and Windows XP Embedded,. Available from: http://www.embeddedtechjournal.com/articles_2005/20051004_msft.htm.
    62. Message Queue Point-to-Point. Available from: http://msdn.microsoft.com/en-us/library/aa450574.aspx.
    63. Tsai, P.H., Y. T. Chuang, T. S. Chou, C. S. Shih, and J. W. S. Liu,. iNuC: An Intelligent Mobile Medication Cart,. in Proceedings of the 2nd International Conference on Biomedical Engineering and Informatics. October 2009.
    64. Universally Unique Identifiers (UUIDs). Available from: http://www.itu.int/ITU-T/asn1/uuid.html.
    65. Run-time type information. Available from: http://en.wikipedia.org/wiki/Run-time_type_information.
    66. Brega, R., N. Tomatis, K. O. Arras,. The Need for Autonomy and Real-Time in Mobile Robotics: A Case Study for X0/2 and Pygmalion. in Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems,. October 2000.
    67. Interprocess Communications. Available from: http://msdn.microsoft.com/en-us/library/aa365574%28VS.85%29.aspx.
    68. S. Sha, S.G., X. Liu and Q. Wang,. Cyber-physical systems: a new frontier,. in Proceedings of IEEE International Conference on Sensor Networks, Ubiquitous and Trustworthy Computing. 2008.
    69. J. Sun, R.B.a.J.W.S.L. An end-to-end approach to schedule tasks with shared resources in multiprocessor systems,. in Proceedings of the 11th IEEE Workshop on Real-Time Operating Systems and Software,. May, 1994.
    70. RARMS: Real-time Resource Management Framework for Distributed Robotic Applications, Final Report of ITRI Project No. 99A0055SB.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)
    全文公開日期 本全文未授權公開 (國家圖書館：臺灣博碩士論文系統)
    QR CODE