Control theory: A foundational technique for self managing databases

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2007, Pages 395-403

  Lightstone, Sam S ^a   Surendra, Maheswaran ^b   Diao, Yixin ^b   Parekh, Sujay ^b   Hellerstein, Joseph L ^c   Rose, Kevin ^a   Storm, Adam J ^a   Garcia Arellano, Christian ^a  

^a IBM TORONTO LAB   (Canada)

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

^c Microsoft Developer Division

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL MODELING; DATA ENGINEERING; DATA-BASE MANAGEMENT SYSTEMS; FEED BACK LOOPS; FORMAL APPROACH; FORMAL MODELING; INTERNATIONAL CONFERENCES; ROBUST SY STEMS; SELF MANAGING; SELF-MANAGEMENT;

ADMINISTRATIVE DATA PROCESSING; AUTOMATION; CONTROL SYSTEMS; CYBERNETICS; DATABASE SYSTEMS; FEEDBACK; MANAGEMENT INFORMATION SYSTEMS; ROBUST CONTROL; ROBUSTNESS (CONTROL SYSTEMS); SYSTEM THEORY; TECHNOLOGY;

CONTROL THEORY;

EID: 48349122253     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDEW.2007.4401022     Document Type: Conference Paper

References (33)

1. "An Introduction to Control Theory With Applications to Computer Science," JL Hellerstein and S Parekh, ACM Sigmetrics, 2001.
2. G. Franklin, J. Powell and A. Emami-Naeini. "Feedback Control of Dynamic Systems. 3rd ed". Addison-Wesley, 1994.
3. K. Ogata. "Modern Control Engineering, 3rd ed". Prentice-Hall, 1997.
4. K. Ogata. "Discrete-Time Control Systems, 2nd ed", Prentice-Hall, 1995.
5. Managing the Performance Impact of Administrative Utilities," Sujay Parekh, Kevin Rose, Joseph L. Hellerstein, Sam Lightstone, Matthew Huras, and Victor Chang. IFIP Conference on Distributed Systems Operations and Management, 2003
6. "Self-Managing Systems: A Control Theory Foundation," Yixin Diao, Joseph L. Hellerstein, Gail Kaiser, Sujay Parekh, Dan Phung, OASIS 2004, keynote at High-Speed Local Networks 2004, and IEEE Second conference on Engineering of Autonomic Systems, 2005.
7. A.J. Storm, C.M. Garcia-Arellano, S. Lightstone, Y.Diao, M. Surendra, "Adaptive Self-tuning Memory in DB2 UDB", VLDB 2006, Seoul South Korea.
8. "Transaction Processing Performance Council" http://www.tpc.org/default.asp.
9. S. Lightstone, A.Storm, C. Garcia-Arellano, M. Carroll, J. Colaco, Y. Diao, M. Surendra "Self tuning memory management in a relational database system" Fourth Annual Workshop on Systems and Storage Technology, December 11, 2005, IBM Research Lab, Haifa University campus, Mount Carmel, Haifa, Israel.
10. th American Control Conference (ACC), June 8-10, 2005, Portland, Oregon.
11. Y. Diao, J. Hellerstein, A.Storm, M. Surendra, S. Lightstone, S. Parekh, C. Garcia-Arellano "Using MIMO Linear Control for Load Balancing in Computing Systems", American Control Conference, 2004.
12. Y. Diao, J. Hellerstein, A.Storm, M. Surendra, S. Lightstone, S. Parekh, C. Garcia-Arellano. "Incorporating Cost of Control Into the Design of a Load Balancing Controller", IEEE Real-Time and Embedded Technology and Application Systems Symposium, March 1, 2004.
13. J. L. Hellerstein, Y. Diao, S. Parekh, D.M. Tilbury, Feedback Control of Computing Systems, ISBN 0-471-26637-X John Wiley & Sons 2004
14. K. P. Brown, M. J. Carey, and M. Livny, Goal-Oriented Buffer Management Revisited, ACM SIMGOD 1996, 353-364
15. J. Chung, D. Ferguson, and G. Wang, C. Nikolaou, and J. Teng, Goal Oriented Dynamic Buffer Pool Management for Data Base Systems, IEEE ICECCS, 1995, 191-198.
16. P. Martin, H. Li, M. Zheng, K. Romanufa, and W. Powley, Dynamic Reconfiguration Algorithm: Dynamically Tuning Multiple Buffer Pools, DEXA 2000, 92-101.
17. K. Brown, M. Carey, and M. Livny, Managing Memory to Meet Multiclass Workload Response Time Goals. VLDB 1993, 328-341.
18. W. Tian, W. Powley and P. Martin. Techniques for Automatically Sizing Multiple Buffer Pools in DB2. CASCON 2003.
19. The Self Managing Database: Automatic SGA Memory Management. Oracle White Paper, November 2003. http://www.oracle.com/technology/products/manageability/ database/pdf/twp03/TWP_manage_self_managing_database.pdf
20. K. Dias, M. Ramacher, U. Shaft, V. Venkataramani, G. Wood, Automatic Performance Diagnosis and Tuning in Oracle, CIDR 2005.
21. Schiefer, B., Valentin. G., "DB2 Universal Database Performance Tuning", IEEE Data Eng. Bul 22(2), June 1999
22. Weikum, G., Hasse, C., Moenkeberg, A., Zabback, P., "The COMFORT Automatic Tuning Project", Information Systems 19(5), 1994.
23. "Feedback Control of a Lotus Notes Server: Modeling and Control Design," N. Gandhi, S. Parekh, J. Hellerstein, and D.M. Tilbury, American Control Conference, 2001.
24. C. Hollot et al. "Control-Theoretic Analysis of RED". IEEE Infocom2001 (to appear).
25. C. Lu, et al. "A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers". IEEE Real-Time Technology and Applications Symposium, June 2001.
26. S. Parekh et al. "Using Control Theory to Achieve Service-level Objectives in Performance Management", Int'l Symposium on Integrated Network Management, May 2001
27. Y. Lu et al. "Differentiated Caching Services: A Control-Theoretic Approach", Int'l Conf on Distributed Computing Systems, Apr 2001
28. S. Mascolo. "Classical Control Theory for Congestion Avoidance in High-speed Internet". Proc. 38th Conference on Decision & Control, Dec 1999
29. S. Keshav. "A Control-Theoretic Approach to Flow Control". Proc. ACM SIGCOMM, Sep 1991
30. D. Chiu and R. Jain. "Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks". Computer Networks and ISDN Systems, 17(1), Jun 1989
31. Reducing the Cost of IT Operations - Is Automation Always the Answer? Aaron B. Brown and Joseph L. Hellerstein. HotOS-X, 2005.
32. A. Aboulnaga, P. J. Haas, S. Lightstone, G. M. Lohman, V. Markl, I. Popivanov, V. Raman "Automated Statistics Collection in DB2 UDB". VLDB 2004: 1146-1157
33. C. Lu, G. A. Alvarez, J. Wilkes, "Aqueduct: Online Data Migration with Performance Guarantees". FAST 2002:219-230