Skip to Main content Skip to Navigation
Conference papers

KnBest - A Balanced Request Allocation Method for Distributed Information Systems

Jorge-Arnulfo Quiane-Ruiz 1 Philippe Lamarre 1, * Patrick Valduriez 1, 2
* Corresponding author
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.
Document type :
Conference papers
Complete list of metadata

https://hal.inria.fr/inria-00374835
Contributor : Jorge-Arnulfo Quiane-Ruiz <>
Submitted on : Thursday, April 9, 2009 - 11:21:02 PM
Last modification on : Tuesday, December 8, 2020 - 10:23:39 AM
Long-term archiving on: : Thursday, June 10, 2010 - 8:15:17 PM

File

DASFAA07.pdf
Files produced by the author(s)

Identifiers

  • 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. ⟨inria-00374835⟩

Share

Metrics

Record views

426

Files downloads

302