本文へスキップ
DispatchAtlas
検索

比較

DispatchAtlas は分散コンピューティング環境全体のスケジューリングと最適化のためのツールキットで、 引用に裏付けられたキュレーション済みの問題インスタンスのカタログを中心に構築されています。単なる ソルバーライブラリでも、ベンチマーク一覧でも、ネットワークシミュレーターでもありません。

DispatchAtlas を際立たせるもの

下記のどの個々の同種ツールも決定的な差別化要因ではなく、その組み合わせこそが差別化要因です。 DispatchAtlas は、スケジューリングおよび edge–fog–cloud 最適化のインスタンスの引用付き キュレーション済みカタログを、能力型付けされたソルバーレジストリ、組み込みのノンパラメトリック 統計比較、そしてカタログ全体から既製または完全カスタムのベンチマークスイートを構成しバックエンド なしで JSON・CSV・バンドルとしてダウンロードできるブラウザ内スイートビルダーを備えた公開検査 ポータルと組み合わせます。各要素は他所にも存在しますが、下記のどの同種ツールもそれらすべてを 同時には備えていません。

最も近い競合は正直に名指しできます。jMetal はノンパラメトリック統計を伴う実験研究ハーネスを 提供しますが、スケジューリングインスタンスのカタログも検査ポータルもありません。job-shop-lib と TU/e の Job Shop Scheduling Benchmark は豊富なスケジューリングインスタンスを提供しますが、 インスタンスごとの引用キュレーション、組み込み統計、ポータルはありません。WfCommons は トレースに裏付けられたワークフロージェネレーターを提供しますが、最適化器を採点せず統計も実行 しません。DispatchAtlas は 5 つの能力を同時に保持する唯一のプロジェクトです。

このページはその位置付けの正典的な表明であり、他の面はここを再説せずリンクします。

DispatchAtlas は関連プラットフォームとどう比較されるか

これらの表はプラットフォームの能力、すなわち各プロジェクトが提供するものを比較しており、 性能ではありません。性能の証拠は統計分析のエクスポートから得られ、このページからは決して 得られません。表は比較可能なプロジェクトの帯に分類され、同じ 5 つの能力列を通して保持します。 各同種ツールは正典引用にリンクし、完全な出典はページ末尾に列挙します。✅ 提供、⚠️ 隣接または部分、❌ 未提供。

DispatchAtlas は最初の帯に一度だけ現れ、その ✅✅✅✅✅ の行は以降のすべての帯で成り立ちます。

スケジューリングベンチマークのプラットフォームとソルバー

プラットフォームキュレーション済みスケジューリングインスタンスカタログベンチマークインスタンスとしての edge–fog–cloud能力型付けソルバーレジストリ組み込み統計比較公開検査ポータル
DispatchAtlas
job-shop-lib⚠️⚠️
Job Shop Scheduling Benchmark⚠️
PyJobShop⚠️
schlably
OR-Tools CP-SAT

OR-Tools CP-SAT は支配的な厳密スケジューリングソルバーであり、DispatchAtlas は競合しません。 オプションの厳密アダプターはそのようなソルバーを extras の背後にラップし、能力マトリクスは厳密 最適化をアダプター能力として記録します。ラップされており、張り合ってはいません。job-shop-lib は 古典的インスタンスを RL/GNN 環境とともにバンドルし、TU/e スイートは学習および非学習手法向けに JSP・FJSP・online-FJSP 環境を統一し、PyJobShop は 9,000 以上の文献インスタンスで評価された制約 プログラミングモデリングを提供し、schlably は深層強化学習によるスケジューリング実験フレーム ワークです。いずれもインスタンスごとの引用来歴をキュレーションせず、統計的ゲートを備えず、 検査ポータルも公開しません。⚠️ の印はキュレーションされた引用メタデータなしで出荷される インスタンスを示します。

一般的な最適化ベンチマークとメタヒューリスティクスのフレームワーク

プラットフォームキュレーション済みスケジューリングインスタンスカタログベンチマークインスタンスとしての edge–fog–cloud能力型付けソルバーレジストリ組み込み統計比較公開検査ポータル
COCO⚠️
IOHprofiler
pymoo⚠️⚠️
jMetal / jMetalPy⚠️
Nevergrad⚠️⚠️⚠️
mealpy⚠️
NiaPy⚠️

