[论文解读] Heavy traffic on a controlled motorway

F. P. Kelly, Ruth Williams|arXiv (Cornell University)|Feb 24, 2010

Network Traffic and Congestion Control参考文献 39被引用 8

一句话总结

本文提出了一种基于布朗运动网络模型的按比例公平匝道控制策略，用于高速公路系统，以近似重载交通动态。研究表明，入口处的延迟是每个所用虚拟资源对应的独立指数分布对偶变量之和，从而实现了性能分析，并将公平性与系统优化在交通控制中集成。

ABSTRACT

Unlimited access to a motorway network can, in overloaded conditions, cause a loss of capacity. Ramp metering (signals on slip roads to control access to the motorway) can help avoid this loss of capacity. The design of ramp metering strategies has several features in common with the design of access control mechanisms in communication networks. Inspired by models and rate control mechanisms developed for Internet congestion control, we propose a Brownian network model as an approximate model for a controlled motorway and consider it operating under a proportionally fair ramp metering policy.We present an analysis of the performance of this model.

研究动机与目标

• 开发一种匝道控制策略，以防止在超载高速公路网络中出现容量损失。
• 使用受互联网拥塞控制启发的随机过程，对重载条件下的高速公路交通进行建模。
• 以延迟和资源利用率衡量，分析按比例公平匝道控制的性能。
• 理解驾驶员路径选择与控制型高速公路系统中匝道控制策略之间的相互作用。
• 探讨控制策略中的公平性原则是否能提升整体系统性能。

提出的方法

• 使用布朗运动网络模型近似受控高速公路在重载条件下的行为，推广单队列重载极限的一般化形式。
• 应用一种受互联网拥塞控制中速率控制机制启发的按比例公平匝道控制策略。
• 将交通建模为一组虚拟资源系统，其中工作负载和队列长度由反射式布朗运动表示。
• 通过与每个虚拟资源相关的对偶变量，推导队列大小和延迟的平稳分布。
• 假设交通流选择路径以最小化延迟，从而在路径选择与控制策略之间产生自然互动。
• 使用矩阵乘积 (A[ρ]A′)−1 的逆矩阵，以对偶变量表示队列大小的平稳分布。

实验结果

研究问题

• RQ1 如何设计匝道控制策略，以在重载交通条件下维持高速公路容量？
• RQ2 按比例公平控制对高速公路网络中延迟和队列长度分布有何影响？
• RQ3 驾驶员路径选择与匝道控制策略如何相互作用，进而影响系统性能？
• RQ4 互联网拥塞控制中的公平性原则是否可被适配以改进交通网络控制？
• RQ5 在何种条件下，布朗运动网络模型能为真实高速公路系统提供准确近似？

主要发现

• 在布朗运动网络模型下，队列大小的平稳分布由相互独立的指数分布随机变量决定，每个变量对应一个虚拟资源。
• 驾驶员在入口点所经历的延迟，是其路径上所用每个虚拟资源对应的对偶变量之和。
• 对偶变量呈指数分布，其参数取决于各资源之间的容量与负载差异。
• 按比例公平匝道控制策略导致产品形式的平稳分布，从而简化了性能分析。
• 匝道控制与驾驶员路径选择之间的相互作用，通过延迟结构体现为系统性能的提升。
• 该模型表明，控制策略中的公平性自然与系统优化对齐，通过延迟反馈提供激励。