Identifiability of flow distributions from link measurements with applications to computer networks

Inverse Problems

Volumn 23, Issue 5, 2007, Pages 1821-1849

  Singhal, Harsh ^a   Michailidis, George ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; CORRELATION METHODS; GRAPH THEORY; IDENTIFICATION (CONTROL SYSTEMS); NETWORK ROUTING;

ACYCLIC GRAPHS; AGGREGATE MEASUREMENTS; HEAVY TAILED DISTRIBUTIONS; SPATIO-TEMPORAL CORRELATION;

INVERSE PROBLEMS;

EID: 34548239605     PISSN: 02665611     EISSN: 13616420     Source Type: Journal    
DOI: 10.1088/0266-5611/23/5/004     Document Type: Article

References (20)

1. Barford P, Kline J, Plonka D and Ron A 2002 A signal analysis of network traffic anomalies IMW '02: Proc. 2nd ACM SIGCOMM Workshop on Internet Measurment (New York: ACM Press) pp 71-82
2. Boyd S and Vandenberghe L 2004 Convex Optimization (Cambridge: Cambridge University Press)
3. Cao J, Davis D, Wiel S and Yu B 2000 Time-varying network tomography: router link data J. Am. Stat. Assoc. 95 1063-75
4. Chen A and Cao J 2006 Method of one-dimensional projections for network tomography Statistical Inverse Problems (IMS Lecture Note Series) ed R Liu, W Strawderman and C H Zhang
5. Erramilli V, Crovella M and Taft N 2006 An independent-connection model for traffic matrices IMC '06: Proc. 6th ACM SIGCOMM on Internet Measurement (New York: ACM Press) pp 251-6
6. Hamada T, Chujo K, Chujo T and Yang X 2004 Peer-to-peer traffic in metro networks: analysis, modeling, and policies Network Operations and Management Symposium pp 425-38
7. Hardin C D 1982 On the spectral representation of symmetric stable processes J. Multivariate Anal. 12 385-401
8. Kwon J and Varaiya P 2005 Real-time estimation of origin-destination matrices with partial trajectories from electronic toll collection tag data Transp. Res. Record 1923 119-26
9. Lakhina A, Crovella M and Diot C 2004 Diagnosing network-wide traffic anomalies SIGCOMM '04: Proc. 2004 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (New York: ACM Press) pp 219-30
10. Lamperti J 1958 On the isometries of certain function spaces Pacific J. Math. 8 459-66
11. Lawrence E, Michailidis G, Nair V N and Xi B 2006 Network tomography: a review and recent developments Frontiers in Statistics ed Fan and H Koul (London: Imperial College Press) pp 345-64
12. Liang G, Taft N and Yu B 2006 A fast lightweight approach to origin-destination IP traffic estimation using partial measurements IEEE Trans. Inf. Theory 52 2634-48
13. Liu Y, Towsley D, Ye T and Bolot J C 2005 An information-theoretic approach to network monitoring and measurement IMC '05, Internet Measurement Conf. (New Orleans, LA, USA)
14. Medina A, Taft N, Salamatian K, Bhattacharyya S and Diot C 2002 Traffic matrix estimation: existing techniques and new directions Proc. 2002 Conf. on Applications, Technologies, Architectures, and Protocols for Computer Communications (New York: ACM Press)
15. Peterson L L and Davie B C 2003 Computer Networks: A Systems Approach (San Francisco: Morgan Kaufmann)
16. Soule A, Lakhina A, Taft N, Papagiannaki K, Salamatian K, Nucci A, Crovella M and Diot C 2005 Traffic matrices: balancing measurements, inference and modeling Proc. Joint Int. Conf. on Measurement and Modeling of Computer Systems (New York: ACM Press)
17. Soule A, Nucci A, Cruz R, Leonardi E and Taft N 2004 How to identify and estimate the largest traffic matrix elements in a dynamic environment SIGMETRICS '04/Performance '04: Proc. Joint Int. Conf. on Measurement and Modeling of Computer Systems (New York: ACM Press) pp 73-84
18. Uhlig S, Quoitin B, Balon S and Lepropre J 2006 Providing public intradomain traffic matrices to the research community ACM SIGCOMM Comput. Commun. Rev. 36
19. Vardi Y 1996 Network tomography: Estimating source-destination traffic intensities from link data J. Am. Stat. Assoc. 91 365-77
20. Zhang Y, Roughan M, Duffield N G and Greenberg A G 2003 Fast accurate computation of large-scale IP traffic matrices from link loads Proc. Int. Conf. on Measurements and Modeling of Computer Systems, SIGMETRICS 2003 pp 206-17