COCO は異なる問題クラス(連続ブラックボックス関数)を評価し、そのスイート群は単一・二目的、 大規模、混合整数、制約付きの各変種を公開データアーカイブとともに網羅します。IOHprofiler は反復 ヒューリスティクスを評価し、ホスト型の Web アナライザーを提供します。jMetal と jMetalPy は まさに藁人形ではないため含めています。ノンパラメトリック統計を伴う実験研究を提供しますが、 スケジューリングカタログもポータルもありません。Nevergrad は数百の最適化器にわたるランクプロット と実験・作図モジュールを提供しますが、ノンパラメトリック推論は提供しません。pymoo、mealpy、 NiaPy は型付けレジストリではなく豊富なアルゴリズム集と合成テスト関数を提供します。

fog および edge シミュレーター

プラットフォームキュレーション済みスケジューリングインスタンスカタログベンチマークインスタンスとしての edge–fog–cloud能力型付けソルバーレジストリ組み込み統計比較公開検査ポータル
iFogSim2⚠️
EdgeCloudSim⚠️
LEAF⚠️
YAFS⚠️
EdgeSimPy⚠️

これらは edge–fog–cloud ネットワークを離散事象シミュレーションとしてモデル化し(⚠️)、最適化器が 採点されるベンチマークスイートとしてではありません。EdgeCloudSim v5.0 は現行の CloudSim 7.0.0-alpha コア上で新しいチュートリアルとともに動作します。YAFS は連続体ファミリーに精神的に 最も近い Python 製 fog シミュレーターで、その配置問題こそ DispatchAtlas が採点済みベンチマーク インスタンスとして再表現するものです。EdgeSimPy は最新の Python 製 edge リソース管理 シミュレーターです。

クラウドおよびワークフローのシミュレーションプラットフォーム

プラットフォームキュレーション済みスケジューリングインスタンスカタログベンチマークインスタンスとしての edge–fog–cloud能力型付けソルバーレジストリ組み込み統計比較公開検査ポータル
CloudSim / CloudSim 7G⚠️
WfCommons⚠️⚠️⚠️
WRENCH⚠️

これらはシミュレーターおよびトレース/ジェネレーターのフレームワークであり、最適化器の ベンチマークではありません。fog の帯と同じ正直な枠組みです。WfCommons のトレース→ジェネレーター →ベンチマークのパイプラインは、当プラットフォームのトレース裏付けの野心の最も強い概念的類似物で あり、まさに今日 DispatchAtlas が最も弱い点、すなわち 1 つの較正済み合成プロファイル、下記能力 マトリクスの ⚠️ トレース裏付け行です。

Optuna は同種ツールではなく補完的ツールです。ハイパーパラメーターのチューナーであり、ソルバーの ハイパーパラメーターはそれで調整できますが、スケジューリングインスタンスも来歴の物語も提供 しません。だからこそ「なぜ Optuna をそのまま使わないのか?」には一行の答えがあります。引用: Optuna(Akiba et al., KDD 2019)。

印の読み方:

  • キュレーション済みスケジューリングインスタンスカタログ — スケジューリングおよび順列問題のインスタンスの、バージョン管理され引用に裏付けられた集合。スケジューリング系の同種ツールはインスタンスを提供しますがインスタンスごとの引用キュレーションはありません。最適化フレームワークは合成テスト問題を提供し、シミュレーターは最適化インスタンスのカタログを提供しません。
  • ベンチマークインスタンスとしての edge–fog–cloud — 最適化インスタンスとして公開された異種の配置・通信問題。シミュレーターは edge–fog–cloud ネットワークをモデル化しますが(⚠️)、採点されるベンチマークスイートとしてではなく離散事象シミュレーションとしてです。
  • 能力型付けソルバーレジストリ — ソルバーは宣言された目的・制約・能力メタデータを持ちます。メタヒューリスティクスのライブラリは豊富なアルゴリズム集を提供しますが(⚠️)、スケジューリング指向の型付けレジストリではありません。
  • 組み込み統計比較 — ノンパラメトリック検定と効果量がツールキットに同梱されます。COCO、IOHprofiler、jMetal は専用の統計ツールを提供します。
  • 公開検査ポータル — 閲覧可能で公開安全なデータ面。COCO はワークショップのデータアーカイブを公開し(⚠️)、IOHanalyzer はホスト型の Web アナライザーを提供します。

DispatchAtlas が提供しないもの

