Communications for Statistical Applications and Methods

The Korean Statistical Society (한국통계학회)
권호 표지
DOI QR코드

DOI QR Code

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

  • Kim, Seung-Gu (Department of Applied Statistics, Sangji University)
  • Published : 2003.12.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

Keywords

References

  1. Journal of American Statistical Association v.95 Time-Varying Network Tomography: Router Link Data Cao,J.;Davis,D.;Wei,S.V.;Yu,B. https://doi.org/10.2307/2669743
  2. Statistical Science(invited) Network Tomography: recent developments Castro,R.;Coates,M.;Liang,G.;Nowak,R.;Yu,B.
  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 Applied Statistics v.30 no.1 An EM Algorithm for Multivariate Poisson Distribution and related Models Karlis,D. https://doi.org/10.1080/0266476022000018510
  5. IEEE transaction on Signal Processing(Special Issues on Data Networks) Maximum Pseudo Likelihood Estimation in Network Tomography Liang,G.;Yu,B.
  6. Journal of American Statistical Association v.93 Bayesian inference on network traffic using link count data(with descussion) Tebaldi,C.;West,M. https://doi.org/10.2307/2670105
  7. Journal of American Statistical Association v.91 Network tomography: Estimating source-destination traffic intensities from link data Vardi,Y. https://doi.org/10.2307/2291416