[論文レビュー] 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.

研究の動機と目的

• 過負荷状態のモーターパンダムネットワークにおける容量損失を防ぐレーンメーター制御戦略の開発を目的とする。
• インターネットの混雑制御にインspiredされた確率過程を用いて、重交通下におけるモーターパンダム交通をモデル化することを目的とする。
• 遅延とリソース利用率の観点から、割合的に公平なレーンメーター制御の性能を分析することを目的とする。
• ドライバーのルート選択が制御されたモーターパンダムシステム内でのメーター制御方針とどのように相互作用するかを理解することを目的とする。
• 制御方針における公平性の原則が、全体のシステム性能を向上させ得るかどうかを検討することを目的とする。

提案手法

• 制御されたモーターパンダムの重交通挙動を近似するためにブラウン運動ネットワークモデルを用い、単一キューの重交通極限を一般化する。
• インターネットの混雑制御におけるレート制御メカニズムにインspiredされた、割合的に公平なレーンメーター制御方針を適用する。
• 交通を仮想リソースのシステムとしてモデル化し、負荷とキュー長を反射ブラウン運動で表現する。
• 各仮想リソースに関連する双対変数を用いて、キュー長と遅延の定常分布を導出する。
• 交通が遅延を最小化するようにルートを選択すると仮定し、ルーティング選択とメーター制御方針との自然な相互作用を生じさせる。
• 行列積 (A[ρ]A′)−1 の逆行列を用いて、双対変数の観点からキュー長の定常分布を計算する。

実験結果

リサーチクエスチョン

• RQ1 重交通下において、レーンメーター制御方針をどのように設計すればモーターパンダムの容量を維持できるか？
• RQ2 割合的に公平なメーター制御が、モーターパンダムネットワークにおける遅延とキュー長の分布に与える影響は何か？
• RQ3 ドライバーのルーティング選択とレーンメーター制御が、システム性能にどのように作用し合うか？
• RQ4 インターネットの混雑制御における公平性の原則を、交通ネットワーク制御に適応可能か？
• RQ5 ブラウン運動ネットワークモデルが、実際のモーターパンダムシステムに対して正確な近似を提供する条件は何か？

主な発見

• ブラウン運動ネットワークモデル下では、キュー長の定常分布が、各仮想リソースに対応する独立した指数分布の確率変数によって決定される。
• ドライバーが入力ポイントで経験する遅延は、そのルートに沿って使用された各仮想リソースに対応する双対変数の和である。
• 双対変数は、各リソースの容量と負荷の差に依存するパrameterを持つ指数分布に従う。
• 割合的に公平なレーンメーター制御方針により、積型の定常分布が得られ、性能解析が簡素化される。
• レーンメーター制御とドライバーのルート選択の相互作用により、遅延構造に反映されるようにシステム性能が向上する。
• モデルは、制御方針における公平性が、自然にシステム最適化と一致することを明らかにし、遅延フィードバックを通じてインcentiveが提供されることを示している。