Fitting heavy-tailed HTTP traces with the new stratified EM-algorithm

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    7 Citations (Scopus)
    29 Downloads (Pure)

    Abstract

    A typical step in the model-based evaluation of communication systems is to fit measured data to analytically tractable distributions. Due to the increased speed of today's networks, even basic measurements, such as logging the requests at a Web server, can quickly generate large data traces with millions of entries. Employing complex fitting algorithms on such traces can take a significant amount of time. In this paper, we focus on the Expectation Maximization-based fitting of heavy-tailed distributed data to hyper-exponential distributions. We present a data aggregation algorithm which accelerates the fitting by several orders of magnitude. The employed aggregation algorithm has been derived from a sampling stratification technique and adapts dynamically to the distribution of the data. We illustrate the performance of the algorithm by applying it to empirical and artificial data traces.
    Original languageEnglish
    Title of host publication4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks (IT-NEWS)
    Place of PublicationLos Alamitos
    PublisherIEEE Computer Society Press
    Pages254-261
    Number of pages8
    ISBN (Electronic)978-1-4244-1845-9
    ISBN (Print)978-1-4244-1845-9
    DOIs
    Publication statusPublished - Feb 2008
    Event4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks, IT-NEWS 2008 - Venice, Italy
    Duration: 13 Feb 200815 Feb 2008
    Conference number: 4

    Workshop

    Workshop4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks, IT-NEWS 2008
    Abbreviated titleIT-NEWS
    CountryItaly
    CityVenice
    Period13/02/0815/02/08

    Keywords

    • EWI-12273
    • IR-64721
    • METIS-250951

    Fingerprint Dive into the research topics of 'Fitting heavy-tailed HTTP traces with the new stratified EM-algorithm'. Together they form a unique fingerprint.

  • Cite this

    Sadre, R., & Haverkort, B. R. (2008). Fitting heavy-tailed HTTP traces with the new stratified EM-algorithm. In 4th International Telecommunication Networking Workshop on QoS in Multiservice IP Networks (IT-NEWS) (pp. 254-261). Los Alamitos: IEEE Computer Society Press. https://doi.org/10.1109/ITNEWS.2008.4488162