Average Delay Guarantee in Server Systems Using Admission Control

Luc Malrait (1, 2) , Nicolas Marchand (1, 3) , Sara Bouchenak (4, 5)

1 NECS - Networked Controlled Systems
2 GIPSA-lab - Grenoble Images Parole Signal Automatique
3 GIPSA-SYSCO - GIPSA - Systèmes non linéaires et complexité
4 LIG - Laboratoire d'Informatique de Grenoble
5 SARDES - System architecture for reflective distributed computing environments

Although server technology provides a mean to support a wide range of online services and applications, their ad-hoc conguration poses signicant challenges to the perfor- mance, availability and economical costs of applications. One of the main concerns is that under a heavy load, the delay introduced by a server in the transaction process may grow unbounded. This paper precisely addresses this issue. First, we present the design of a server model as a non-linear continuous-time model. Second, we develop an admission control algorithm that allow to ensure a maximum average delay on the server. Model and control algorithm were implemented and applied on the standard PostgreSQL database server running the TPC-C warehouse application. The experiments show that the proposed method provides signicant benets for database servers management.

Domains: Automatic

Luc Malrait, Nicolas Marchand, Sara Bouchenak. Average Delay Guarantee in Server Systems Using Admission Control. IFAC TDS 2009 - 8th IFAC Workshop on Time Delay Systems, Sep 2009, Sinaia, Romania. ⟨hal-00404404⟩