本文へ移動
AI NEWS JOURNAL
AI NEWS / ONE EVENT. MANY PERSPECTIVES.

DistOptimize: Automatic Optimization of Distributed Protocols

arXiv:2610.39017v1 Announce Type: new Abstract: Distributed consensus and consistency protocols are difficult to reason about yet foundational to the cloud; as such, they often undergo a rigorous proof and formal verification process before deployment. The same level of rigor is rarely applied to protocol modifications, which occur frequently in production and threaten to compromise safety. In this paper, we eliminate the risk of safety violations from manual modifications by presenting an automatic optimizer for distributed protocols: DistOptimize. DistOptimize adapts throughput optimizations from academic languages to frameworks used in production, verifying the correctness of the rewrites in Rocq and automating their application through a combination of calibration and ILP-based search

1 件の報道arXiv cs.DC ↗

要旨:分散コンセンサスおよび一貫性プロトコルは、理解が難しいにもかかわらずクラウドの基盤を成すものであり、そのため通常は本番環境への導入前に厳密な証明と形式的検証が行われます。一方で、本番環境では頻繁に発生するプロトコルの変更については、同程度の厳密さがほとんど適用されておらず、安全性を損なうリスクが存在します。本論文では、手動による変更に起因する安全性違反のリスクを排除するため、分散プロトコル向けの自動最適化ツールであるDistOptimizeを提案します。DistOptimizeは、学術的な言語から得られたスループット向上手法を実運用で用いられるフレームワークへと適応し、Rocqにおいて書き換えの正当性を検証するとともに、キャリブレーションとILPベースの探索空間ナビゲーションを組み合わせてその適用を自動化します。基本的な分散プロトコルおよびAWSで使用されるプロトコルの両方に適用した結果、スループットは最大4倍に向上し、レイテンシは最大0.3msの増加に留まりました。

主題分類:| 分散・並列・クラスタコンピューティング(cs.DC);データベース(cs.DB) 引用方法:| arXiv:2610.39017 [cs.DC] | (または

arXiv:2610.39017v1 [cs.DC] このバージョン) | https://doi.org/10.48550/arXiv.2610.39017

詳しく学ぶためにフォーカス

DataCite経由のarXiv発行DOI

投稿履歴

論文へのアクセス:

PDFを表示

HTML(実験的)

TeXソース

追加機能

音声要約

現在の閲覧コンテキスト:

参考文献・引用

Google Scholar

Semantic Scholar

ブックマーク

機関

arXivLabsは、共同作業者が当社のウェブサイト上で新しいarXiv機能を直接開発・共有できるフレームワークです。

arXivLabsを利用する個人および組織は、オープン性、コミュニティ、卓越性、そしてユーザーデータのプライバシーという当社の価値観を積極的に受け入れ、尊重しています。arXivはこれらの価値観に固くコミットしており、それらを遵守するパートナーのみと協力しています。

arXivのコミュニティに価値をもたらすプロジェクトのアイデアをお持ちですか?arXivLabsについて詳しくご覧ください。