スケジューリング提案と、それに付随する所在地登録の提案は、どちらも9月29日にプルリクエストとして提出された。10月7日時点で、いずれもオープンのままだ。これらは提案されたルールとモデル上の結果であり、導入済みの地理的スケジュールによる結果ではない。

同じ割り当てを地理的に並べ替える

この設計では、Solanaはまず通常どおり、ステーク加重のランダムなリーダースケジュールを計算する。その後、報告された地理的な近さを使い、リーダーの担当時間帯をビンと呼ばれる小さなグループに並べ替える。

リーダーとは、ある時間帯にブロックを構築するよう割り当てられたバリデーターのことだ。各バリデーターが受け取る担当時間帯の数は、元のスケジュールとまったく同じになる。変更されるのは、そうした機会がいつ訪れるか、また、その直前にどのリーダーが担当するかだ。

前任のリーダーがブロックを次のリーダーに直接送る、Alpenglowの高速なリーダー引き継ぎでは、この直前の担当者が重要となる。著者らは、ランダムなスケジュールではステークが大きく集中する地域の近くにいるバリデーターが有利になると論じている。そうしたバリデーターは、前に担当するリーダーの近くにいる可能性が高い一方、遠隔地のバリデーターは長距離の通信を強いられることが多い。

近隣のリーダーをまとめることで、そうした中心地の外にいるバリデーターにも、より近距離での引き継ぎを増やすことを目指す。したがって、意図されている分散化の利点は、ステークの再配分やリーダー割り当ての追加ではなく、既存の拠点から離れた場所での運用を促すことにある。シミュレーションが測定するのはスケジューリングと遅延であり、実際の運用者の移転やステークの集中度は、その結果の対象外となっている。

草案では、ビンのサイズを3ウィンドウ、ステークの下限を10%としている。この下限は、十分なステークに達するためにバリデーターの近隣範囲をどこまで広げる必要があるかを定める。密集した地域では半径が小さくなり、まばらな地域ではより大きな半径が必要になる。この下限の対象となるのは、有効な所在地が報告されたアクティブステークだ。完成したビンに含まれるステークは10%未満の場合があり、同じ運用者のウィンドウが繰り返し含まれることもある。

連続担当のシミュレーションでは、エポック1038のメインネットのステーク分布を用い、所在地をGlobalpingの測定値で修正した661のバリデーターを対象とする。シミュレーション上の各エポックには108000のリーダー担当ウィンドウが含まれ、結果は5つの乱数シードの平均だ。

ビンへの所属は地理的距離で決まる。引き継ぎ速度を評価するため、モデルではバリデーターを最寄りのRIPE Atlasの都市圏に対応付け、各都市圏間の往復時間の中央値の半分を片道遅延として推定する。同じ都市圏内での引き継ぎは遅延ゼロとして扱う。

ランダムなスケジュールでは、誠実なバリデーター間の平均遅延は36.2ミリ秒だ。3ウィンドウのビンを使うと、17.0ミリ秒になる。別の対象集団である、全引き継ぎの中央値は23.4ミリ秒から4.5ミリ秒に下がる。

これらの結果は、転送遅延がモデル上で大幅に減少することを裏付けている。スロットの長さやトランザクションのファイナリティが示すのは、モデル上の転送遅延とは異なる時間間隔だ。また、都市圏内の遅延をゼロとする仮定は、バリデーターが実際に直面するネットワーク状況を単純化している。

地理は有用だが不完全な近似であると考えるべき、より広い理由がある。Solana Foundationが発表した8月の調査は、距離が大きいほど引き継ぎに不利な影響があることを示した一方、距離がその原因だとは特定していないと警告した。ルーティング、ピアリング、バリデーターのインフラは観測されていなかった。

連続制御と所在地のインセンティブ

同じシミュレーションには、セキュリティ上のトレードオフも表れている。敵対者は総ステークの5%を保有し、シドニーに位置するが、オセアニアにはほかにバリデーターがいない。著者らは、攻撃者が単独でビンを埋められるため、この孤立した配置は最悪のケースに近いと説明している。

この例は、ステークの下限が10%であることと併せて重要となる。この下限は近隣の構築を規定する一方、孤立した5%の攻撃者は、ビンの実際の制御状況がその半径のしきい値と異なり得ることを示している。

