ネットワークトモグラフィー：リンクデータからの発信地-目的地間トラフィック強度の推定

要約 ノード間トラフィック強度をネットワークのリンク上のトラフィックの繰り返し測定から推定する問題が、ポアソン仮定および二種類のトラフィックルーティングレジメン（決定論的：各有向ノードペア間の固定された既知のパス、およびマルコフ的：各有向ノードペア間のランダムパス、既知のマルコフ連鎖に基づいて決定される）に基づいて定式化され、議論されます。最尤推定と関連する近似についても議論され、計算上の困難が指摘されます。モーメント法に基づく推定のための詳細な方法論が提示されます。推定はアルゴリズム的に導出され、第一次および第二次モーメント方程式が正の制約を持つ線形逆問題をもたらすという事実を活用し、EMアルゴリズムによってアプローチされるため、難しい問題に対する特に単純な解が得られます。小規模なシミュレーション研究が実施されます。