文献

J-GLOBAL ID：201602214506774551   整理番号：16A0967914

AND合流ゲートウェイと連結するアクティビティの平均潜在待ち時間とサービス時間の推定法とその検証

Verification of Estimation of Average Latent Waiting and Service Times of Activities Connected with AND-join Gateway

著者 (3件)： 野ヶ山尊秀 (日本アイ・ビー・エム 東京基礎研) ,  野ヶ山尊秀 (電通大) ,  高橋治久 (電通大)
資料名： 情報処理学会論文誌トランザクション 数理モデル化と応用(Web)  (情報処理学会論文誌 数理モデル化と応用(Web))
巻： 9  号： 2  ページ： 20-32 (WEB ONLY)  発行年： 2016年08月10日 
JST資料番号： U0475A  ISSN： 1882-7780  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 開始時刻または完了時刻のみが記録された単一時刻イベントログからは,アクティビティの待ち時間とサービス時間は計算できない。このようなログから統計的に平均潜在待ち時間とサービス時間を推定する方法が知られているが,AND合流ゲートウェイが含まれる場合には仮定にない並列実行の同期待ち時間が含まれるため適用できない。本論文では,指数分布を仮定してAND合流ゲートウェイの確率モデルを構築し,平均待ち時間とサービス時間をEMアルゴリズムを用いて統計的に推定する方法を提案する。人工的に生成させたログを用いた数値実験により,提案手法が正しく推定できることを示した。(著者抄録)

シソーラス用語： データマイニング ,  性能分析 ,  *最適化手法 ,  指数分布 ,  過程 ,  *待ち時間 ,  表記法 ,  *ゲートウェイ ,  Γ分布 ,  確率分布 ,  確率モデル ,  *統計的推定 ,  CPM【ネットワーク】 ,  記録 ,  *EMアルゴリズム ,  ビジネスプロセス ,  プロセスマイニング ,  ビジネスプロセスモデリング表記法 ,  数学モデル
準シソーラス用語： BPMN ,  クリティカルパス分析 ,  *サービス時間 ,  ログ ,  遷移時間

分類 (1件)： システム・制御理論一般  (IA02010H)

引用文献 (24件)：

• Asmussen, S., Nerman, O. and Olsson, M.: Fitting phase-type distributions via the EM algorithm, Scandinavian Journal of Statistics, Vol.23, No.4, pp.419-441 (1996).
• Csiszàr, I. and Tusnady, G.: Information geometry and alternating minimization procedures, Statistics and Decisions, No.1, pp.205-237 (1984).
• Dempster, A.P., Laird, N.M. and Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm, Journal of the Royal Statistical Society, Series B, Vol.39, No.1, pp.1-38 (1977).
• Dumas, M.: From models to data and back: The journey of the BPM discipline and the tangled road to BPM 2020, BPM 2015, LNCS, Vol.9253, Springer, Heidelberg (2015).
• Dumas, M., van der Aalst, W.M.P. and ter Hofstede, A.H.M.: Process-Aware Information Systems: Bridging People and Software through Process Technology, Wiley (2005).

タイトルに関連する用語 (7件)： 合流 ,  ゲートウェイ ,  平均 ,  待ち時間 ,  サービス ,  推定 ,  検証