Introduction to Control Theory And Its Application to Computing Systems

  • Tarek Abdelzaher
  • Yixin Diao
  • Joseph L. Hellerstein
  • Chenyang Lu
  • Xiaoyun Zhu

Feedback control is central to managing computing systems and data networks. Unfortunately, computing practitioners typically approach the design of feedback control in an ad hoc manner. Control theory provides a systematic approach to designing feedback loops that are stable in that they avoid wild oscillations, accurate in that they achieve objectives such as target response times for service level management, and settle quickly to their steady state values. This paper provides an introduction to control theory for computing practitioners with an emphasis on applications in the areas of database systems, real-time systems, virtualized servers, and power management.


Measured Output Reference Input Linear Quadratic Regulator Dynamic Voltage Scaling Buffer Pool 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    C. Amza, A. Ch, A. Cox, S. Elnikety, R. Gil, K. Rajamani, E. Cecchet, and J. Marguerite. Specification and implementation of dynamic Web site benchmarks. In Proceedings of WWC-5: IEEE 5th Annual Workshop on Workload Characterization, Oct. 2002.Google Scholar
  2. 2.
    K. Astrom. Challenges in Control Education. Advances in Control Education, 2006.Google Scholar
  3. 3.
    K. J. Astrom. Introduction to Stochastic Control Theory. Academic Press, 1970.Google Scholar
  4. 4.
    K. J. Astrom and B. Wittenmark. Adaptive Control. Addison-Wesley, second edition, Jan. 1995.Google Scholar
  5. 5.
    D. P. Bertsekas. Nonlinear Programming. Athena Scientific, 1995.Google Scholar
  6. 6.
    R. Bianchini and R. Rajamony. Power and energy management for server systems. Computer, 37(11):68–74, 2004.CrossRefGoogle Scholar
  7. 7.
    C. Corp. XenServer.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Tarek Abdelzaher
    • 1
  • Yixin Diao
    • 2
  • Joseph L. Hellerstein
    • 3
  • Chenyang Lu
    • 4
  • Xiaoyun Zhu
    • 5
  1. 1.Dept. of Computer ScienceUniversity of IllinoisUrbana
  2. 2.IBM T. J. Watson Research CenterHawthorneUSA
  3. 3.Developer DivisionMicrosoft CorpRedmondUSA
  4. 4.Department of Computer Science and EngineeringWashington UniversitySt. LouisUSA
  5. 5.Hewlett Packard LaboratoriesHewlett Packard Corp.Palo AltoUSA

Personalised recommendations