HAL : inria-00374835, version 1

Voir la fiche détaillée

BibTeX,EndNote,... BibTeX - EndNote - TEI - RefWorks -

Database Systems for Advanced Applications (DASFAA), Bangkok : Thailand (2008)

KnBest - A Balanced Request Allocation Method for Distributed Information Systems

Jorge-Arnulfo Quiane-Ruiz 1, Philippe Lamarre (  Auteur à contacter de préférence ) 1, Patrick Valduriez 1, 2

(2007)

In large-scale distributed information systems, providers are typically autonomous, i.e. free to leave the system at will or to perform certain requests. In this context, request allocation is critical for the efficient system's operation. However, most methods used in distributed information systems aim at maximizing overall system performance (throughput and response times) by allocating requests to the most efficient providers, without considering providers' autonomy. In this paper, we propose a balanced request allocation method, KnBest, which considers providers' autonomy in addition to load balancing. Our method is general and simple, so that it can be easily incorporated in existing distributed information systems. We describe the implementation of KnBest in different scenarios. Finally, we give an experimental evaluation which shows that KnBest significantly outperforms traditional request allocation methods.

1 :	Laboratoire d'Informatique de Nantes Atlantique (LINA)
	CNRS : FRE2729 – Université de Nantes – École Nationale Supérieure des Mines - Nantes
2 :	ATLAS (INRIA)
	INRIA – Université de Nantes

Domaine

:

Informatique/Base de données

Mots-clés : Load Balancing Two Random Choices Distributed Systems

inria-00374835, version 1

http://hal.inria.fr/inria-00374835

oai:hal.inria.fr:inria-00374835

Contributeur : Jorge-Arnulfo Quiane-Ruiz <>

Soumis le : Jeudi 9 Avril 2009, 23:21:02

Dernière modification le : Jeudi 16 Avril 2009, 11:12:48