本文へ移動
AI NEWS JOURNAL
arXiv cs.DCAI NEWS / JOURNAL

DistOptimize:分散プロトコルの自動最適化

arXiv:2610.39017v1 発表タイプ:新規 要旨:分散型コンセンサスおよび一貫性プロトコルは、その解析が極めて困難でありながらクラウドの基盤を成すものであるため、通常は本番環境への導入前に厳密な証明と形式検証を経る。一方で、運用中に頻繁に発生するプロトコルの変更には、同程度の厳密さがほとんど適用されておらず、安全性を損なうリスクが高まっている。本論文では、手動による変更に伴う安全性違反のリスクを排除するため、分散プロトコル向けの自動最適化ツール「DistOptimize」を提案する。DistOptimizeは、学術分野で用いられる言語から実運用で使用されるフレームワークへとスループット向上の最適化手法を移行し、Rocqにおいて書き換えの正当性を検証するとともに、キャリブレーションとILPベースの探索を組み合わせてその適用を自動化する。

要旨:分散コンセンサスおよび一貫性プロトコルは、理解が難しいにもかかわらずクラウドの基盤を成すものであり、そのため通常は本番環境への導入前に厳密な証明と形式的検証が行われます。一方で、本番環境では頻繁に発生するプロトコルの変更については、同程度の厳密さがほとんど適用されておらず、安全性を損なうリスクが存在します。本論文では、手動による変更に起因する安全性違反のリスクを排除するため、分散プロトコル向けの自動最適化ツールである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について詳しくご覧ください。

出典

原文を読む ↗

関連テーマ

← すべてのニュースへ