[論文レビュー] A Price Dynamics in Bandwidth Markets for Point-to-point Connections

Lars Rasmusson, Erik Aurell|ArXiv.org|Feb 15, 2001

Optimization and Search Problems参考文献 8被引用数 12

ひとこと要約

本稿では、エンドユーザーがファーマーの非平衡価格ダイナミクスを用いて二次市場でルータ容量を取引する確率的モデルを提案する。価格変動をイトウ過程とフォッカー・プランク方程式でモデル化することで、市場パラメータの推定および割当効率の評価に役立つ統計的手法を導出し、QoS保証やファuturesなどのネットワークデリバティブの価格付けを可能にする。

ABSTRACT

We simulate a network of N routers and M network users making concurrent point-to-point connections by buying and selling router capacity from each other. The resources need to be acquired in complete sets, but there is only one spot market for each router. In order to describe the internal dynamics of the market, we model the observed prices by N-dimensional Ito-processes. Modeling using stochastic processes is novel in this context of describing interactions between end-users in a system with shared resources, and allows a standard set of mathematical tools to be applied. The derived models can also be used to price contingent claims on network capacity and thus to price complex network services such as quality of service levels, multicast, etc.

研究の動機と目的

• ポイントツーポイント接続におけるエンドユーザーによる二次市場におけるネットワーク容量取引をモデル化すること。
• イトウ過程とフォッカー・プランク方程式を用いた価格ダイナミクスの確率的フレームワークを構築すること。
• 観測された価格データから市場パラメータ（流動性、平均回帰など）を推定すること。
• 異なるルーティングおよび取引方式下での帯域幅市場におけるリソース割当の効率を評価すること。
• QoS保証やファuturesなどのネットワーク容量に対する継続的請求の価格付けの基盤を構築すること。

提案手法

• 取引量と市場深度 λ を根拠に価格変動をモデル化するファーマーの非平衡市場ダイナミクスを用いる。
• ルータ間の確率的価格変動を捉えるために、観測された価格を N 次元のイトウ過程としてモデル化する。
• フォッカー・プランク方程式を適用して価格プロセスの定常分布を導出し、パラメータを推定する。
• N 台のルータと M 名のユーザーからなるネットワークをシミュレートし、容量、継続時間、最大コスト制約を伴う同時的なポイントツーポイント需要を生成する。
• ユーザーが最安経路で容量を購入し、余剰容量を売却するメカニズムを実装し、取引規模と流動性に基づいて価格を更新する。
• 累積取引量と価格変化の関係 ω(t) = λ log(S(t)/S(0)) を用いて、パラメータ推定を可能にする。

実験結果

リサーチクエスチョン

• RQ1 イトウ過程のような確率的過程を用いて、帯域幅市場の価格ダイナミクスをどのようにモデル化できるか。
• RQ2 シミュレートされた帯域幅市場における観察された価格行動を支配するパラメータ（例：市場深度 λ、平均回帰 α）は何か。
• RQ3 異なるルーティングおよび取引戦略の下で、リソース割当の効率をどのように測定・比較できるか。
• RQ4 導出されたモデルが、ファuturesやオプションなどのネットワーク容量に対する継続的請求の価格付けをどの程度支援できるか。
• RQ5 エンドユーザーが二次市場で取引を行うという仮定が、市場の安定性および価格発見にどのように影響を与えるか。

主な発見

• 帯域幅市場における価格ダイナミクスは、N 次元のイトウ過程を用いて効果的にモデル化可能であり、標準的な確率的微積分のツールの適用が可能になる。
• フォッカー・プランク方程式から導出された価格プロセスの定常分布により、流動性（λ）や平均回帰速度（α）といった重要な市場パラメータの推定が可能になる。
• 市場深度 λ は単位取引あたりの価格ボラティリティと逆相関関係にあり、容量の大きいルータでは λ が大きく、価格がより安定する。
• 平均回帰パラメータ α は平均コール期間 D と逆比例するため、長期間のコールでは価格回復が遅くなり、価格ダイナミクスに長い記憶性が現れる。
• リソース割当の効率は、シミュレーション間での負荷と接続割当の比較によって測定される。負荷が高いほどルーティングが非効率であることを示し、割り当てられた接続数の差は使用される指標に依存する。
• 現在の市場価格と確率的ダイナミクスを結びつけることで、本モデルはネットワークデリバティブの価格付けを支援でき、QoSおよびマルチキャストサービス向けの金融商品の創出を可能にする。