By Topic

Packet Reordering Metrics: Some Methodological Considerations

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Istrate, G. ; Discrete Simulation Sci., Los Alamos Nat. Lab., NM ; Hansson, A. ; Guanhua Yan

Characterizing what makes a packet reordering metric meaningful is a problem that has attracted significant interest, but it still lacks a universally accepted solution. We contribute to this discussion by investigating some theoretical concepts that make the following simple intuitions precise: (1) a metric that is inconsistent, i.e., gives different values on two similar TCP traces, should not be regarded as useful; (2) we formalize the notion of two traces being "identical modulo unimportant details" using similarity relations; (3) if "real-life" traces differ from random sequences by always satisfying certain reorder invariants, then we should only use traces satisfying these invariants when investigating the consistency of a reordering metric. We illustrate these concepts in the context of RESTORED, an approach to semantic compression of TCP traces. In particular, we discuss the consistency of two metrics defined by Jayasumana et al. (2002, http://cnrl.colostate.edu/Reorder/draft-jayasumana-reorder-density-06.txt ) with respect to the similarity notions defined in A. Hansson et al., (2006, 2005)

Published in:

Networking and Services, 2006. ICNS '06. International conference on

Date of Conference:

16-18 July 2006