Affordable Access

Publisher Website

Adaptive admission control algorithm in a QoS-aware Web system

Authors
Journal
Information Sciences
0020-0255
Publisher
Elsevier
Publication Date
Volume
199
Identifiers
DOI: 10.1016/j.ins.2012.02.018
Keywords
  • Admission Control
  • Resource Allocation
  • Load Balancing
  • Overloaded Web Server
  • Network Monitoring
  • Performance Evaluation
Disciplines
  • Computer Science
  • Design

Abstract

Abstract Internet traffic tends to show significant growth of demand at certain times of the day, or in response to special events. The consequence of these traffic peaks is that Web systems that are responding to user demands are congested due to their inability to serve a large volume of requests. The case for admission control in these situations is even stronger when Quality of Service (QoS) is considered as a primary objective in the Web system. In this work, we address two issues: on one hand, we consider and compare five throughput predictors to be used in a Web system in order to track its performance and, on the other hand, we propose a QoS-aware admission control and load balancing algorithm that prevents the Web system from sudden overload. The admission control algorithm is based on a resource allocation scheme that includes a throughput predictor. In order to obtain a low overhead, the monitoring of traffic arriving at the Web system is performed following an adaptive time slot scheduling based on the burstiness factor that we defined in previous work. Results show the benefits of our adaptive time slot scheduling compared to a fixed time scheduling. A discussion of the results of the five throughput predictors and the admission control algorithm is provided. We also compare the performance of our algorithm with Intelligent Queue-based Request Dispatcher (IQRD). The algorithm is designed to be included in a Web system composed by a set of Web servers distributed locally, which can also form part of a wider geographically distributed load balancing architecture.

There are no comments yet on this publication. Be the first to share your thoughts.