嵌入式系統之流程引擎設計

The Design of a Light-Weight Workflow Engine for Embedded Systems

張素熒(Su-Ying Chang)

指導教授 ： 郭大維

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

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

摘要

工作流程(workflow)提供彈性且自然的方法來整合人類和機器的活動。有別於以往的研究，本篇論文著重於嵌入式系統設計並且實作出一個開放原始碼的工作流程引擎(workflow engine)，特別是「健康銀髮族用的感測資訊系統 (SISARL)」的嵌入式系統。我們提出一個延伸性標籤流程定義語言(XPDL)的子集合，目的是描述健康銀髮族用的感測資訊系統上執行的工作流程。考慮到嵌入式系統上有限的資源支持，及健康銀髮族用的感測資訊系統的需求，我們設計了一個工作流程引擎，並用C語言實作出來。除了探討系統組態以及工作流程相關的實作議題，還會透過一個藥物給藥器(Medication Dispenser)的案例研究來評估該工作流程引擎的能力表現，以及對系統造成的額外負擔。

關鍵字

工作流程 ； 工作流程引擎 ； 延伸性標籤流程定義語言 ； 健康銀髮族用的感測資訊系統 ； 嵌入式系統

並列摘要

Workflows provide flexible and natural ways in the coordination of human and machine activities. Distinct from the past work, this research aims at the design and implementation of an open-source workflow engine for embedded systems, especially those for Sensor Information Systems for Active Retirees and Assisted Living (SISARL) devices. A subset of the XML Process Definition Language is identified and proposed for SISARL applications. With the considerations of the restrictive resource support of embedded systems and the needs of SISARL devices, a workflow engine is designed and
implemented in C. Implementation issues on system configuration and workflow implementations are then presented. The capability and the overheads of the workflow engine are evaluated by a case study over a medication dispenser.

並列關鍵字

workflow ； workflow engine ； XPDL ； SISARL ； embedded system

參考文獻

[8] J. Chen and Y. Yang, “Adaptive Selection of Necessary and Sufficient Checkpoints for Dynamic Verification of Temporal Constraints in GridWorkflow Systems,” ACM

Trans. Auton. Adapt. Syst., vol. 2, no. 2, p. 6, 2007.

[9] J. M. L. Chung, “The Liaision Workflow Engine Architecture,” in HICSS ’99: Proceedings of the Thirty-second Annual Hawaii International Conference on System Sciences-Volume 5. Washington, DC, USA: IEEE Computer Society, 1999, p. 5059.

[10] D. Georgakopoulos, M. F. Hornick, and A. P. Sheth, “An overview of workflow management: From process modeling to workflow automation infrastructure,”

[12] Z. M. Qiu and Y. S.Wong, “DynamicWorkflow Change in PDM Systems,” Comput. Ind., vol. 58, no. 5, pp. 453–463, 2007.