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

• Item type: Trans(1)
• 公開日: 2016-08-10
• タイトル: AND合流ゲートウェイと連結するアクティビティの平均潜在待ち時間とサービス時間の推定法とその検証
• タイトル / 言語: en
• タイトル: Verification of Estimation of Average Latent Waiting and Service Times of Activities Connected with AND-join Gateway
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: [オリジナル論文] プロセスマイニング，性能分析，待ち時間，サービス時間，EMアルゴリズム，指数分布，フォーク・ジョイン，単一時刻イベントログ
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本アイ・ビー・エム株式会社東京基礎研究所／電気通信大学
• 著者所属: 電気通信大学
• 著者所属(英): en
• 著者所属(英): IBM Research - Tokyo, IBM Japan Ltd. / The University of Electro-Communications
• 著者所属(英): en
• 著者所属(英): The University of Electro-Communications
• 著者名: 野ヶ山, 尊秀; 高橋, 治久
• 著者名(英): Takahide, Nogayama; Haruhisa, Takahashi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 開始時刻または完了時刻のみが記録された単一時刻イベントログからは，アクティビティの待ち時間とサービス時間は計算できない．このようなログから統計的に平均潜在待ち時間とサービス時間を推定する方法が知られているが，AND合流ゲートウェイが含まれる場合には仮定にない並列実行の同期待ち時間が含まれるため適用できない．本論文では，指数分布を仮定してAND合流ゲートウェイの確率モデルを構築し，平均待ち時間とサービス時間をEMアルゴリズムを用いて統計的に推定する方法を提案する．人工的に生成させたログを用いた数値実験により，提案手法が正しく推定できることを示した．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Waiting and service times of activities are not readily available in most event logs that only record either the start or the completion events in activities. Authors had proposed a method of estimating the average waiting and service times from such event logs. However, the probabilistic model of the method does not match a process that includes And-join gateway. This paper proposes a probabilistic model of AND-join gateway with exponential distribution and a novel method that estimates the average waiting and service times with expectation and maximization (EM) algorithm. Our experimental results using artificially generated logs indicated that estimated results of the average latent waiting and service times enable practical applications with sufficient accuracy.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 9, 号 2, p. 20-32, 発行日 2016-08-10
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会