HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
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

Contributor : Jorge-Arnulfo Quiane-Ruiz Connect in order to contact the contributor
Submitted on : Thursday, April 9, 2009 - 11:21:02 PM
Last modification on : Wednesday, April 27, 2022 - 4:10:38 AM
Long-term archiving on: : Thursday, June 10, 2010 - 8:15:17 PM


Files produced by the author(s)


  • HAL Id : inria-00374835, version 1



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⟩



Record views


Files downloads