講演情報
[N-2-17]タイムスタンプを用いた公平なチケット販売方式におけるP4スイッチの最適配置
〇羽田 秀平1、上山 憲昭1 (1. 立命館大学)
キーワード：
プログラマブルスイッチ、最適配置、施設配置問題
先着順のオンラインチケット販売では，アクセス集中による輻輳により購入可否の不公平性が生じる．前報 [1]ではユーザに最も近いノードでパケットに受信時刻（タイムスタンプ：TS）を記録し，TS 順で購入者を決定す
る方式を提案した．さらに，P4 スイッチ [2]を用いて TS機能を実装し，処理オーバーヘッドが極めて小さく有効であることを示した．
しかし，実ネットワークの全ノードに高価なP4スイッチを配置することは現実的ではない．そこで本稿ではユーザ人口や遅延・帯域幅を考慮し，総重み付き遅延を最小化する p-メディアン問題として定式化を行い，最適配置を導出することによって有効性を示す．
る方式を提案した．さらに，P4 スイッチ [2]を用いて TS機能を実装し，処理オーバーヘッドが極めて小さく有効であることを示した．
しかし，実ネットワークの全ノードに高価なP4スイッチを配置することは現実的ではない．そこで本稿ではユーザ人口や遅延・帯域幅を考慮し，総重み付き遅延を最小化する p-メディアン問題として定式化を行い，最適配置を導出することによって有効性を示す．