Fitting World-Wide Web Request Traces with the EM-Algorithm

Rachid El Abdouni Khayari, R. Sadre, Boudewijn R.H.M. Haverkort

    Research output: Contribution to conferencePaperpeer-review

    12 Citations (Scopus)
    33 Downloads (Pure)


    In recent years, several studies have shown that network traffic exhibits the property of self-similarity. Traditional (Poissonian) modelling approaches have been shown not to be able to describe this property and generally lead to the underestimation of interesting performance measures. Crovella and Bestavros have shown that network traffic that is due to World Wide Web transfers shows characteristics of self-similarity and they argue that this can be explained by the heavy-tailedness of many of the involved distributions. Considering these facts, developing methods which are able to handle self-similarity and heavy-tailedness is of great importance for network capacity planing purposes. In this paper we discuss two methods to fit hyper-exponential distributions to data sets which exhibit heavy-tails. One method is taken from the literature and shown to fall short. The other, new method, is shown to perform well in a number of case studies.
    Original languageUndefined
    Number of pages10
    Publication statusPublished - 2001
    EventInternet Performance and Control of Network Systems II - Denver, Colorado
    Duration: 21 Aug 200121 Aug 2001


    ConferenceInternet Performance and Control of Network Systems II
    Other21 August 2001


    • IR-63635
    • EWI-7908

    Cite this