[N-2] Complex Communication Sciences

2:00 PM - 2:15 PM JST(5:00 AM - 5:15 AM UTC)

[N-2-17] タイムスタンプを用いた公平なチケット販売方式におけるP4スイッチの最適配置

〇Shuhei Haneda¹, Noriaki Kamiyama¹ (1. Ritsumeikan Univ.)

Keywords:

Programable switch,Optimal Placement,Facility Location Problem

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