論文の概要: A History Equivalence Algorithm for Dynamic Process Migration
- arxiv url: http://arxiv.org/abs/2412.08314v1
- Date: Wed, 11 Dec 2024 11:50:41 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-12 14:03:35.017121
- Title: A History Equivalence Algorithm for Dynamic Process Migration
- Title（参考訳）: 動的プロセスマイグレーションのための履歴等価アルゴリズム
- Authors: Gargi Bakshi, Rushikesh K. Joshi,
- Abstract要約: 本稿では、履歴等価性と呼ばれるトレイルベースの一貫性モデルを用いて、古いワークフローから新しいワークフローへの状態の同値写像を求めるアルゴリズムを提案する。
このアルゴリズムは、マイグレーション中のプロセスの到達可能性グラフにおいて、すべての緩和可能な状態に対する履歴相当のマッピングを求める。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Dynamic changes in processes necessitate the notion of state equivalence between the old and new workflows. In several cases, the history of the workflow to be migrated provides sufficient context for a meaningful migration. In this paper, we present an algorithm to find the equivalence mapping for states from the old workflow to the new one using a trail-based consistency model called history equivalence. The algorithm finds history equivalent mappings for all migratable states in the reachability graph of the process under migration. It also reports all non-migratable states that fall in the change region for a given pair of old and new Petri Nets. The paper presents the algorithm, its working, and an intuitive proof. The working is demonstrated through a couple of illustrations.
- Abstract（参考訳）: プロセスの動的変化は、古いワークフローと新しいワークフローの間の状態等価性の概念を必要とする。
いくつかのケースでは、移行すべきワークフローの歴史は、意味のある移行に十分なコンテキストを提供する。
本稿では,履歴等価性(history equivalence)と呼ばれるトレイルベースの一貫性モデルを用いて,古いワークフローから新しいワークフローへの状態の同値写像を求めるアルゴリズムを提案する。
このアルゴリズムは、マイグレーション中のプロセスの到達可能性グラフにおいて、すべての緩和可能な状態に対する履歴相当のマッピングを求める。
また、古いペトリネットと新しいペトリネットのペアに対して、移行不可能なすべての州が変更領域に落ちていることも報告している。
本稿では,アルゴリズムとその動作,直感的な証明について述べる。
この作品はいくつかのイラストで紹介されている。
関連論文リスト
- Efficient Online Computation of Business Process State From Trace Prefixes via N-Gram Indexing [0.5141137421503899]
プロセスモデルとプロセスの進行中ケースのトレースプレフィックスを含むイベントログが与えられたら、各ケースをモデル内の対応する状態にマップする。
この状態計算問題に対するアプローチは、モデルに対して各トレースプレフィックスのトークンベースのリプレイを実行することである。
本稿では,現在進行中の事例のトレースプレフィックスが与えられた場合,n-gramとして状態を表わす指標を用いて,その状態を一定時間に計算する手法を提案する。
論文 参考訳（メタデータ） (2024-09-09T14:28:24Z) - Language Modeling with Editable External Knowledge [90.7714362827356]
本稿では,新たな文書取得時のモデル動作を改善するERASEを提案する。
ドキュメントを追加するたびに、知識ベースで他のエントリを段階的に削除または書き直します。
7-13%(Mixtral-8x7B)と6-10%(Llama-3-8B)の精度を向上する。
論文 参考訳（メタデータ） (2024-06-17T17:59:35Z) - In-context Pretraining: Language Modeling Beyond Document Boundaries [137.53145699439898]
In-Context Pretrainingは、言語モデルが関連するドキュメントのシーケンスで事前トレーニングされる新しいアプローチである。
本稿では, 近接探索を効率的に行うための近似アルゴリズムを提案する。
より複雑なコンテキスト推論を必要とするタスクの顕著な改善が見られます。
論文 参考訳（メタデータ） (2023-10-16T17:57:12Z) - Truveta Mapper: A Zero-shot Ontology Alignment Framework [3.5284865194805106]
教師なしオントロジーマッチング(OM)やオントロジーアライメント(OA)に対する新しい視点の提案
提案するフレームワークであるTruveta Mapper (TM)は、マルチタスクのシーケンス・ツー・シーケンス・トランスフォーマーモデルを利用して、ゼロショット、統一、エンドツーエンドの方法で複数のアライメントを実行する。
TMは、公開コーパステキストと内部オントロジデータのみを事前訓練し、微調整する。
論文 参考訳（メタデータ） (2023-01-24T00:32:56Z) - Distributed Bayesian Learning of Dynamic States [65.7870637855531]
提案アルゴリズムは有限状態隠れマルコフモデルに対する分散ベイズフィルタタスクである。
逐次状態推定や、動的環境下でのソーシャルネットワーク上での意見形成のモデル化に使用できる。
論文 参考訳（メタデータ） (2022-12-05T19:40:17Z) - Graph Matching via Optimal Transport [11.93151370164898]
グラフマッチング問題の解決は、運用研究、コンピュータビジョン、神経科学などへの応用により、ますます重要になっている。
現在の最先端のアルゴリズムは、非常に大きなグラフのマッチングには非効率であるが、精度は高い。
我々は,最新のグラフマッチングアルゴリズム "FAQ" (Vogelstein, 2015) を改良した GOAT を,その線形和割り当てステップを Cuturi (2013) の "Lightspeed Optimal Transport" メソッドに置き換える。
論文 参考訳（メタデータ） (2021-11-09T19:18:18Z) - Bellamy: Reusing Performance Models for Distributed Dataflow Jobs Across
Contexts [52.9168275057997]
本稿では、スケールアウト、データセットサイズ、ランタイムをデータフロージョブの記述的特性と組み合わせた新しいモデリング手法であるBelamyを提案する。
我々は,異なる環境で実行される各種データフロージョブの実行データからなる2つの公開データセットに対するアプローチを評価した。
論文 参考訳（メタデータ） (2021-07-29T11:57:38Z) - A Taxonomy of Similarity Metrics for Markov Decision Processes [62.997667081978825]
近年、伝達学習は強化学習(RL)アルゴリズムをより効率的にすることに成功した。
本稿では,これらの指標を分類し,これまでに提案されている類似性の定義を分析する。
論文 参考訳（メタデータ） (2021-03-08T12:36:42Z) - Incomplete Utterance Rewriting as Semantic Segmentation [57.13577518412252]
本稿では, セマンティックセグメンテーションタスクとして定式化する, 斬新で広範囲なアプローチを提案する。
スクラッチから生成する代わりに、このような定式化は編集操作を導入し、単語レベルの編集行列の予測として問題を形作る。
私たちのアプローチは、推論における標準的なアプローチの4倍高速です。
論文 参考訳（メタデータ） (2020-09-28T09:29:49Z) - A Structural Approach to Dynamic Migration in Petri Net Models of
Structured Workflows [0.0]
本稿では,ペトリネットモデルのクラスにおける過大評価問題を解析する。
また, 従来のプロセスと新しいプロセスの構造的特性の観点から, 同じ計算方法についても論じる。
論文 参考訳（メタデータ） (2020-04-07T07:05:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。