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

一句话总结

本文提出了一种带宽市场的随机模型，其中终端用户通过二级市场交易路由器容量，采用Farmer的非均衡价格动态模型。通过使用伊藤过程和福克-普朗克方程对价格变化进行建模，作者推导出用于估计市场参数和评估资源配置效率的统计工具，从而实现对网络衍生品（如QoS保证和期货）的定价。

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保证和期货。

提出的方法

• 使用Farmer的非均衡市场动态模型，基于交易量和市场深度λ对价格变化进行建模。
• 将观测到的价格建模为N维伊藤过程，以捕捉路由器间价格演化的随机性。
• 应用福克-普朗克方程推导价格过程的平稳分布并估计参数。
• 模拟由N个路由器和M个用户构成的网络，生成具有容量、持续时间及最高成本约束的并发点对点需求。
• 实施一种机制：用户在最便宜路径上购买容量，并将未使用的容量出售，价格更新基于交易规模和流动性。
• 利用关系式 ω(t) = λ log(S(t)/S(0)) 将累计交易量与价格变化关联，以实现参数估计。

实验结果

研究问题

• RQ1 如何使用伊藤过程等随机过程对带宽市场的价格动态进行建模？
• RQ2 哪些参数（例如市场深度λ、均值回归α）决定了模拟带宽市场中观察到的价格行为？
• RQ3 如何衡量并比较不同路由与交易策略下的资源配置效率？
• RQ4 所推导的模型在多大程度上可支持对网络容量或有索赔的定价，例如期货或期权？
• RQ5 终端用户在二级市场中进行交易的假设如何影响市场稳定性和价格发现？

主要发现

• 带宽市场的价格动态可有效通过N维伊藤过程建模，从而可应用标准随机微积分工具。
• 通过福克-普朗克方程推导出的价格过程平稳分布，可估计关键市场参数，如流动性（λ）和均值回归速度（α）。
• 市场深度λ与每次交易的价格波动率成反比，容量更大的路由器表现出更大的λ和更稳定的价格。
• 均值回归参数α与平均呼叫时长D成反比，即呼叫时间越长，价格恢复越慢，价格动态的记忆效应越强。
• 资源配置效率通过比较模拟中负载与连接分配情况进行衡量；较高负载表示路由效率低下，而分配连接的差异取决于所选指标。
• 该模型通过将当前市场价格与随机动态关联，支持网络衍生品的定价，从而为QoS和多播服务提供金融工具。