Analysis of burstiness monitoring and detection in an adaptive Web system

  • Authors:
  • Katja Gilly;Salvador Alcaraz;Carlos Juiz;Ramon Puigjaner

  • Affiliations:
  • Miguel Hernández University, Departamento de Física y Arquitectura de Computadores, Avda. de la Universidad, 03202 Elche, Spain;Miguel Hernández University, Departamento de Física y Arquitectura de Computadores, Avda. de la Universidad, 03202 Elche, Spain;University of Balearic Islands, Departament de Ciències Matemítiques i Informítica, Carretera de Valldemossa, km 7.5, 07071 Palma de Mallorca, Spain;University of Balearic Islands, Departament de Ciències Matemítiques i Informítica, Carretera de Valldemossa, km 7.5, 07071 Palma de Mallorca, Spain

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2009

Quantified Score

Hi-index 0.01

Visualization

Abstract

Due to the heavy tailed pattern of Internet traffic, it is crucial to monitor the incoming arrival rate in a Web system to preserve its performance. In this study, we focus on the arrival rate processing mechanism as part of the design of an adaptive load balancing Web algorithm. The arrival rate is one of the most important metrics to be monitored in a Web site to avoid the possible congestion of Web servers. Six methods are analysed to detect the burstiness of incoming traffic in a Web system. We define six burstiness factors to be individually included in an adaptive load balancing algorithm, which also needs to monitor some Web servers' parameters continuously, such as the arrival rate at the server or its CPU utilization in order to avoid an unexpected overload situation. We also define adaptive time slot scheduling based on the burstiness factor, which reduces considerably the overhead of the monitoring process by increasing the monitoring frequency when bursty traffic arrives at the system and by decreasing the frequency when no bursts are detected in the arrival rate. Simulation results of the behaviour of the six burstiness factors and adaptive time slot scheduling when sudden changes are detected in the arrival rate are presented and discussed. We have considered a scenario made up of a locally distributed cluster-based Web information system for simulations.