Concurrency control in computer services using adaptive optimal control

Authors:
Magnus Karlsson
Affiliations:
HP Laboratories, Palo Alto, CA
Venue:
MIC'06 Proceedings of the 25th IASTED international conference on Modeling, indentification, and control
Year:
2006

Citing 7
Cited 0

httperf—a tool for measuring web server performance

ACM SIGMETRICS Performance Evaluation Review
Using Control Theory to Achieve Service Level Objectives In Performance Management

Real-Time Systems
A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers

RTAS '01 Proceedings of the Seventh Real-Time Technology and Applications Symposium (RTAS '01)
Interposed proportional sharing for a storage service utility

Proceedings of the joint international conference on Measurement and modeling of computer systems
Façade: Virtual Storage Devices with Performance Guarantees

FAST '03 Proceedings of the 2nd USENIX Conference on File and Storage Technologies
Quorum: flexible quality of service for internet services

NSDI'05 Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation - Volume 2
Correlating instrumentation data to system states: a building block for automated diagnosis and control

OSDI'04 Proceedings of the 6th conference on Symposium on Opearting Systems Design & Implementation - Volume 6

Quantified Score

Hi-index	0.00

Visualization

Abstract

A shared computer service needs to be able to provide performance 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 total system throughput is close to maximum while still providing performance differentiation. In this paper, we use adaptive optimal control to solve the problem and experimentally 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 performance differentiation.