[論文レビュー] On Optimal Service Differentiation in Congested Network Markets

Mao Zou, T. B. Richard+2 more|arXiv (Cornell University)|Jan 15, 2017

Network Traffic and Congestion Control参考文献 18被引用数 5

ひとこと要約

この論文は、ネットワーク容量制約のもとでインターネットサービスプロバイダー（ISP）の最適なサービス差別化問題を最適制御フレームワークを用いて定式化し、解明している。サービス品質と価格の解析的解を導出し、ISPは低価値ユーザーを除外するために高品質・高価格のサービスクラスを提供すべきであり、容量拡張により高級サービスの提供範囲が広がることを示している。容量が限られる状況では規制当局が差別化を支援することが推奨される。

ABSTRACT

As Internet applications have become more diverse in recent years, users having heavy demand for online video services are more willing to pay higher prices for better services than light users that mainly use e-mails and instant messages. This encourages the Internet Service Providers (ISPs) to explore service differentiations so as to optimize their profits and allocation of network resources. Much prior work has focused on the viability of network service differentiation by comparing with the case of a single-class service. However, the optimal service differentiation for an ISP subject to resource constraints has remained unsolved. In this work, we establish an optimal control framework to derive the analytical solution to an ISP's optimal service differentiation, i.e. the optimal service qualities and associated prices. By analyzing the structures of the solution, we reveal how an ISP should adjust the service qualities and prices in order to meet varying capacity constraints and users' characteristics. We also obtain the conditions under which ISPs have strong incentives to implement service differentiation and whether regulators should encourage such practices.

研究の動機と目的

• ティアド・プライシングが品質感受性の高いサービスに注目される中で、ネットワーク容量制約下での最適なサービス差別化の理解に欠けている点を解消すること。
• ISPが限られたネットワーク容量をサービスクラス間で最適に割り当て、保証されたサービス品質を維持しながら利益を最大化する方法をモデル化すること。
• ISPがサービス差別化を実施すべき条件、および規制当局がそのような実施を奨励すべき条件を特定すること。
• 固定容量と変動容量の両方の状況をカバーするため、動的容量投資意思決定を捉えるために分析を拡張すること。

提案手法

• ネットワーク容量とユーザー需要の制約のもとで、ISPの利益最大化問題を、サービス品質と価格の二重最適化として定式化する。
• 最適制御理論を用いて、関数空間における最適化問題を状態変数と制御変数を導入することで取り扱いやすい問題に変換する。
• ミクロ経済学における双対的アプローチを適用し、シャドウプライスをモデル化し、最適なユーザー層分けの条件を導出する。
• 仮想評価関数を導入し、市場シェアとユーザー参加の閾値を特徴づける。
• 積分方程式と境界条件を用いて、ユーザー選択関数、混雑度、最適価格-品質マッピングの解析的解を導出する。
• 定額制モデルと同等の構造的類似性を示すために、支払い制限あり（pay-as-you-go）料金モデルにフレームワークを拡張する。

実験結果

リサーチクエスチョン

• RQ1 固定または変動ネットワーク容量下で、ISPが提示すべき最適なサービス品質と関連する価格のセットは何か？
• RQ2 ネットワーク容量の不足が、ISPのサービス差別化実施へのインcentiveにどのように影響するか？
• RQ3 社会的余剰を向上させるために、規制当局がサービス差別化を奨励すべき条件は何か？
• RQ4 ネットワーク容量を拡張する際、ISPはどのようにサービスクラスと価格を調整すべきか？
• RQ5 ユーザーの支払い意欲の多様性は、最適なサービス差別化の構造にどのように影響するか？

主な発見

• 最適戦略は、高品質・高価格のサービスクラスを提供することであり、高価値ユーザーのみが参加することで、容量が豊富であっても低価値ユーザーは実質的に除外される。
• 容量が限られる場合、ISPはサービス差別化を実施する強いインcentiveを持つ。この場合、規制当局はそのような実施を奨励すべきであり、総合的ユーザー余剰を増加させることができる。
• 容量が拡大するにつれて、ISPはより多くのプレミアムクラスを提供し、特に高級ユーザーが多数存在する場合には価格を引き下げるなどして市場シェアを拡大すべきである。
• 高級ユーザーが増えると、プレミアムクラスの範囲を狭め、価格を引き上げるのが最適となり、ユーザーの評価が高まっていることを反映する。
• 最適なサービス品質の範囲は容量に応じて拡大し、実現可能な混雑度の集合は利用可能な容量に厳密に増加する。
• ISPの最適利益は容量が増加するに従い上昇し、最高価値ユーザーが混雑度ゼロを経験するまでの飽和点に達する。