支援即時效能之嵌入式工作流程引擎

Real-Time Extension for Embedded Workflow Engines

陳偉志(Wei-Chih Chen)

指導教授 ： 施吉昇

國立臺灣大學/電機資訊學院/資訊工程學研究所/碩士(2010年)

https://doi.org/10.6342/NTU.2010.00914

摘要

許多現代的嵌入式系統，如網宇實體系統，以計算元件和實體元件緊密結合和協調為特性。可調整性、效率、適應性、可靠性和使用性是這些系統的主要議題。工作流程引擎是管理工作流程的應用程式，它幫助開發人員從原本的系統抽取出控制流程，因此可以增加可調整性和開發效率。本研究為嵌入式系統設計並實作一個工作流程引擎，使得能用較少的工作來調整工作流程。為了符合嵌入式系統的時間需求，工作流程引擎被設計成能滿足這些需求，並提供允入控制；對於某組工作流程而言，只要通過允入控制，則其所有的時間需求就會被保證。我們選擇了人形機器人作為範例應用，且將機器人的應用程式轉換成工作流程，並展示工作流程引擎如何提供即時效能保證和有彈性的程式開發方式。

關鍵字

工作流程 ； 工作流程引擎 ； 即時效能 ； 嵌入式系統 ； 機器人

並列摘要

Many modern embedded systems, such as cyber-physical systems, feature tight combinations of, and coordinations between computational and physical elements. Configurability, efficiency, adaptability, reliability, and usability are important issues for these systems.
A workflow engine is a software application that manages workflows. It helps developers extract control flows from the original system, and thus is able to improve configurability and development efficiency.
This research aims at the design and implementation of a workflow engine for embedded systems so as to configure workflows with less efforts. To meet timing requirements on embedded systems, the engine is designed to meet timing requirements, and provides admission control so that these requirements of a set of workflows are guaranteed as long as it is admitted.
The example application is a humanoid robot. We model robot applications as workflows, and show that how the workflow engine provides real time guarantee and flexible ways of programming.

並列關鍵字

workflow ； workflow engine ； real time ； embedded system ； robot

參考文獻

[2] National Science Foundation, “Cyber-Physical Systems (CPS),” vol. NSF-08-611.

[3] “iNuC (Intelligent Nursing Cart).” at http://of.openfoundry.org/

J. S. Hu, and J.W. S. Liu, “EMWF for Flexible Automation and Assistive Devices,”

[8] J. W. S. Liu, C. S. Shih, T. S. Chou, Y. C. Wang, H. Y. Huang, W. S. Chen, K.

[9] S. Y. Chang, Y. F. Lu, T. W. Kuo, and J. W. S. Liu, “The design of a light-weight