BROWSE

Related Researcher

Author's Photo

Nam, Beomseok
Data Intensive Computing Lab
Research Interests
  • Distributed and parallel computing, high performance computing, database systems, OS and storage systems

ITEM VIEW & DOWNLOAD

Multiple query scheduling for distributed semantic caches

Cited 4 times inthomson ciCited 8 times inthomson ci
Title
Multiple query scheduling for distributed semantic caches
Author
Nam, BeomseokShin, MinhoAndrade, HenriqueSussman, Alan
Keywords
Data intensive computing; Distributed query scheduling; Multiple query optimization
Issue Date
2010-05
Publisher
ACADEMIC PRESS INC ELSEVIER SCIENCE
Citation
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, v.70, no.5, pp.598 - 611
Abstract
In distributed query processing systems, load balancing plays an important role in maximizing system throughput. When queries can leverage cached intermediate results, improving the cache hit ratio becomes as important as load balancing in query scheduling, especially when dealing with computationally expensive queries. The scheduling policies must be designed to take into consideration the dynamic contents of the distributed caching infrastructure. In this paper, we propose and discuss several distributed query scheduling policies that directly consider the available cache contents by employing distributed multidimensional indexing structures and an exponential moving average approach to predicting cache contents. These approaches are shown to produce better query plans and faster query response times than traditional scheduling policies that do not predict dynamic contents in distributed caches. We experimentally demonstrate the utility of the scheduling policies using MQO, which is a distributed, Grid-enabled, multiple query processing middleware system we developed to optimize query processing for data analysis and visualization applications.
URI
Go to Link
DOI
10.1016/j.jpdc.2010.02.002
ISSN
0743-7315
Appears in Collections:
EE_Journal Papers
Files in This Item:
2-s2.0-77949915937.pdf Download

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qrcode

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU