[论文解读] 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

一句话总结

本文利用最优控制框架，形式化并求解了在容量约束下互联网服务提供商（ISPs）的最优服务差异化问题。推导出可最大化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的利润最大化问题形式化为在服务质量和定价上的嵌套优化，受网络容量和用户需求约束。
• 运用最优控制理论，将函数空间优化转化为具有状态变量与控制变量的可处理问题。
• 应用微观经济学中的对偶方法，建立影子价格模型，并推导最优用户细分条件。
• 引入虚拟估值函数，以表征市场份额与用户参与阈值。
• 利用积分方程与边界条件，推导出用户选择函数、拥塞水平及最优价格-质量映射的解析解。
• 通过重新定义效用函数与利润函数，将框架扩展至按使用量计价的定价模式，表明其与固定费率模型具有结构相似性。

实验结果

研究问题

• RQ1 在固定或可变网络容量下，ISP应提供哪些最优的服务质量组合及其对应价格？
• RQ2 网络容量稀缺如何影响ISP实施服务差异化的激励？
• RQ3 在何种条件下，监管机构应鼓励服务差异化以提升社会福利？
• RQ4 当ISP扩展网络容量时，应如何调整其服务等级与定价？
• RQ5 用户支付意愿的异质性如何影响最优服务差异化结构？

主要发现

• 最优策略是提供高质量、高价位的服务套餐，使仅高价值用户参与，即使在容量充足时也能有效排除低价值用户。
• 当容量稀缺时，ISP有强烈动机实施服务差异化，监管机构应鼓励此类做法以提升总用户剩余。
• 随着容量扩张，ISP应通过提供更多高端类别并降低价格来扩大市场份额，尤其在高端用户占比较高的情况下。
• 当高端用户更多时，最优策略是缩小高端类别的范围并提高其价格，以反映用户更高的估值。
• 最优服务质量范围随容量扩大而扩展，且可实现的拥塞水平集合严格随可用容量增加而上升。
• ISP的最优利润随容量增加而上升，直至达到饱和点，此时最高价值用户经历零拥塞。