Modeling and Performance Evaluation on Change Time for Migrate Dynamic Workflow Changes(<Special Issue>Special Section on Papers Selected from ITC-CSCC 2002)
スポンサーリンク
概要
- 論文の詳細を見る
This paper discusses formal modeling and performance evaluation for a type of dynamic change of workflow, called Migrate. Workflow means the flow of work and is designed to process similar instances, called cases. Companies need to continuously refine their current workflow in order to adapt them to various requirements. The change of a current workflow is called dynamic change of the workflow. Before changing a workflow, there exist cases in the workflow. If these cases are ignored or fall into deadlock, the changed workflow would become inconsistent. Since Ellis et al. proposed three change types, Flush, Abort, and Synthetic Cut-Over that keep consistency of workflows in 1995, various change types have been proposed, in which there is a promising change type called Migrate that is proposed by Sadiq et al. Sadiq et al. proposed the concept of Migrate, but did not give a formal model of Migrate. Meanwhile, we have proposed a measure, called change time, in order to evaluate dynamic change of workflows, and used this measure to evaluate the performance on change time for Ellis et al.'s three change types. However, the performance evaluation on change time for Migrate has not been done. In this paper, we first give a Petri-nets-based model of Migrate. Then we present a method of computing change time based on the net model. Finally, we apply the method to 270 examples and show the comparison results between Migrate and Ellis et al.'s three change types.
- 社団法人電子情報通信学会の論文
- 2003-06-01
著者
-
Mishima Akira
Hitachi Information Systems Ltd.
-
Mishima Akira
Faculty Of Engineering Science Osaka University
-
Ge Q‐w
Yamaguchi Univ. Yamaguchi‐shi Jpn
-
Ge Qi-wei
Faculty Of Education Yamaguchi University
-
YAMAGUCHI Shingo
Faculty of Engineering, Yamaguchi University
-
TANAKA Minoru
Faculty of Engineering, Yamaguchi University
-
Yamaguchi S
Graduate School Of Science And Engineering Yamaguchi University
-
Tanaka M
Graduate School Of Science And Engineering Yamaguchi University
-
Ge Qi‐wei
Faculty Of Education Yamaguchi University
-
Yamaguchi Shingo
Yamaguchi Univ. Ube‐shi Jpn
関連論文
- An Optimal Two-Processor Scheduling for a Class of Program Nets via a Hybrid Priority List (特集 並列処理)
- Modelling and simulation of signal transductions in an apoptosis pathway by using timed Petri nets
- Theory of Solid Hydrogen Mixture.I.Distribution of Local Order Parameters,NMR Line Shapes and Relaxation Times
- A Flexible and Efficient Workflow Change Type : Selective Shift(Papers Selected from ITC-CSCC 2004)
- Modeling and Performance Evaluation on Change Time for Migrate Dynamic Workflow Changes(Special Section on Papers Selected from ITC-CSCC 2002)
- WF-Net Based Modeling and Soundness Verification of Interworkflows(Selected Papers from the 19th Workshop on Circuits and Systems in Karuizawa)
- Complexity and a Heuristic Algorithm of Computing Parallel Degree for Program Nets with SWITCH-Nodes(Concurrent Systems,Concurrent/Hybrid Systems: Theory and Applications)
- Performance Evaluation on Worst Change Time of Flush and SCO Dynamic Changes for State Machine WF-Nets(Papers Selected from 2005 International Technical Conference on Circuits/Systems, Computers and Communications (ITC-CSCC 2005))
- Dead Problem of Program Nets(Selected Papers from the 18th Workshop on Circuits and Systems in Karuizawa)
- Monosyllable intelligibility improved by spectral equalization of spoken sound presented in the water : Influence of the shape of voice spectrum
- Computation Methods of Maximum Throughput for MG/SMWF-Nets with Conflict-Free Resources(Concurrent Systems)(Concurrent Systems and Hybrid Systems)
- Performance Evaluation on Transient Time of Dynamic Workflow Changes(Special Section on Concurrent Systems Technology)
- Differential intensity sensitivity of the ear for underwater pure tones
- Performance Evaluation on Change Time of Dynamic Workflow Changes (Special Section on Concurrent Systems Technology)
- Practical Methods of Evaluating the Underwater Insulation Effect of a Single Wall
- An Efficient Search Method Based on Dynamic Attention Map by Ising Model(Image Recognition and Understanding)
- Estimation of Camera Rotation Using Quasi Moment Features (Special Section of Papers Selected from ITC-CSCC'99)
- A Fast Projection Algorithm for Adaptive Filtering
- Cooperative and Competitive Network Suitable for Circuit Realization
- Controlling Initial State of Cooperative and Competitive Cellular Neural Networks
- A practical method for estimating the headway distribution based on the observed data of the number of flowing vehicles : Gamma distribution model
- Box Puzzling Problem Solver by Hysteresis Neural Networks(Special Section on Nonlinear Theory and its Applications)
- Hysteresis Neural Networks for N-Queens Problems (Special Section on Nonlinear Theory and Its Applications)
- Subjective Assessment of the Desired Echo Return Loss for Subband Acoustic Echo Cancellers
- Parallel Degree of Well-Structured Workflow Nets
- Delay Time Determination for the Timed Petri Net Model of a Signaling Pathway Based on Its Structural Information
- MceSim : A Multi-Car Elevator Simulator
- On Verification of Token Self-Cleanness of Data-Flow Program Nets (Special Section of Papers Selected from JTC-CSCC'95)
- Performance Evaluation of a Two-Processor Scheduling Method for Acyclic SWITCH-less Program Nets(Papers Selected from ITC-CSCC 2004)
- A New Proposal to Two-Processor Scheduling Problem for SWITCH-less Program Nets(Concurrent Systems)(Concurrent Systems and Hybrid Systems)
- An Optimal Two-Processor Scheduling for a Class of SWITCH-less Program Nets with Combined OR-nodes(Special Section on Papers Selected from ITC-CSCC 2001)
- A Two-Processor Scheduling Method for a Class of Program Nets with Unity Node Firing Time (Special Section on Concurrent Systems Technology)
- A Method of Finding Legal Sequence Number for a Class of Extended Series-Parallel Digraphs (Special Section on Discrete Mathematics and Its Applications)
- An Effective Dynamic Priority List for 2-Processor Scheduling of Program Nets(Special Section of Selected Papers from the 13th Workshop on Circuits and Systems in Karuizawa)
- Incorporation of Cycles and Inhibitory Arcs into the Timed Petri Net Model of Signaling Pathway