論文の概要: WORKSWORLD: A Domain for Integrated Numeric Planning and Scheduling of Distributed Pipelined Workflows

• arxiv url: http://arxiv.org/abs/2603.12214v2
• Date: Wed, 18 Mar 2026 21:48:39 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-03-20 12:39:48.188534
• Title: WORKSWORLD: A Domain for Integrated Numeric Planning and Scheduling of Distributed Pipelined Workflows
• Title（参考訳）: WORKSWORLD:分散パイプラインワークフローの統合的計画とスケジューリングのためのドメイン
• 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コンポーネントのリニアチェーンワークフローを解決できることを実証的に示す。

関連論文リスト

• Cloud Workflow Scheduling Based on Graph Attention-Driven Hierarchical Reinforcement Learning [10.978371228753518]
  本稿では,GA-HRL(Graph Attention-Driven Reinforcement Learning)フレームワークとモデルスケジューリングプロセスを開発する。 タスク実行速度、配置に依存した通信、タスクとコンテナの決定の結合に対処しながら、納期満足度、コンテナ利用、エネルギー消費のバランスを取る。 2018年のAlibabaクラスタトレースの実験によると、GA-HRLは競争力のあるワークフローの成功率を維持しており、成功率が同等な環境では、コンテナの利用率の向上とエネルギー消費量の削減を実現している。
  論文  参考訳（メタデータ） (2026-09-14T02:50:40Z)
• Bridging Design and Execution: A Visual Graph Editor for Edge and Cloud Workflows [0.0]
  本稿では,モジュール型アプリケーションをモデル化可能なドメイン固有ビジュアルグラフエディタを提案する。 このエディタは、計算単位を表すカーネル、共有メモリノード、分散データのモデリング、イベントトリガ、実行依存性のキャプチャという3つのファーストクラスの抽象化をサポートしている。
  論文  参考訳（メタデータ） (2026-06-19T13:34:20Z)
• GraphFlow: A Graph-Based Workflow Management for Efficient LLM-Agent Serving [27.270604867405325]
  GraphFlowは、2つのキーデザインを通じてエージェントに効率的に統合するシステムである。 常に最先端の手法を上回り、平均性能は4.95ポイント向上した。
  論文  参考訳（メタデータ） (2026-05-21T14:45:40Z)
• Follow the Flow: Fine-grained Flowchart Attribution with Neurosymbolic Agents [106.04963073116468]
  フローチャートは意思決定プロセスを視覚化するための重要なツールです。 視覚言語モデルは、これらの図を分析する際に、存在しない接続や決定経路を幻覚させる。 LLM応答を参照してフローチャートを接地する特定の成分をトレースするフローチャートについて紹介する。 本稿では, グラフベースの推論により微細なホック帰属を行うニューロシンボリック・エージェントであるFlowPathAgentを提案する。
  論文  参考訳（メタデータ） (2025-06-02T06:02:41Z)
• 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)
• Graph Pooling for Graph Neural Networks: Progress, Challenges, and Opportunities [128.55790219377315]
  グラフニューラルネットワークは多くのグラフレベルのタスクの主要なアーキテクチャとして登場した。 グラフプーリングは、グラフ全体の全体的グラフレベル表現を得るためには不可欠である。
  論文  参考訳（メタデータ） (2022-04-15T04:02:06Z)
• 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)
• Enel: Context-Aware Dynamic Scaling of Distributed Dataflow Jobs using Graph Propagation [52.9168275057997]
  本稿では,属性グラフ上でメッセージの伝搬を利用してデータフロージョブをモデル化する,新しい動的スケーリング手法であるEnelを提案する。 Enelが効果的な再スケーリングアクションを識別でき、例えばノードの障害に反応し、異なる実行コンテキストで再利用可能であることを示す。
  論文  参考訳（メタデータ） (2021-08-27T10:21:08Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。