Spectral Characteristics of Saturated Links

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

Abstract

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.

Availability

This paper is available in several formats: abstract web page with pointers and cites, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

He04a

Xinming He, Christos Papadopoulos, John Heidemann, and Alefiya Hussain. Spectral Characteristics of Saturated Links. Technical Report USC-CSD-TR-827, University of Southern California Computer Science Department, June, 2004. submitted for review. <http://www.isi.edu/~johnh/PAPERS/He04a.html>.

@techreport{He04a,
	author = "Xinming He and Christos Papadopoulos and John Heidemann and Alefiya Hussain",
	title = "Spectral Characteristics of Saturated Links",
	institution = "University of Southern California Computer Science Department",
	year = "2004",
	number = "USC-CSD-TR-827",
	month = "June",
	note = "submitted for review",
	keywords = "spectral analysis",
	url = "http://www.isi.edu/~johnh/PAPERS/He04a.html",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/He04a.pdf",
	otherurl = "http://www.cs.usc.edu/Research/TechReports/04-827.zip",
	myorganization = "USC/Information Sciences Institute",
}

Copyright

This paper is copyright © 2004 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.