How to determine a good multi-programming level for external scheduling

Proceedings - International Conference on Data Engineering

Volumn 2006, Issue , 2006, Pages 60-

  Schroeder, Bianca ^a   Harchol Balter, Mor ^a   Iyengar, Arun ^b   Nahum, Erich ^b   Wierman, Adam ^a  

^a Carnegie Mellon University   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

FEEDBACK BASED CONTROLLERS; MULTIPROGRAMMING LIMITS; QUEUEING THEORETIC MODELS; TRANSACTIONS;

DATA REDUCTION; DATA TRANSFER; FEEDBACK CONTROL; MANAGEMENT INFORMATION SYSTEMS; MULTIPROGRAMMING; PROBLEM SOLVING; QUEUEING THEORY; SYSTEMS ANALYSIS;

DATABASE SYSTEMS;

EID: 33749616357     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2006.78     Document Type: Conference Paper

References (22)

1. DB2 product family. http://www-3.ibm.com/software/data/db2/.
2. IBM DB2 query patroller administration guide, ftp://ftp.software.ibm.com/ ps/products/db2/info/vr7/pdf/letter/db2dwe70.pdf.
3. DB2 Technical Support Knowledge Base. Chapter 28: Using the governor, http://www-3.ibm.com/cgibin/db2www/data/db2/udb/winos2unix/support/document.d2w/ report?fn=db2v7d0frm3toc.htm.
4. J. M. Blanquer, A. Batchelli, K. Schauser, and R. Wolski. Quorum: Flexible quality of service for internet services. In Proceedings of NSDI '05, 2005.
5. M. J. Carey, S. Krishnamurthy, and M. Livny. Load control for locking: The 'half-and-half approach. In In ACM Symposium on Principles of Database Systems, 1990.
6. Transaction Processing Performance Council. TPC benchmark C. Number Revision 5.1.0, December 2002.
7. Transaction Processing Performance Council. TPC benchmark W (web commerce). Number Revision 1.8, February 2002.
8. H.U. Heiss and R. Wagner. Adaptive load control in transaction processing systems. In Proceedings of Very Large Database Conference, pages 47-54, 1991.
9. Wei Jin, Jeffrey S. Chase, and Jasleen Kaur. Interposed proportional sharing for a storage service utility. In Proceedings of ACM SIGMETRICS '04, pages 37-48, 2004.
10. A. Kamra, V. Misra, and E. Nahum. Yaksha: A controller for managing the performance of 3-tiered websites. In Proceedings of IEEE International Workshop on Quality of Service (IWQoS 2004), 2004.
11. C. Karamanolis, M. Karlsson, and X. Zhu. Designing controllable computer systems. In Hot Topics in Operating Systems (HotOS'05), 2005.
12. N. Katoh, T. Ibaraki, and T. Kameda. Cautious transaction schedulers with admission control. ACM Trans. Database Syst., 10(2):205-229, 1985.
13. Leonard Kleinrock. Queueing Systems, volume I. Theory. John Wiley & Sons, 1975.
14. G. Latouche and V. Ramaswami. Introduction to Matrix Analytic Methods in Stochastic Modeling. ASA-SIAM, 1999.
15. J. Little. A proof of the theorem L = λW. Operations Research, 9:383-387, 1961.
16. D. T. McWherter, B. Schroeder, A. Ailamaki, and M. Harchol-Balter. Priority mechanisms for OLTP and transactional web applications. In 20th Int. Conference on Data Engineering (ICDE'2004), 2004.
17. D. T. McWherter, B. Schroeder, A. Ailamaki, and M. Harchol-Balter. Improving preemptive prioritization via statistical characterization of OLTP locking. In 21th International Conference on Data Engineering (ICDE'2005), 2005.
18. A. Moenkeberg and G. Weikum. Performance evaluation of an adaptive and robust load control method for the avoidance of data-contention thrashing. In Proceedings of Very Large Database Conference, pages 432-443, 1992.
19. M. F. Neuts. Matrix-Geometric Solutions in Stochastic Models. Johns Hopkins University Press, 1981.
20. University of Wisconsin. Shore - a high-performance, scalable, persistent object repository. http://www.es.wisc.edu/shore/.
21. PostgreSQL. http://www.postgresql.org.
22. B. Schroeder, M. Harchol-Balter, A. Iyengar, and E. Nahum. Achieving class-based QoS for transactional workloads. In 22th International Conference on Data Engineering (ICDE'2006), 2006.