Satisfaction-based query load balancing

Jorge Arnulfo Quiané-Ruiz, Philippe Lamarreand, Patrick Valduriez

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

We consider the query allocation problem in open and large distributed information systems. Provider sources are heterogeneous, autonomous, and have finite capacity to perform queries. A main objective in query allocation is to obtain good response time. Most of the work towards this objective has dealt with finding the most efficient providers. But little attention has been paid to satisfy the providers interest in performing certain queries. In this paper, we address both sides of the problem. We propose a query allocation approach which allows providers to express their intention to perform queries based on their preference and satisfaction. We compare our approach to both query load balancing and economic approaches. The experimentation results show that our approach yields high efficiency while supporting the providers' preferences in adequacy with the query load. Also, we show that our approach guarantees interesting queries to providers even under low arrival query rates. In the context of open distributed systems, our approach outperforms traditional query load balancing approaches as it encourages providers to stay in the system, thus preserving the full system capacity.

Original languageEnglish
Title of host publicationOn the Move to Meaningful Internet Systems 2006
Subtitle of host publicationCoopIS, DOA, GADA, and ODBASE - OTM Confederated International Conferences, CoopIS, DOA, GADA, and ODBASE 2006, Proceedings
PublisherSpringer Verlag
Pages36-53
Number of pages18
ISBN (Print)3540482873, 9783540482871
Publication statusPublished - 1 Jan 2006
Externally publishedYes
EventOTM Confederated International Conferences, CoopIS, DOA, GADA, and ODBASE 2006 - Montpellier, France
Duration: 29 Oct 20063 Nov 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4275 LNCS - I
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

OtherOTM Confederated International Conferences, CoopIS, DOA, GADA, and ODBASE 2006
CountryFrance
CityMontpellier
Period29/10/063/11/06

    Fingerprint

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Quiané-Ruiz, J. A., Lamarreand, P., & Valduriez, P. (2006). Satisfaction-based query load balancing. In On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE - OTM Confederated International Conferences, CoopIS, DOA, GADA, and ODBASE 2006, Proceedings (pp. 36-53). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4275 LNCS - I). Springer Verlag.