Average Delay Guarantee in Server Systems Using Admission Control

Luc Malrait; Nicolas Marchand; Sara Bouchenak

hal-00404404, version 1

Average Delay Guarantee in Server Systems Using Admission Control

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

8th Workshop on time delay systems (2009) -

Résumé : 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.

1 : NeCS (INRIA Grenoble Rhône-Alpes / Gipsa-lab)
CNRS : UMR5216 – INRIA – Gipsa-lab – Université Joseph Fourier - Grenoble I – Institut National Polytechnique de Grenoble (INPG)
2 : Grenoble Images Parole Signal Automatique (GIPSA-lab)
CNRS : UMR5216 – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – Université Stendhal - Grenoble III – Institut Polytechnique de Grenoble - Grenoble Institute of Technology
3 : Laboratoire d'Informatique de Grenoble (LIG)
Université Joseph Fourier - Grenoble I – Institut polytechnique de Grenoble (Grenoble INP) – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217
4 : SARDES (INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble)
INRIA – Institut polytechnique de Grenoble (Grenoble INP) – Université Joseph Fourier - Grenoble I – Université Pierre-Mendès-France - Grenoble II – CNRS : UMR5217

hal-00404404, version 1
http://hal.archives-ouvertes.fr/hal-00404404
oai:hal.archives-ouvertes.fr:hal-00404404
Contributeur : Luc Malrait <>
Soumis le : Jeudi 7 Janvier 2010, 12:56:27
Dernière modification le : Mercredi 27 Mars 2013, 15:28:06

Voir la fiche détaillée

Documents associés

PDF :

Exporter

Bibtex EndNote TEI RefWorks

<?xml version="1.0" encoding="UTF-8"?>
<listBibl xmlns="http://www.tei-c.org/ns/1.0" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML">
<listBibl type="inproceedings"><head>Communications avec actes</head>
<biblStruct type="inproceedings" xml:id="hal-00404404"><analytic>
<author><persName><forename>Luc</forename><surname>Malrait</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Grenoble Rhône-Alpes / Gipsa-lab</orgName>
<orgName type="team">NeCS</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5216</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Gipsa-lab</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">GIPSA-lab</orgName>
<orgName type="team">Grenoble Images Parole Signal Automatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5216</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Université Pierre-Mendès-France - Grenoble II</orgName>
<orgName type="institution">Université Stendhal - Grenoble III</orgName>
<orgName type="institution">Institut Polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
</affiliation>
</author>
<author><persName><forename>Nicolas</forename><surname>Marchand</surname></persName>
<affiliation>
<orgName type="laboratory">INRIA Grenoble Rhône-Alpes / Gipsa-lab</orgName>
<orgName type="team">NeCS</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5216</orgName>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Gipsa-lab</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut National Polytechnique de Grenoble (INPG)</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">GIPSA-lab</orgName>
<orgName type="team">Grenoble Images Parole Signal Automatique</orgName>
<country>FR</country>
<orgName type="institution">CNRS : UMR5216</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Université Pierre-Mendès-France - Grenoble II</orgName>
<orgName type="institution">Université Stendhal - Grenoble III</orgName>
<orgName type="institution">Institut Polytechnique de Grenoble - Grenoble Institute of Technology</orgName>
</affiliation>
</author>
<author><persName><forename>Sara</forename><surname>Bouchenak</surname></persName>
<affiliation>
<orgName type="laboratory">LIG</orgName>
<orgName type="team">Laboratoire d'Informatique de Grenoble</orgName>
<country>FR</country>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Institut polytechnique de Grenoble (Grenoble INP)</orgName>
<orgName type="institution">Université Pierre-Mendès-France - Grenoble II</orgName>
<orgName type="institution">CNRS : UMR5217</orgName>
</affiliation>
<affiliation>
<orgName type="laboratory">INRIA Grenoble Rhône-Alpes / LIG Laboratoire d'Informatique de Grenoble</orgName>
<orgName type="team">SARDES</orgName>
<country>FR</country>
<orgName type="institution">INRIA</orgName>
<orgName type="institution">Institut polytechnique de Grenoble (Grenoble INP)</orgName>
<orgName type="institution">Université Joseph Fourier - Grenoble I</orgName>
<orgName type="institution">Université Pierre-Mendès-France - Grenoble II</orgName>
<orgName type="institution">CNRS : UMR5217</orgName>
</affiliation>
</author>
<title type="main" level="a">Average Delay Guarantee in Server Systems Using Admission Control</title></analytic><monogr><title level="m" type="main">8th Workshop on time delay systems</title><meeting>8th Workshop on time delay systems</meeting><imprint><pubPlace><settlement>Sinaia</settlement><country>Roumanie</country></pubPlace><biblScope type="publicationDate">2009-00-00</biblScope><biblScope type="pp">-</biblScope></imprint></monogr><idno type="HALid">http://hal.archives-ouvertes.fr/hal-00404404</idno><idno type="HALFile">http://hal.archives-ouvertes.fr/hal-00404404/PDF/TDS2009_Malrait_Marchand_Bouchenak.pdf</idno></biblStruct>
</listBibl>
</listBibl>