攻撃者が次のビンのリーダーになると、境界を越えて制御を続けられる。提案された設定では、観測された敵対者の最長連続担当は6ウィンドウで、2つのビンが連続していた。設計上、隣接するビンによって、設定されたビンのサイズを超えて連続制御が延びることがある。

草案は、地域的な電力、ネットワーク、または管轄区域の混乱が、連続するリーダーに影響し、完全なランダムスケジュールより長いスロットスキップの連続を生む可能性を認めている。また、一連の担当中に、より効果的な地域的検閲が起きる可能性も指摘している。

草案の前提であるリーダー担当ウィンドウあたり4スロット、スロットあたり200ミリ秒を用いると、3ウィンドウのビンは理想的には2.4秒にわたる。この数値は、明示された時間の前提のもとでの1つのビンを示しており、地域的なリスクはビンの境界を越えることがある。

著者らは、速度とセキュリティのさらなる選択についても認識している。10月2日に追加された代替案では、各ビン内でリーダーを地理的な最短経路に沿って並べる。草案はこれを採用していない。その理由として、ランダムなスケジュールの対称性を弱め、同じ場所にいる敵対的なバリデーターにとって隣接スロットの予測を容易にすると説明している。

付随するSIMD-0674仕様では、自己申告の座標をバリデーターの投票アカウントに記録する。署名付き更新によって登録を承認した者を確認し、幾何学的なチェックによって報告された地点が地表近くにあることを確認する。マシンの実際の所在地は、こうしたチェックの対象外だ。

SIMD-0675は経済的な論拠に依拠している。実際より遠い場所を申告すると、多くの場合、実際のマシンからより遠いリーダーの後ろにバリデーターが置かれ、自身の引き継ぎが遅くなるというものだ。

著者らは、10都市それぞれで最大のバリデーターを選び、物理的な場所はそのままに、登録都市を変更してこの論拠を検証している。シミュレーションでは、アッシュバーンのバリデーターがサンパウロを申告すると、平均引き継ぎ遅延は23.7ミリ秒から21.0ミリ秒に短縮され、報告された改善幅は2.7 ± 0.2ミリ秒となる。

著者らによると、同等ではない別の虚偽申告で0.3ミリ秒を超える改善を得たものはない。

この実験では、RIPE Atlasのレイテンシーを使って近隣地域と区分を作成している一方、提案されているスケジュールは地理的距離を用いる。個々のバリデーターのインセンティブに関する結果では、複数による悪意ある位置情報の申告と、それが連続したコントロールに及ぼす影響は未解決のままだ。

虚偽の申告は、サンプル対象となったバリデーターの速度を損なうことが多い。しかし、アッシュバーンの例外があるため、経済的インセンティブだけで物理的な位置情報を信頼するという主張には限界がある。

時間補償と今後の審査

提案に含まれる別の数値が、速度に関する主張を見えにくくする可能性がある。SIMD-0675では、引き継ぎ遅延が減少する一方で、HANDOVER_COMPENSATIONを25ミリ秒から50ミリ秒に引き上げる。

別途提案されているこの補償は、カウント対象の生成タイマーを開始するプロトコルイベントであるParentReadyより前に、すでに行われた楽観的なブロック生成を考慮する。補償では、そのイベント後の最初のスロットの生成予算から時間を差し引き、リーダーウィンドウのタイムアウトを前倒しする。これは時間調整であり、バリデーターへの報酬ではない。

地理的シミュレーションでは、前のリーダーのブロックを受信してからParentReadyまでの時間が、23.2ミリ秒から46.2ミリ秒に増加する。この別個の時間が、引き継ぎ遅延が減少する一方で補償額が大きくなることを説明している。

スケジューリングのプルリクエストには現在、レビューがない。位置登録のプルリクエストは10月5日にbuffalojoecの承認を得ており、投票アカウントのレイアウト変更を分離する可能性についての但し書きが付いているが、まだオープンのままだ。財団の10月1日の変更履歴でも、両方の変更は提案中とされる一方、AlpenglowはDevnetの機能ゲートに記載されている。

スケジュール自体はコンセンサス上重要であり、機能ゲートが必要となる。ドラフトでは、機能キーと追跡課題はまだ未記入だ。提案されている移行では、有効化から2エポック後に新しいアルゴリズムを使用する。

審査で問われているのは、シミュレーションで示された遅延の減少と同一場所に配置する優位性が、ブロック生成の継続性の変更を正当化するかどうかだ。