これは正直な逆方向のギャップです。各項目は DispatchAtlas が持たないものを持つ同種ツールを名指し、 下記能力マトリクスの既存の ❌ または ⚠️ 行を反映します。

  • 離散事象シミュレーションなし — fog およびクラウドのシミュレーター(CloudSim、iFogSim2、EdgeCloudSim、WRENCH)は時間刻みのネットワークおよびプラットフォームの動態をモデル化しますが、DispatchAtlas は代わりにインスタンス上で最適化器を採点します。
  • 動的到着やオンライン再スケジューリングのジェネレーターなし — TU/e スイートは online-FJSP 環境を提供しますが、DispatchAtlas に同梱される各ジェネレーターは静的です。
  • 学習エージェントの訓練環境なし — job-shop-lib と schlably は RL/GNN 環境を提供しますが、DispatchAtlas の学習インターフェースは部分的です。
  • 単一ホストでのキャンペーン実行 — Nevergrad は大規模な並列実験群を実行しますが、DispatchAtlas は単一ホスト上で逐次・スレッド・有界・再生の各モードを実行します。
  • 1 つの較正済み合成トレースプロファイル — WfCommons は実際のワークフローアーカイブ上で検証済みのトレース由来ジェネレーターを提供しますが、DispatchAtlas は単一の較正済み合成プロファイルを同梱します。

出典

DispatchAtlas のスタンス

DispatchAtlas のスタンス
ドメイン契約型付きスケジューリングオブジェクト、検証、来歴、決定的シードが基盤です。
ベンチマークカタログメタデータは特性評価、引用状態、エビデンスクラス、コンテンツハッシュを含みます。
ソルバーベースライン、オプションの厳密アダプター、メタヒューリスティクス、スケジューリング変種、NDSO ソルバーファミリーはレジストリメタデータを共有します。
再現可能なキャンペーンキャンペーンは実行 id、予算、停止基準、出力、環境キャプチャを宣言します。
分析統計要約、効果量、図、ポータルバンドルは決定的エクスポートです。
ウェブサイトドキュメントとポータルページは静的な公開安全データバンドルを消費します。

能力マトリクス

各ステータスは、出荷されたパッケージと基盤列に名指しされた公開ポータルバンドルに対して 検証されます: ✅ 本日サポート、⚠️ 部分的、❌ 不在。

能力ステータス基盤
検証・来歴・決定的シードを伴う型付きスケジューリングドメイン契約dispatchatlas.core の問題・schedule・ハッシュ契約
定量的特性評価メトリクスを伴うベンチマークカタログbenchmark-catalog.json レコードはインスタンス-ごとの特性評価を携える
引用に裏打ちされたベンチマークファミリーインベントリbenchmark-families.json — 各ファミリー行は引用に裏打ちされる
宣言された能力と引用を伴う名前付き-ソルバーレジストリsolver-registry.jsonsolver-capabilities.json
厳密最適化アダプター(オプションの extras に加えて 2 つのネイティブ有界ソルバー)solver-registry.json に 7 つの厳密エントリ; サードパーティのバックエンドは extras の背後に留まる
構築的ディスパッチとメタヒューリスティックベースラインsolver-registry.json のディスパッチとメタヒューリスティックグループ
多目的最適化(参照点-ニッチング)solver-capabilities.jsonmany_objective 契約
名前付き多目的品質指標solver-capabilities.json の 4 つの被引用指標
サービス-レベル違反とペナルティ経路を伴う制約会計solver-capabilities.jsonconstraint_support 契約
ロバスト性集約(最悪-ケースと CVaR)solver-capabilities.jsonrobustness 契約
宣言されたメタデータからのソルバー推薦solver-recommender.json の軸とポリシー
メタデータ-のみを上回る学習-モデル推薦信頼度⚠️教師あり選択器は出荷されるが、公開バンドルはメタデータ-のみの信頼度を携える
学習とハイブリッドインターフェース⚠️7 つの名前付きインターフェースのうち 2 つが実装済み; 5 つは延期として登録
トレース-裏打ちベンチマークプロファイル⚠️1 つの較正-合成プロファイル; バンドルされた distribution-distance ステータスにトレース-裏打ちプロファイルは含まれない
動的-到着またはオンライン-再スケジューリングジェネレーター分類法は次元を宣言する; バンドルされた各ジェネレーターは静的
加速バッチ-スコアリングカーネルバッチ-スコアリングプロファイルは標準ライブラリカーネルを記録
マルチ-ホストキャンペーン実行実行モードは 1 ホスト上の逐次、スレッド並列、有界、リプレイ
キャンペーンチェックポイント・再開・リプレイ検証dispatchatlas.lab のリポジトリ・チェックポイント・リプレイ契約
統計-検出力実行-数フロアと公正-比較ゲートdispatchatlas.lab の実行-数ポリシーと公正-比較不変式
効果量を伴う非パラメトリック統計分析dispatchatlas.analytica エクスポート; platform-comparison.json の機能行
再現可能なハッシュ化ダウンロードバンドルdownloads.json はバンドルごとにコンテンツハッシュとサイズを記録
ブラウザ内ベンチマークスイートビルダー(既製スイートとカスタムスイート、クライアントサイドのエクスポート)benchmark-catalog.json 上の BenchmarkExplorerlib/download.ts 経由でエクスポート(JSON、CSV、ZIP)