Concurrency Control in Computer Services using Adaptive Optimal Control

M. Karlsson (USA)


Control applications, Adaptive control, Linear-quadratic regulator, Flow control.


A shared computer service needs to be able to provide per formance differentiation between workloads that are using the service so that their individual performance goals are met. A non-intrusive approach for this is to interpose a fair queuing scheduler on the request path between clients and the service. One key problem in this context is to set the number of concurrent requests in the system so that the to tal system throughput is close to maximum while still pro viding performance differentiation. In this paper, we use adaptive optimal control to solve the problem and exper imentally evaluate the control design on a real three-tier e-commerce site. The results show that the controller can successfully achieve both high throughput and good perfor mance differentiation.

Important Links:

Go Back