KnBest - A Balanced Request Allocation Method for Distributed Information Systems

Jorge-Arnulfo Quiane-Ruiz 1 Philippe Lamarre 1, * Patrick Valduriez 1, 2
* Auteur correspondant
2 ATLAS - Complex data management in distributed systems
UN - Université de Nantes, Inria Rennes – Bretagne Atlantique
Abstract : 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.
Type de document :
Communication dans un congrès
Database Systems for Advanced Applications (DASFAA), Apr 2008, Bangkok, Thailand. 2007
Liste complète des métadonnées

https://hal.inria.fr/inria-00374835
Contributeur : Jorge-Arnulfo Quiane-Ruiz <>
Soumis le : jeudi 9 avril 2009 - 23:21:02
Dernière modification le : mercredi 11 avril 2018 - 01:55:44
Document(s) archivé(s) le : jeudi 10 juin 2010 - 20:15:17

Fichier

DASFAA07.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00374835, version 1

Collections

Citation

Jorge-Arnulfo Quiane-Ruiz, Philippe Lamarre, Patrick Valduriez. KnBest - A Balanced Request Allocation Method for Distributed Information Systems. Database Systems for Advanced Applications (DASFAA), Apr 2008, Bangkok, Thailand. 2007. 〈inria-00374835〉

Partager

Métriques

Consultations de la notice

321

Téléchargements de fichiers

115