論文の概要: Maxwait: A Generalized Mechanism for Distributed Time-Sensitive Systems
- arxiv url: http://arxiv.org/abs/2601.21146v1
- Date: Thu, 29 Jan 2026 00:57:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-30 16:22:49.495219
- Title: Maxwait: A Generalized Mechanism for Distributed Time-Sensitive Systems
- Title(参考訳): Maxwait: 分散時間知覚システムのための一般化されたメカニズム
- Authors: Francesco Paladino, Shulu Li, Edward A. Lee,
- Abstract要約: マックスウェイトは 意外な一般性を持った 単純な調整機構だ
PTIDES、Chandy-and-Misraのような古典的な分散システムメソッドにヌルメッセージの有無、ジェファーソンのTime-Warp、ランポートの時間ベースの障害検出を仮定する。
maxwaitは、通信遅延が境界付けられたときに論理時間一貫性を強制し、境界が破られたときに構造化された障害処理を提供する。
- 参考スコア(独自算出の注目度): 0.45880283710344055
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Distributed time-sensitive systems must balance timing requirements (availability) and consistency in the presence of communication delays and synchronization uncertainty. This paper presents maxwait, a simple coordination mechanism with surprising generality that makes these tradeoffs explicit and configurable. We demonstrate that this mechanism subsumes classical distributed system methods such as PTIDES, Chandy-and-Misra with or without null messages, Jefferson's Time-Warp, and Lamport's time-based fault detection, while enabling real-time behavior in distributed cyber-physical applications. The mechanism can also realize many commonly used distributed system patterns, including logical execution time (LET), publish and subscribe, actors, conflict-free replicated data types (CRDTs), and remote procedure calls with futures. More importantly, it adds to these mechanisms better control over timing, bounded time fault detection, and the option of making them more deterministic, all within a single semantic framework. Implemented as an extension of the Lingua Franca coordination language, maxwait enforces logical-time consistency when communication latencies are bounded and provides structured fault handling when bounds are violated.
- Abstract(参考訳): 分散時間に敏感なシステムは、通信遅延と同期の不確実性の存在下でのタイミング要件(可用性)と一貫性のバランスをとる必要がある。
本稿では,これらのトレードオフを明確かつ構成可能とする,驚きの一般性を備えた単純な調整機構であるmaxwaitを提案する。
この機構は、PTIDES、Chandy-and-Misraなどの古典的分散システム手法にヌルメッセージの有無、ジェファーソンのタイムワープ、ランポートのタイムベース障害検出を仮定し、分散サイバー物理アプリケーションにおけるリアルタイム動作を可能にする。
このメカニズムはまた、論理実行時間(LET)、パブリッシュとサブスクライブ、アクター、競合のない複製データ型(CRDT)、将来のリモートプロシージャ呼び出しなど、多くの一般的な分散システムパターンを実現することができる。
さらに重要なのは、これらのメカニズムが、タイミングのより良い制御、境界時間障害検出、そしてそれらをより決定論的にするオプションを、すべて単一のセマンティックフレームワーク内で追加することです。
言語Lingua Francaの拡張として実装されたmaxwaitは、通信遅延が境界付けられたときに論理時間一貫性を強制し、境界が破られたときに構造化された障害処理を提供する。
関連論文リスト
- HALO: Semantic-Aware Distributed LLM Inference in Lossy Edge Network [50.33808558714122]
エッジでの大規模言語モデル(LLM)推論は、ユーザのプライバシを保護すると同時に、サービスの応答性を促進する。
損失エッジネットワークにおける分散LLM推論を向上する新しいフレームワークであるHALOを提案する。
Raspberry Piクラスタによる実験の結果、HALOは信頼性の低いネットワーク条件下でLLaMAシリーズLLMの3.41倍のエンドツーエンドのスピードアップを達成した。
論文 参考訳(メタデータ) (2026-01-16T07:37:23Z) - Learning to Wait: Synchronizing Agents with the Physical World [16.592968251465475]
現実世界のエージェントタスクは、しばしば可変レイテンシを持つノンブロッキングアクションを伴い、アクション開始と完了の間に基本的なテキストTemporal Gapを生成する。
ラッパーのブロックや頻繁なポーリングといった既存の環境側のソリューションは、スケーラビリティを制限するか、冗長な観察でエージェントのコンテキストウィンドウを希薄にする。
我々は,大規模言語モデルに対して,テキスト認識タイムラインと物理世界との協調を積極的に行うためのtextbfAgent-sideアプローチを提案する。
論文 参考訳(メタデータ) (2025-12-18T07:24:44Z) - Real-Time Inference for Distributed Multimodal Systems under Communication Delay Uncertainty [37.15356899831919]
接続されたサイバー物理システムは、複数のデータストリームからのリアルタイム入力に基づいて推論を行う。
本稿では,適応時間窓を用いたニューラルインスパイアされたノンブロッキング推論パラダイムを提案する。
我々のフレームワークは、精度-遅延トレードオフをきめ細かな制御で堅牢なリアルタイム推論を実現する。
論文 参考訳(メタデータ) (2025-11-20T10:48:54Z) - CSGO: Generalized Optimization for Cold Start in Wireless Collaborative Edge LLM Systems [62.24576366776727]
本稿では,全体の推論遅延を最小限に抑えるために,遅延を考慮したスケジューリングフレームワークを提案する。
提案手法は,ベースライン戦略と比較して,コールドスタート遅延を著しく低減することを示す。
論文 参考訳(メタデータ) (2025-08-15T07:49:22Z) - Adaptive Reinforcement Learning for Unobservable Random Delays [46.04329493317009]
本稿では,エージェントが観測不能かつ時間変化の遅れを適応的に処理できる汎用フレームワークを提案する。
具体的には、エージェントは予測不可能な遅延とネットワーク越しに送信される失われたアクションパケットの両方を処理するために、将来のアクションのマトリックスを生成する。
提案手法は,幅広いベンチマーク環境において,最先端の手法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2025-06-17T11:11:37Z) - SyncFed: Time-Aware Federated Learning through Explicit Timestamping and Synchronization [0.6749750044497732]
emphSyncFedは、明示的な同期とタイムスタンプを使用して、システム全体で共通の時間的参照を確立する、時間対応のFLフレームワークである。
静的性は、NTP(Network Time Protocol)の下で交換されたタイムスタンプに基づいて数値化され、サーバがクライアント更新の相対的な鮮度について推論することができる。
地理的に分散したテストベッドを用いた実験により, グローバルモデルが安定な時間的文脈で進化し, 精度と情報更新性が向上したことを示す。
論文 参考訳(メタデータ) (2025-06-11T12:29:20Z) - DRAN: A Distribution and Relation Adaptive Network for Spatio-temporal Forecasting [19.064628208136273]
本稿では,動的に適応し,時間とともに変化に適応できる分布関係適応ネットワーク(DRAN)を提案する。
正規化非正規化プロセスを可能にする空間因子学習モジュール(SFL)を開発した。
本手法は,気象予報や交通流予測タスクにおける最先端手法より優れている。
論文 参考訳(メタデータ) (2025-04-02T09:18:43Z) - Causal Temporal Regime Structure Learning [49.77103348208835]
本稿では,DAG(Directed Acyclic Graph)を並列に学習する新しい手法であるCASTORを提案する。
我々は我々の枠組みの中で体制とDAGの識別可能性を確立する。
実験により、CASTORは既存の因果発見モデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2023-11-02T17:26:49Z) - Gated Recurrent Neural Networks with Weighted Time-Delay Feedback [55.596897987498174]
本稿では,重み付き時間遅延フィードバック機構を備えたゲートリカレントユニット(GRU)を導入し,時系列データの長期依存性をモデル化する手法を提案する。
提案したモデルである $tau$-GRU は、繰り返し単位の連続時間定式化の離散版であり、力学は遅延微分方程式(DDE)によって制御される。
論文 参考訳(メタデータ) (2022-12-01T02:26:34Z) - Consistency of mechanistic causal discovery in continuous-time using
Neural ODEs [85.7910042199734]
ダイナミカルシステムの研究において,連続時間における因果的発見を検討する。
本稿では,ニューラルネットワークを用いた因果探索アルゴリズムを提案する。
論文 参考訳(メタデータ) (2021-05-06T08:48:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。