Proc. IEEE Int. Conf. on Acoustics, Speech, and Signal Proc., vol. 2, pp. 437-440, May 17-21, 2004, Montreal, Canada.

Network Tomography Based on Flow Level Measurements

Dogu Arifler, Gustavo de Veciana and Brian L. Evans

Wireless Networking and Communications Group, Department of Electrical and Computer Engineering, The University of Texas at Austin, Austin, TX 78712-1084 USA - -

Draft of Paper - Lecture Slides


Internet traffic primarily consists of packets from elastic flows, i.e. Web transfers, file transfers (FTP), and e-mail, whose transfers are mediated via the Transmission Control Protocol. We develop a conditional sampling technique to analyze throughput correlations among elastic flow classes based on flow level measurements from current network traffic monitoring tools. The primary contributions of this paper are:
  1. a demonstration of throughput correlation among temporally overlapping flows on congested resources by using analytical/simulation models, and
  2. application of a multivariate statistical method (principal components) to infer network properties, such as the number of shared resources by flows in the network from non-intrusive, flow level measurements collected at a single site.
Our proposal for using flow level measurements to infer network properties differs significantly from previous network tomography research that has employed end-to-end packet level measurements for making inferences.

COPYRIGHT NOTICE: All the documents on this server have been submitted by their authors to scholarly journals or conferences as indicated, for the purpose of non-commercial dissemination of scientific work. The manuscripts are put on-line to facilitate this purpose. These manuscripts are copyrighted by the authors or the journals in which they were published. You may copy a manuscript for scholarly, non-commercial purposes, such as research or instruction, provided that you agree to respect these copyrights.

Last Updated 11/11/04.