Spectral Characteristics of Saturated Links

He, Xinming and Papadopoulos, Christos and Heidemann, John and Hussain, Alefiya
USC/Information Sciences Institute


Xinming He, Christos Papadopoulos, John Heidemann and Alefiya Hussain 2004. Spectral Characteristics of Saturated Links. Technical Report USC-CSD-TR-827. University of Southern California Computer Science Department. [PDF]


Internet protocols frequently create periodic patterns in traffic. Examples included packets paced by bottleneck links, periodic exchange of information such as routing, transport-layer effects such as TCP self-clocking, and application-level effects. Although measurement of such periodicities could shed light on Internet traffic, current understanding of periodic behavior in general traffic is quite limited. This paper explores this area by studying the spectral behavior of these kinds of traffic. Our technique is completely passive and can be applied to aggregate traces gathered at various observation points on the network. Unlike techniques measuring packet inter-arrival time, our technique does not require per-flow separation. Our experiments show that the signature of a saturated link persists in the presence of background traffic or when we observe only a portion of the traffic through the saturated link. We investigate how such signatures evolve as the traffic traverses through the network and identify the major influential factors that affect the signatures. Developing a technique to detect saturated links is part of our future work.


  author = {He, Xinming and Papadopoulos, Christos and Heidemann, John and Hussain, Alefiya},
  title = {Spectral Characteristics of Saturated Links},
  institution = {University of Southern California Computer Science Department},
  year = {2004},
  sortdate = {2004-06-01},
  project = {ant, madcat, nocredit},
  jsubject = {spectral_network},
  number = {USC-CSD-TR-827},
  month = jun,
  note = {submitted for review},
  jlocation = {johnh: pafile},
  keywords = {spectral analysis},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/He04a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/He04a.pdf},
  otherurl = {http://www.cs.usc.edu/Research/TechReports/04-827.zip},
  myorganization = {USC/Information Sciences Institute}