A self-adaptable query allocation framework for distributed information systems

Jorge Arnulfo Quiane Ruiz, Philippe Lamarre, Patrick Valduriez

Research output: Contribution to journalArticle

8 Citations (Scopus)

Abstract

In large-scale distributed information systems, where participants are autonomous and have special interests for some queries, query allocation is a challenge. Much work in this context has focused on distributing queries among providers in a way that maximizes overall performance (typically throughput and response time). However, preserving the participants' interests is also important. In this paper, we make the following contributions. First, we provide a model to define the participants' perception of the system regarding their interests and propose measures to evaluate the quality of query allocation methods. Then, we propose a framework for query allocation called Satisfaction-based Query Load Balancing (SQLB, for short), which dynamically trades consumers' interests for providers' interests based on their satisfaction. Finally, we compare SQLB, through experimentation, with two important baseline query allocation methods, namely Capacity based and Mariposa-like. The results demonstrate that SQLB yields high efficiency while satisfying the participants' interests and significantly outperforms the baseline methods.

Original languageEnglish
Pages (from-to)649-674
Number of pages26
JournalVLDB Journal
Volume18
Issue number3
DOIs
Publication statusPublished - 1 Jun 2009
Externally publishedYes

Fingerprint

Resource allocation
Information systems
Throughput

Keywords

  • Distributed information systems
  • Query allocation
  • Queryload balancing
  • Satisfaction

ASJC Scopus subject areas

  • Hardware and Architecture
  • Information Systems

Cite this

A self-adaptable query allocation framework for distributed information systems. / Quiane Ruiz, Jorge Arnulfo; Lamarre, Philippe; Valduriez, Patrick.

In: VLDB Journal, Vol. 18, No. 3, 01.06.2009, p. 649-674.

Research output: Contribution to journalArticle

Quiane Ruiz, Jorge Arnulfo ; Lamarre, Philippe ; Valduriez, Patrick. / A self-adaptable query allocation framework for distributed information systems. In: VLDB Journal. 2009 ; Vol. 18, No. 3. pp. 649-674.
@article{af19c8e9c36241bf868e98fef2443980,
title = "A self-adaptable query allocation framework for distributed information systems",
abstract = "In large-scale distributed information systems, where participants are autonomous and have special interests for some queries, query allocation is a challenge. Much work in this context has focused on distributing queries among providers in a way that maximizes overall performance (typically throughput and response time). However, preserving the participants' interests is also important. In this paper, we make the following contributions. First, we provide a model to define the participants' perception of the system regarding their interests and propose measures to evaluate the quality of query allocation methods. Then, we propose a framework for query allocation called Satisfaction-based Query Load Balancing (SQLB, for short), which dynamically trades consumers' interests for providers' interests based on their satisfaction. Finally, we compare SQLB, through experimentation, with two important baseline query allocation methods, namely Capacity based and Mariposa-like. The results demonstrate that SQLB yields high efficiency while satisfying the participants' interests and significantly outperforms the baseline methods.",
keywords = "Distributed information systems, Query allocation, Queryload balancing, Satisfaction",
author = "{Quiane Ruiz}, {Jorge Arnulfo} and Philippe Lamarre and Patrick Valduriez",
year = "2009",
month = "6",
day = "1",
doi = "10.1007/s00778-008-0114-1",
language = "English",
volume = "18",
pages = "649--674",
journal = "VLDB Journal",
issn = "1066-8888",
publisher = "Springer New York",
number = "3",

}

TY - JOUR

T1 - A self-adaptable query allocation framework for distributed information systems

AU - Quiane Ruiz, Jorge Arnulfo

AU - Lamarre, Philippe

AU - Valduriez, Patrick

PY - 2009/6/1

Y1 - 2009/6/1

N2 - In large-scale distributed information systems, where participants are autonomous and have special interests for some queries, query allocation is a challenge. Much work in this context has focused on distributing queries among providers in a way that maximizes overall performance (typically throughput and response time). However, preserving the participants' interests is also important. In this paper, we make the following contributions. First, we provide a model to define the participants' perception of the system regarding their interests and propose measures to evaluate the quality of query allocation methods. Then, we propose a framework for query allocation called Satisfaction-based Query Load Balancing (SQLB, for short), which dynamically trades consumers' interests for providers' interests based on their satisfaction. Finally, we compare SQLB, through experimentation, with two important baseline query allocation methods, namely Capacity based and Mariposa-like. The results demonstrate that SQLB yields high efficiency while satisfying the participants' interests and significantly outperforms the baseline methods.

AB - In large-scale distributed information systems, where participants are autonomous and have special interests for some queries, query allocation is a challenge. Much work in this context has focused on distributing queries among providers in a way that maximizes overall performance (typically throughput and response time). However, preserving the participants' interests is also important. In this paper, we make the following contributions. First, we provide a model to define the participants' perception of the system regarding their interests and propose measures to evaluate the quality of query allocation methods. Then, we propose a framework for query allocation called Satisfaction-based Query Load Balancing (SQLB, for short), which dynamically trades consumers' interests for providers' interests based on their satisfaction. Finally, we compare SQLB, through experimentation, with two important baseline query allocation methods, namely Capacity based and Mariposa-like. The results demonstrate that SQLB yields high efficiency while satisfying the participants' interests and significantly outperforms the baseline methods.

KW - Distributed information systems

KW - Query allocation

KW - Queryload balancing

KW - Satisfaction

UR - http://www.scopus.com/inward/record.url?scp=67649553787&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67649553787&partnerID=8YFLogxK

U2 - 10.1007/s00778-008-0114-1

DO - 10.1007/s00778-008-0114-1

M3 - Article

VL - 18

SP - 649

EP - 674

JO - VLDB Journal

JF - VLDB Journal

SN - 1066-8888

IS - 3

ER -