Applying Probabilistic Adaptation to Improve the Efficiency of Intra-Query Load Balancing

Applying Probabilistic Adaptation to Improve the Efficiency of Intra-Query Load Balancing

Daniel M. Yellin, Jorge Buenabad-Chávez
Copyright: © 2013 |Volume: 4 |Issue: 1 |Pages: 34
ISSN: 1947-9220|EISSN: 1947-9239|EISBN13: 9781466631557|DOI: 10.4018/jaras.2013010102
Cite Article Cite Article

MLA

Yellin, Daniel M., and Jorge Buenabad-Chávez. "Applying Probabilistic Adaptation to Improve the Efficiency of Intra-Query Load Balancing." IJARAS vol.4, no.1 2013: pp.26-59. http://doi.org/10.4018/jaras.2013010102

APA

Yellin, D. M. & Buenabad-Chávez, J. (2013). Applying Probabilistic Adaptation to Improve the Efficiency of Intra-Query Load Balancing. International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS), 4(1), 26-59. http://doi.org/10.4018/jaras.2013010102

Chicago

Yellin, Daniel M., and Jorge Buenabad-Chávez. "Applying Probabilistic Adaptation to Improve the Efficiency of Intra-Query Load Balancing," International Journal of Adaptive, Resilient and Autonomic Systems (IJARAS) 4, no.1: 26-59. http://doi.org/10.4018/jaras.2013010102

Export Reference

Mendeley
Favorite Full-Issue Download

Abstract

In the context of adaptive query processing (AQP), several techniques have been proposed for dynamically adapting/redistributing processor load assignments throughout a computation to take account of varying resource capabilities. The effectiveness of these techniques depends heavily on when and to what they adapt processor load assignments, particularly in the presence of varying load imbalance. Most existing approaches to this problem use heuristics based only upon the current machine load levels. The authors provide an algorithm, prAdapt that probabilistically predicts the future load on processors, based upon the recent history. It uses this prediction to evaluate the expected performance of different alternative solutions, taking into account the cost of the adaptation itself. If it finds a better solution than the current load distribution policy, it adapts to that distribution. Using a simulation based evaluation; they compare prAdapt to other approaches for AQP reported in the literature. The authors’ simulation results indicate that prAdapt often outperforms these other approaches.

Request Access

You do not own this content. Please login to recommend this title to your institution's librarian or purchase it from the IGI Global bookstore.