Iterators, schedulers, and distributed-memory parallelism
Software—Practice & Experience
An adaptive query execution system for data integration
SIGMOD '99 Proceedings of the 1999 ACM SIGMOD international conference on Management of data
Digital Control of Dynamic Systems
Digital Control of Dynamic Systems
The Vision of Autonomic Computing
Computer
Dynamic Multi-Resource Load Balancing in Parallel Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Managing Intra-operator Parallelism in Parallel Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
SSDBM '99 Proceedings of the 11th International Conference on Scientific and Statistical Database Management
PeerCQ: A Decentralized and Self-Configuring Peer-to-Peer Information Monitoring System
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Feedback Control of Computing Systems
Feedback Control of Computing Systems
Incorporating Cost of Control into the Design of a Load Balancing Controller
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Robust query processing through progressive optimization
SIGMOD '04 Proceedings of the 2004 ACM SIGMOD international conference on Management of data
Self-Managing Systems: A Control Theory Foundation
ECBS '05 Proceedings of the 12th IEEE International Conference and Workshops on Engineering of Computer-Based Systems
Dynamic Load Distribution in the Borealis Stream Processor
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Parallel querying with non-dedicated computers
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Concurrency and Computation: Practice & Experience
Distributed Utilization Control for Real-Time Clusters with Load Balancing
RTSS '06 Proceedings of the 27th IEEE International Real-Time Systems Symposium
Contract-based load management in federated distributed systems
NSDI'04 Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation - Volume 1
Achieving Self-Management via Utility Functions
IEEE Internet Computing
Foundations and Trends in Databases
A control theoretical approach to self-optimizing block transfer in Web service grids
ACM Transactions on Autonomous and Adaptive Systems (TAAS)
Autonomic query parallelization using non-dedicated computers: an evaluation of adaptivity options
The VLDB Journal — The International Journal on Very Large Data Bases
Robust Runtime Optimization of Data Transfer in Queries over Web Services
ICDE '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering
Control Theory: a Foundational Technique for Self Managing Databases
ICDEW '07 Proceedings of the 2007 IEEE 23rd International Conference on Data Engineering Workshop
Hi-index | 0.00 |
This work investigates a particular instance of the problem of designing efficient adaptive systems, under the condition that each adaptation decision incurs some nonnegligible cost when enacted. More specifically, we deal with the problem of dynamic, intraquery load balancing in parallel database queries across heterogeneous nodes in a way that takes into account the inherent cost of adaptations and thus avoids both overreacting and deciding when to adapt in a completely heuristic manner. The latter may lead to serious performance degradation in several cases, such as periodic and random imbalances. We follow a control theoretical approach to this problem; more specifically, we propose a multiple-input multiple-output feedback linear quadratic regulation (LQR) controller, which captures the tradeoff between reaching a balanced state and the cost inherent in such adaptations. Our approach, apart from benefitting from and being characterized by a solid theoretical foundation, exhibits better performance than state-of-the-art heuristics in realistic situations, as verified by thorough evaluation.