Indonesian Journal of Electrical Engineering and Computer Science
Vol 12, No 1: January 2014

Automatic Building Process of Self-Closed Modified N-tree

Yibing Liu (Jilin University)
Xiaodong Zhu (Jilin University)
Ying Chen (Jilin University)
Yu Li (Jilin University)
Ning Deng (Jilin University)



Article Info

Publish Date
01 Jan 2014

Abstract

Some features of prevailed workflow like Petri net and Grid workflow make them cannot adapt to the dynamic operation. So, we proposed a modified N-tree model to control a workflow. Modified N-tree model can remedy some problems exist in these prevailed workflow models. Firstly, we approve the proposed modified N-tree model is self-closed. This feature makes sure that this workflow can accomplish its tasks, when we change nodes of a well-running modified N-tree workflow before or while its execution. It is the prerequisite of dynamic characteristics of modified N-tree model. And, then we give a method to change this tree dynamically based on the self-closed merit. Finally, based on the dynamic characteristics of this model, we give a method to build on this N-tree workflow model automatically by using left root (LR) analysis method proposed by Mr. D.Knuth. This is the most important performance of this model. DOI : http://dx.doi.org/10.11591/telkomnika.v12i1.3901  

Copyrights © 2014