A Hierarchical and Multiscale Analysis of E-Business Workloads

Files in this item

Files Size Format View
Men2002Non1AHierarchi.PDF 845.5Kb application/pdf Thumbnail

Show full item record

Item Metadata

Title: A Hierarchical and Multiscale Analysis of E-Business Workloads
Author: Menascé, Daniel; Almeida, Virgilio; Riedi, Rudolf H.
Type: Journal article
xmlui.Rice_ECE.Keywords: e-business; WWW; workload characterization; performance modeling; heavy-tailed distribution
Citation: D. Menascé, V. Almeida and R. H. Riedi, "A Hierarchical and Multiscale Analysis of E-Business Workloads," Performance Evaluation, 2002.
Abstract: Understanding the nature and characteristics of E-business workloads is a crucial step to improve the quality of service offered to customers in electronic business environments. Using a multi-layer hierarchical model, this paper presents a detailed multiscale characterization of the workload of two actual E-business sites: an online bookstore and an electronic auction site. Our analysis of the workloads showed that the session length, measured in number of requests to execute E-business functions, is heavy-tailed, especially for sites subject to requests generated by robots. An overwhelming majority of the sessions consists of only a handful requests. This seems to suggest that most customers are human (as opposed to robots). A significant fraction of the functions requested by customers were found to be product selection functions as opposed to product ordering. An analysis of the popularity of search terms revealed that it follows a Zipf distribution. However, Zipf's law as applied to E-business is time scale dependent due to the shift in popularity of search terms. We also found that requests to execute frequent E-business functions exhibit a similar pattern of behavior as observed for the total number of HTTP requests. Finally, our analysis demonstrated that there is a strong correlation in the arrival process at the HTTP request level. These correlations are particularly stronger at intermediate time scales of a few minutes.
Date Published: 2002-01-15

This item appears in the following Collection(s)

  • ECE Publications [1053 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.
  • CMC Publications [275 items]
    Publications by Rice Faculty and graduate students in multimedia communications