論文の概要: WORKSWORLD: A Domain for Integrated Numeric Planning and Scheduling of Distributed Pipelined Workflows
- arxiv url: http://arxiv.org/abs/2603.12214v1
- Date: Thu, 12 Mar 2026 17:34:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-13 14:46:26.258287
- Title: WORKSWORLD: A Domain for Integrated Numeric Planning and Scheduling of Distributed Pipelined Workflows
- Title(参考訳): WORKSWORLD:分散パイプラインワークフローの統合的計画とスケジューリングのためのドメイン
- Authors: Taylor Paul, William Regli,
- Abstract要約: この作業は、分散データパイプラインの自動計画とスケジューリング、あるいはパイプラインの取り込みを追求する。
本研究では,データ処理と共有コンポーネントを,スケジューリングのためのネットワークプランナと組み合わせた汎用的なワークフローとリソースグラフ表現を開発する。
WORKSWORLDは、入射パイプラインのような恒久的なスケジュールのために設計された、数値的なドメインに依存しないプランナーのための新しいドメインである。
- 参考スコア(独自算出の注目度): 0.18416014644193066
- License: http://creativecommons.org/publicdomain/zero/1.0/
- Abstract: This work pursues automated planning and scheduling of distributed data pipelines, or workflows. We develop a general workflow and resource graph representation that includes both data processing and sharing components with corresponding network interfaces for scheduling. Leveraging these graphs, we introduce WORKSWORLD, a new domain for numeric domain-independent planners designed for permanently scheduled workflows, like ingest pipelines. Our framework permits users to define data sources, available workflow components, and desired data destinations and formats without explicitly declaring the entire workflow graph as a goal. The planner solves a joint planning and scheduling problem, producing a plan that both builds the workflow graph and schedules its components on the resource graph. We empirically show that a state-of-the-art numeric planner running on commodity hardware with one hour of CPU time and 30GB of memory can solve linear-chain workflows of up to 14 components across eight sites.
- Abstract(参考訳): この作業は、分散データパイプラインやワークフローの計画とスケジューリングを自動化する。
我々は、データ処理と共有コンポーネントの両方を含む一般的なワークフローとリソースグラフ表現を開発し、それに対応するネットワークインターフェースをスケジューリングする。
これらのグラフを活用することで、WORKSWORLDを導入します。WORKSWORLDは、パイプラインのような恒久的にスケジュールされたワークフロー用に設計された、数値的なドメインに依存しないプランナのための新しいドメインです。
当社のフレームワークでは,データソース,利用可能なワークフローコンポーネント,望ましいデータ宛先やフォーマットを,ワークフローグラフ全体を目標として明示的に宣言することなく定義することが可能です。
プランナーは共同計画とスケジューリングの問題を解決し、ワークフローグラフを構築し、そのコンポーネントをリソースグラフ上にスケジュールする。
1時間のCPU時間と30GBのメモリを持つコモディティハードウェア上で動作している最先端の数値プランナが、8つのサイトにわたる最大14コンポーネントのリニアチェーンワークフローを解決できることを実証的に示す。
関連論文リスト
- EasyRpl: A web-based tool for modelling and analysis of cross-organisational workflows [0.48065059125122356]
本稿では,ユーザフレンドリーなWebベースのツールスイートであるEasyRplについて紹介する。
EasyRplは、ワークフローの変更の影響を可視化するシミュレータ、潜在的なリソースボトルネックを特定するためのピークリソース分析ツール、実行時間を推定する時間解析ツールで構成される。
論文 参考訳(メタデータ) (2025-02-28T11:35:18Z) - Plan-over-Graph: Towards Parallelable LLM Agent Schedule [53.834646147919436]
大規模言語モデル(LLM)はタスク計画の推論において例外的な能力を示した。
本稿では,まず実生活のテキストタスクを実行可能なサブタスクに分解し,抽象的なタスクグラフを構築する,新しいパラダイムであるプランオーバーグラフを提案する。
モデルはこのタスクグラフを入力として理解し、並列実行計画を生成する。
論文 参考訳(メタデータ) (2025-02-20T13:47:51Z) - Benchmarking Agentic Workflow Generation [80.74757493266057]
複数面シナリオと複雑なグラフワークフロー構造を備えた統合ワークフロー生成ベンチマークであるWorfBenchを紹介する。
また,サブシーケンスとサブグラフマッチングアルゴリズムを利用したシステム評価プロトコルWorfEvalを提案する。
我々は、生成されたタスクが下流のタスクを強化し、推論中により少ない時間で優れたパフォーマンスを達成することを観察する。
論文 参考訳(メタデータ) (2024-10-10T12:41:19Z) - Sequential Manipulation Planning on Scene Graph [90.28117916077073]
我々は,効率的な逐次タスク計画のための3次元シーングラフ表現であるコンタクトグラフ+(cg+)を考案する。
ゴール設定は、自然にコンタクトグラフに指定され、最適化法を用いて遺伝的アルゴリズムによって作成することができる。
次に、初期接触グラフと目標設定との間のグラフ編集距離(GED)を計算してタスクプランを簡潔化し、ロボット動作に対応するグラフ編集操作を生成する。
論文 参考訳(メタデータ) (2022-07-10T02:01:33Z) - A Scalable Deep Reinforcement Learning Model for Online Scheduling
Coflows of Multi-Stage Jobs for High Performance Computing [9.866286878494979]
多段階ジョブでは、各ジョブは複数のコフローで構成され、DAG(Directed Acyclic Graph)によって表現される。
本稿では,入力を処理する新しいパイプライン-DAGNNを提案し,新しいコフロースケジューリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-12-21T09:36:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。