ACM SIGMETRICS Performance Evaluation Review
Extensible Contract Broker for Performance Differentiation
SEAMS '07 Proceedings of the 2007 International Workshop on Software Engineering for Adaptive and Self-Managing Systems
Adaptive quality of service management for enterprise services
ACM Transactions on the Web (TWEB)
BI batch manager: a system for managing batch workloads on enterprise data-warehouses
EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
A QoS-oriented external scheduler
Proceedings of the 2008 ACM symposium on Applied computing
Enforcing time-constraints effectively for QoS-aware servers
IDEAS '08 Proceedings of the 2008 international symposium on Database engineering & applications
Modeling and exploiting query interactions in database systems
Proceedings of the 17th ACM conference on Information and knowledge management
AKARA: A Flexible Clustering Protocol for Demanding Transactional Workloads
OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
Steady state approximations of limited processor sharing queues in heavy traffic
Queueing Systems: Theory and Applications
Fair, effective, efficient and differentiated scheduling in an enterprise data warehouse
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
Self-adaptive admission control policies for resource-sharing systems
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Optimizing i/o-intensive transactions in highly interactive applications
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Law of Large Number Limits of Limited Processor-Sharing Queues
Mathematics of Operations Research
Declarative scheduling in highly scalable systems
Proceedings of the 2010 EDBT/ICDT Workshops
Autonomic admission control for congested request processing systems
WISE'07 Proceedings of the 8th international conference on Web information systems engineering
Adaptive query scheduling for mixed database workloads with multiple objectives
Proceedings of the Third International Workshop on Testing Database Systems
Interaction-aware scheduling of report-generation workloads
The VLDB Journal — The International Journal on Very Large Data Bases
Quality of experience in distributed databases
Distributed and Parallel Databases
ActiveSLA: a profit-oriented admission control framework for database-as-a-service providers
Proceedings of the 2nd ACM Symposium on Cloud Computing
Balancing electricity bill and performance in server farms with setup costs
Future Generation Computer Systems
Quality of service enabled database applications
ICSOC'06 Proceedings of the 4th international conference on Service-Oriented Computing
Dynamic management of resources and workloads for RDBMS in cloud: a control-theoretic approach
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
Learning by playing in agent-oriented virtual learning environment
AEGS'11 Proceedings of the 2011 international conference on Agents for Educational Games and Simulations
Handling request variability for QoS-max measures
Euro-Par'07 Proceedings of the 13th international Euro-Par conference on Parallel Processing
Deadline and throughput-aware control for request processing systems
ISPA'07 Proceedings of the 5th international conference on Parallel and Distributed Processing and Applications
Sort-aware query scheduling in database management systems
CASCON '12 Proceedings of the 2012 Conference of the Center for Advanced Studies on Collaborative Research
A Session-Based Adaptive Admission Control Approach for Virtualized Application Servers
UCC '12 Proceedings of the 2012 IEEE/ACM Fifth International Conference on Utility and Cloud Computing
EasyControl: improve database throughput under overloading
WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management
Workload management: a technology perspective with respect to self-* characteristics
Artificial Intelligence Review
Hi-index | 0.00 |
Scheduling/prioritization of DBMS transactions is important for many applications that rely on database backends. A convenient way to achieve scheduling is to limit the number of transactions within the database, maintaining most of the transactions in an external queue, which can be ordered as desired by the application. While external scheduling has many advantages in that it doesn't require changes to internal resources, it is also difficult to get right in that its performance depends critically on the particular multiprogramming limit used (the MPL), i.e. the number of transactions allowed into the database. If the MPL is too low, throughput will suffer, since not all DBMS resources will be utilized. On the other hand, if the MPL is too high, there is insufficient control on scheduling. The question of how to adjust theMPL to achieve both goals simultaneously is an open problem, not just for databases but in system design in general. Herein we study this problem in the context of transactional workloads, both via extensive experimentation and queueing theoretic analysis. We find that the two most critical factors in adjusting the MPL are the number of resources that the workload utilizes and the variability of the transactions' service demands. We develop a feedback based controller, augmented by queueing theoretic models for automatically adjusting the MPL. Finally, we apply our methods to the specific problem of external prioritization of transactions. We find that external prioritization can be nearly as effective as internal prioritization, without any negative consequences, when the MPL is set appropriately.