The N-Burst/G/1 Model with Heavy-Tailed Service-Times Distribution

  • Authors:
  • Ronit Nossenson;Hagit Attiya

  • Affiliations:
  • Technion;Technion

  • Venue:
  • MASCOTS '04 Proceedings of the The IEEE Computer Society's 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

This study introduces a new analytic queuing model, the N-Burst/G/1 model with heavy-tailed service-time distribution, which captures many of the issues that affect Web servers as observed by empirical studies. An asymptotic calculation of the modelýs waiting-time distribution is presented; this relies on calculating the waiting-time distribution in the M/G/1 model with heavy-tailed service-time distribution. Finally, using real data and simulation we verify the modelýs assumptions and demonstrate its accuracy.