• DocumentCode
    2371187
  • Title

    Accounting for characteristics of session workloads: A study based on partly-open queue

  • Author

    Janevski, Nikola ; Goseva-Popstojanova, Katerina

  • Author_Institution
    Lane Dept. of Comput. Sci. & Electr. Eng., West Virginia Univ., Morgantown, WV, USA
  • fYear
    2012
  • fDate
    10-15 June 2012
  • Firstpage
    1431
  • Lastpage
    1437
  • Abstract
    Many systems, including Web and Software as a Service (SaaS) are best characterized with session-based workloads. Empirical studies have shown that Web session arrivals exhibit long range dependence and that the number of request in a session is well modeled with skewed or heavy-tailed distributions. However, models that account for session workloads characterized by empirically observed phenomena and studies of their impact on performance metrics are lacking. In this paper, we use partly-open queue to account for session-based workloads in a physically meaningful way and use simulation to analyze the behavior of the Web system under Long Range Dependent (LRD) session arrival process and skewed distribution for the number of requests in a session. Our results show that the percentage of dropped sessions, mean queue length, mean waiting time, and the useful server utilization are all affected by the LRD session arrivals and the statistics of the number of requests within a session. The impact is higher in the case of more prominent longrange dependence. Interestingly, both request arrival process and request departure process are long-range dependent, even in the case when session arrivals are Poisson.
  • Keywords
    Internet; cloud computing; queueing theory; stochastic processes; LRD session arrival process; Poisson session arrivals; Web session arrivals; Web system; long range dependent session arrival process; mean queue length; mean waiting time; partly-open queue; request arrival process; request departure process; server utilization; session workload characteristics; skewed distribution; software as a service; Load modeling; Measurement; Quality of service; Queueing analysis; Random variables; Web servers;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communications (ICC), 2012 IEEE International Conference on
  • Conference_Location
    Ottawa, ON
  • ISSN
    1550-3607
  • Print_ISBN
    978-1-4577-2052-9
  • Electronic_ISBN
    1550-3607
  • Type

    conf

  • DOI
    10.1109/ICC.2012.6364074
  • Filename
    6364074