By Topic

A first-principles approach to constructing transfer functions for admission control in computing systems

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Hellerstein, J.L. ; IBM T. J. Watson Res. Center, Hawthorne, NY, USA ; Yixin Diao ; Parekh, S.

This paper develops a first principles approach to constructing parameterized transfer function models for an abstraction of admission control, the M/M/1/K queueing system. We linearize this system using the first order model y(k+1)=ay(k)+bu(k), where y is the output (e.g., number in system) and u is the buffer size. The pole a is estimated as the lag 1 autocorrelation of y at steady state, and b is estimated using dy/du. With these analytic models for a and b, we study the effects of workload (i.e., arrival and service rates) and sample times. We show that a and b move in opposite directions at large utilizations, an effect that can have significant. implications on closed loop poles. Further, the DC gain for response time and number in system drops to 0 as buffer size increases, and the DC gain of number in system converges to 0.5 as workload intensity becomes large. These insights may aid in designing robust and/or adaptive controllers for computing systems. Finally, our models provide insight into why the integral control of a Lotus Notes e-mail server has an oscillatory response to a change in reference value.

Published in:

Decision and Control, 2002, Proceedings of the 41st IEEE Conference on  (Volume:3 )

Date of Conference:

10-13 Dec. 2002