Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache web server

被引:48
作者
Diao, YX [1 ]
Gandhi, N [1 ]
Hellerstein, JL [1 ]
Parekh, S [1 ]
Tilbury, DM [1 ]
机构
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
来源
NOMS 2002: IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM: MANAGEMENT SOLUTIONS FOR THE NEW COMMUNICATIONS WORLD | 2002年
关键词
web server; resource management; policy-based management; control theory; MIMO control;
D O I
10.1109/NOMS.2002.1015566
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Policy-based management provides a means for IT systems to operate according to business needs. Unfortunately, there is often an "impedance mismatch" between the policies administrators want and the controls they are given. Consider the Apache web server. Administrators want to control CPU and memory utilizations, but this must be done indirectly by manipulating tuning parameters such as MaxClients and KeepAlive. There has been much interest in using feedback control to bridge the impedance mismatch. However, these efforts have focused on a single metric that is manipulated by a single control and hence have not considered interactions between controls such as those that are common in computing systems. This paper shows how multiple-input, multiple-output (MIMO) control theory can be used to enforce policies for interrelated metrics. MIMO is used both to model the target system, Apache in our case, and to design feedback controllers. The MIMO model captures the interactions between KA and MC, and can be used to identify infeasible metric policies. In addition, MIMO control techniques can provide considerable benefit in handling trade-offs between speed of metric convergence and sensitivity to random fluctuations while enforcing the desired policies.
引用
收藏
页码:219 / 234
页数:16
相关论文
共 17 条
  • [1] ABDELZAHER T, 1999, INT WORKSH QUAL SERV
  • [2] [Anonymous], INT C DISTR COMP SYS
  • [3] [Anonymous], IEEE J SELECTED AREA
  • [4] CHEN X, 2001, P 10 WORLD WID WEB C, P545
  • [5] Fielding R., 1999, Tech. Rep
  • [6] Franklin G.F., 1998, Digital Control of Dynamics Systems, V3rd ed.
  • [7] HOLLOT CV, 2001, P IEEE INF C ANCH AL
  • [8] IYENGAR A, 1997, USENIX S INT TECHN S
  • [9] KESHAV S, 1991, P ACM SIGCOMM 91 SEP
  • [10] KRISHNAMURTHY B, 2000, 9 INT WORLD WID WEB