Long-Range Dependence: Now you see it now you don't!

Files in this item

Files Size Format View
Kar2002Nov5Long-Rang.PDF 143.0Kb application/pdf Thumbnail
Kar2002Nov5Long-Rang.PS 243.0Kb application/postscript View/Open

Show full item record

Item Metadata

Title: Long-Range Dependence: Now you see it now you don't!
Author: Karagiannis , Thomas; Faloutsos , Michalis; Riedi, Rudolf H.
Type: Conference paper
xmlui.Rice_ECE.Keywords: Long Range Dependence; parameter estimation; round-trip-time on the Internet.
Citation: T. Karagiannis , M. Faloutsos and R. H. Riedi, "Long-Range Dependence: Now you see it now you don't!," 2002.
Abstract: Over the last few years, the network community has started to rely heavily on the use of novel concepts such as self-similarity and Long-Range Dependence (LRD). Despite their wide use, there is still much confusion regarding the identification of such phenomena in real network traffic data. In this paper, we show that estimating Long Range Dependence is not straightforward: there is no systematic or definitive methodology. There exist several estimating methodologies, but they can give misleading and conflicting estimates. More specifically, we arrive at several conclusions that could provide guidelines for a systematic approach to LRD. First, long-range dependence may exist even, if the estimators have different estimates in value. Second, long-range dependence is unlikely to exist, if there are several estimators that do not ``converge'' statistically to a value. Third, we show that periodicity can obscure the analysis of a signal giving partial evidence of long range dependence. Fourth, the Whittle estimator is the most accurate in finding the exact value when LRD exists, but it can be fooled easily by periodicity. As a case-study, we analyze real round-trip time data. We find and remove a periodic component from the signal, before we can identify long-range dependence in the remaining signal.
Date Published: 2002-11-20

This item appears in the following Collection(s)

  • ECE Publications [1054 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • DSP Publications [508 items]
    Publications by Rice Faculty and graduate students in digital signal processing.