A QoS-oriented external scheduler

ABSTRACT

Quality of Service (QoS) related objectives are used in many current applications, like grid-based systems and e-commerce applications. Network managers, application servers and grid resource managers are examples of software that is often QoS-enabled. On the other hand, database servers usually provide a best-effort model, answering each query as fast as possible. Thus, they are not prepared to provide QoS differentiation for incoming queries. In this work, we present an external control system for QoS-oriented scheduling of database requests. Our external system prioritizes queries and automatically adjusts the number of queries that are concurrently executed (degree of multi-programming) in order to achieve user-specified Service Level Objectives (SLO). There are works on external schedulers, admission control systems and on the specification of the degree of multi-programming, but most focus on best-effort models and do not consider Service Level Objectives. Our experimental results show that our approach is effective and that using a specialized scheduler for achieving SLO is very important.

REFERENCES

• 1: Sqlite homepage - http://www.sqlite.org/, 2007.
• 2: Transaction processing council benchmarks - http://www.tpc.org/, 2007.
• 3: Rajkumar Buyya , Steve J. Chapin , David C. DiNucci, Architectural Models for Resource Management in the Grid, Proceedings of the First IEEE/ACM International Workshop on Grid Computing, p.18-35, December 17, 2000
• 4: Hans-Ulrich Heiss , Roger Wagner, Adaptive Load Control in Transaction Processing Systems, Proceedings of the 17th International Conference on Very Large Data Bases, p.47-54, September 03-06, 1991
• 5: Michael Lawrence , Andrew Rau-Chaplin, The OLAP-Enabled Grid: Model and Query Processing Algorithms, Proceedings of the 20th International Symposium on High-Performance Computing in an Advanced Collaborative Environment, p.4, May 14-17, 2006 [doi>10.1109/HPCS.2006.45]
• 6: Wen-Syan Li , Vishal S. Batra , Vijayshankar Raman , Wei Han , K. Selcuk Candan , Inderpal Narang, Load and Network Aware Query Routing for Information Integration, Proceedings of the 21st International Conference on Data Engineering, p.927-938, April 05-08, 2005 [doi>10.1109/ICDE.2005.83]
• 7: Wen-Syan Li , Vishal S. Batra , Vijayshankar Raman , Wei Han , Inderpal Narang, QoS-based data access and placement for federated systems, Proceedings of the 31st international conference on Very large data bases, August 30-September 02, 2005, Trondheim, Norway
• 8: Axel Mönkeberg , Gerhard Weikum, Performance Evaluation of an Adaptive and Robust Load Control Method for the Avoidance of Data-Contention Thrashing, Proceedings of the 18th International Conference on Very Large Data Bases, p.432-443, August 23-27, 1992
• 9: Alain Roy , Volker Sander, GARA: a uniform quality of service architecture, Grid resource management: state of the art and future trends, Kluwer Academic Publishers, Norwell, MA, 2004
• 10: Bianca Schroeder , Mor Harchol-Balter , Arun Iyengar , Erich Nahum, Achieving Class-Based QoS for Transactional Workloads, Proceedings of the 22nd International Conference on Data Engineering, p.153, April 03-07, 2006 [doi>10.1109/ICDE.2006.11]
• 11: Bianca Schroeder , Mor Harchol-Balter , Arun Iyengar , Erich Nahum , Adam Wierman, How to Determine a Good Multi-Programming Level for External Scheduling, Proceedings of the 22nd International Conference on Data Engineering, p.60, April 03-07, 2006 [doi>10.1109/ICDE.2006.78]
• 12: Pascal Wehrle , Maryvonne Miquel , Anne Tchounikine, A Grid Services-Oriented Architecture for Efficient Operation of Distributed Data Warehouses on Globus, Proceedings of the 21st International Conference on Advanced Networking and Applications, p.994-999, May 21-23, 2007 [doi>10.1109/AINA.2007.13]

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.4 Systems

Keywords:
database, external scheduler, multi-programming degree, quality of service