Estimation of the OD Traffic Intensities in Dynamic Routing Network: Routing-Independent Tomography



Kim, Seung-Gu

  • 발행 : 2003.12.01


In this article, a tomography for the estimation of the origin-destination(OD) traffic intensities in dynamic routing network is considered. Vardi(1996)'s approach based on fixed route is not directly applicable to dynamic routing protocols, which arises from the fact that we cannot access the route at every observation time. While it uses link-wise traffics as the observations, the proposed method considers the triple of ingress/outgress/relayed traffics data at each node so that we can transform the problem into a routing-independent tomography. An EM algorithm for implementation and some simulated experiments are provided.


network tomography;dynamic routing;EM algorithm


  1. Journal of Applied Statistics v.30 no.1 pp.63-77 An EM Algorithm for Multivariate Poisson Distribution and related Models Karlis,D.
  2. Journal of American Statistical Association v.91 pp.365-37 Network tomography: Estimating source-destination traffic intensities from link data Vardi,Y.
  3. Proceeding of IEEE Int. Conference on Acoustics, Speech and Signal Processing Network delay distribution inference from end-to-end unicast measurement Coates,M.J.;Nowak,R.
  4. Journal of American Statistical Association v.93 pp.557-576 Bayesian inference on network traffic using link count data(with descussion) Tebaldi,C.;West,M.
  5. IEEE transaction on Signal Processing(Special Issues on Data Networks) Maximum Pseudo Likelihood Estimation in Network Tomography Liang,G.;Yu,B.
  6. Statistical Science(invited) Network Tomography: recent developments Castro,R.;Coates,M.;Liang,G.;Nowak,R.;Yu,B.
  7. Journal of American Statistical Association v.95 pp.1063-1075 Time-Varying Network Tomography: Router Link Data Cao,J.;Davis,D.;Wei,S.V.;Yu,B.