講演抄録/キーワード |
講演名 |
2005-01-27 13:50
状態機械ワークフローネットのFlush、Abort、SCO方式による動的変更に対する最悪変更時間の計算について ○宮内克彰・山口真悟・葛 崎偉・田中 稔(山口大) |
抄録 |
(和) |
本稿では,状態機械ワークフローネット(SMWFネット)の動的変更に対する変更時間の計算について議論する.
まずSMWFネットの定義を与える.SMWFネットは直列経路,条件付き経路から構成されるワークフローをモデル化できる.
次に,条件分岐により一つのネットでも変更時間に幅が生じるため新たな尺度として最悪変更時間を提案する.
そして全ての事例がFirst-In First-Outの順に処理されるという条件下で,
Flush, Abort, Synthetic Cut-Over (SCO)方式によって動的変更が行われた場合の最悪変更時間を計算する方法を提案する.
最後に,270パターンのワークフローの変更例を対象として, Flush, Abort, SCO方式の比較結果を示す. |
(英) |
This paper discusses computation of worst change time for Flush, Abort, Synthetic Cut-Over (SCO) dynamic change of state-machine workflow nets (SMWF-nets).
We first give the definition of SMWF-nets.
As a measure for evaluating the efficiency of dynamic change, change time has been proposed.
For SMWF-nets the value of change time varies because of conditional routings.
So we propose a new measure, named {\it worst change time},
which is the maximum value of change time.
Then we propose methods of computing worst change time for the three change types under the condition that all cases are processed in the order of First-In First-Out.
Finally we apply our methods to 270 examples of dynamic change and evaluate the three change types by using the computed values of change time. |
キーワード |
(和) |
ワークフロー / ワークフローネット / 動的変更 / 最悪変更時間 / 状態機械 / / / |
(英) |
workflow / workflow net / dynamic change / worst change time / state-machine / / / |
文献情報 |
信学技報, vol. 104, 2005年1月. |
資料番号 |
|
発行日 |
2005-01-20 (CST) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|
|