Shared more. Cited more. Safe forever.
    • advanced search
    • submit works
    • about
    • help
    • contact us
    • login
    View Item 
    •   MOspace Home
    • University of Missouri-Kansas City
    • School of Computing and Engineering (UMKC)
    • Department of Computer Science and Electrical Engineering (UMKC)
    • Computer Science and Electrical Engineering Publications (UMKC)
    • View Item
    •   MOspace Home
    • University of Missouri-Kansas City
    • School of Computing and Engineering (UMKC)
    • Department of Computer Science and Electrical Engineering (UMKC)
    • Computer Science and Electrical Engineering Publications (UMKC)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.
    advanced searchsubmit worksabouthelpcontact us

    Browse

    All of MOspaceCommunities & CollectionsDate IssuedAuthor/ContributorTitleSubjectIdentifierThesis DepartmentThesis AdvisorThesis SemesterThis CollectionDate IssuedAuthor/ContributorTitleSubjectIdentifierThesis DepartmentThesis AdvisorThesis Semester

    Statistics

    Most Popular ItemsStatistics by CountryMost Popular AuthorsStatistics by Referrer

    Quantile sampling for practical delay monitoring in Internet backbone networks

    Choi, Baek-Young
    Moon, Sue
    Zhang, Zhi-Li
    Cruz, Rene
    Diot, Christophe
    View/Open
    [PDF] ChoiQuanSampPracDelay.pdf (2.324Mb)
    Date
    2007-07-11
    Format
    Article
    Metadata
    [+] Show full item record
    Abstract
    Point-to-point delay is an important network performance measure as it captures service degradations caused by various events. We study how to measure and report delay in a concise and meaningful way for an ISP, and how to monitor it efficiently. We analyze various measurement intervals and potential metric definitions. We find that reporting high quantiles (between 0.95 and 0.99) every 10-30 min as the most effective way to summarize the delay in an ISP. We then propose an active probing scheme to estimate a high quantile with bounded error. We show that only a small number of probes are sufficient to provide an accurate estimate. We validate the proposed delay monitoring technique on real data collected on the Sprint IP backbone network. To make our work complete, we lastly compare the overhead of our active probing technique with a passive sampling scheme and show that for delay measurement, active probing is more practical.
    URI
    http://hdl.handle.net/10355/8176
    Citation
    Baek-Young Choi, Sue Moon, Rene Cruz, Zhi-Li Zhang, Christophe Diot, Quantile sampling for practical delay monitoring in Internet backbone networks, Computer Networks, Volume 51, Issue 10, 11 July 2007, Pages 2701-2716. URL: http://www.sciencedirect.com/science/article/pii/S1389128606003574
    Collections
    • Computer Science and Electrical Engineering Publications (UMKC)

    Send Feedback
    hosted by University of Missouri Library Systems
     

     


    Send Feedback
    hosted by University of Missouri Library Systems