LTH-image

Performance Modelling and Control of Server Systems

 

Researchers: Anders Robertsson, Karl-Erik Årzén, Karl Johan Åström and Björn Wittenmark in collaboration with the Maria Kihl and Payam Amani at Dept. of Electrical and Information Technology, LTH, Lund University

Funding:

Research

In the last couple of years "Communication and Control" has gained large attention and a lot of new research has focused on control of and over networks. However, the admission control problem, which is important for the utilization and the robustness of the network still remains as an rather unexplored area. Here, we believe the interaction of queuing theory and nonlinear control play a major role. The research is aimed at advancing the state of the art in control oriented modeling and control design of server systems by combining the scientific expertise from the telecommunication and the control communities. Important components in this research field are queuing theory, system identification, real-time systems and non-linear control theory. These fields have since long been well established research areas. However, the integration of this research with application to control of server systems gives raise to fundamental and challenging questions on how to e.g., combine and analyse discrete-event and continuous time flow models. The problems are of large theoretical as well as practical relevance in control of computing systems.

The main objectives of the research are:

  • To use system identification and control theoretic methods to find good stochastic models and reliable state estimators for traffic and server systems
  • Analyse the fundamental mechanisms in the combination of discrete-event based server systems and real-time control algorithms.
  • To develop an experimental platform for experimental evaluation of control mechanisms

Publications

 

Martin Ansbjerg Kjær, Anders Robertsson: "Analysis of Buffer Delay in Web-Server Control". In 2010 American Control Conference, Baltimore, Maryland, USA, June 2010.

Martin Ansbjerg Kjær: Disturbance Rejection and Control in Web Servers . PhD Thesis ISRN LUTFD2/TFRT--1086--SE, Department of Automatic Control, Lund University, Sweden, November 2009.

Martin Ansbjerg Kjær, Anders Robertsson: "Effects of Neglecting Buffers in Feed-Forward Design for Web Servers". In Proc. Fourth International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks (FeBID'09), San Francisco, CA, April 2009.

Martin Ansbjerg Kjær, Maria Kihl, Anders Robertsson: "Response-Time Control of Single Server Queue". In Proc. 46th IEEE Conference on Decision and Control, New Orleans, LA, December 2007.

Maria Kihl, Anders Robertsson, Mikael Andersson, Björn Wittenmark: "Control-Theoretic Analysis of Admission Control Mechanisms for Web Server Systems". The World Wide Web Journal, Springer, 11:1-2008, pp. 93-116, August 2007.

Martin Ohlin, Martin Ansbjerg Kjær: "Nice Resource Reservations in Linux". In Proceedings, Second IEEE International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks (FeBID'07), Munich, Germany, May 2007.

Karl-Erik Årzén, Anders Robertsson, Dan Henriksson, Mikael Johansson, H. Hjalmarsson, Karl Henrik Johansson: "Conclusions of the ARTIST2 Roadmap on Control of Computing Systems". ACM SIGBED (Special Interest Group on Embedded Systems) Review, 3:3, July 2006.

Karl-Erik Årzén, Anders Robertsson, Dan Henriksson, Mikael Johansson, H. Hjalmarsson, Karl Henrik Johansson: "Conclusions from the European Roadmap on Control of Computing Systems". In First International Workshop on Feedback Control Implementation and Design in Computing Systems and Networks, Vancouver, Canada, April 2006.

Anders Robertsson, Björn Wittenmark, Maria Kihl, Mikael Andersson: "Admission Control for Web Server Systems—Design and Experimental Evaluation". In Proc. of IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004.

Dan Henriksson, Ying Lu, Tarek Abdelzaher: "Improved Prediction for Web Server Delay Control". In Proceedings of the 16th Euromicro Conference on Real-Time Systems (ECRTS 04), Catania, Sicily, Italy, June 2004.

Tarek Abdelzaher, Ying Lu, Ronghua Zhang, Dan Henriksson: "Practical Application of Control Theory to Web Services". In Proceedings of the American Control Conference, Boston, MA, June 2004.

Anders Robertsson, Björn Wittenmark, Maria Kihl, Mikael Andersson: "Design and evaluation of load control in web server systems". In Proceeding of the 2004 American Control Conference, Boston, MA, June 2004.

Mikael Andersson, Maria Kihl, Anders Robertsson: "Modelling and Design of Admission Control Mechanisms for Web Servers using Non-linear Control Theory". In Proceedings of Information Technologies and Communications (ITCom 2003), Orlando, Florida, USA, September 2003.

Anders Robertsson, Björn Wittenmark, Maria Kihl: "Analysis and design of admission control in web-server systems". In Proceedings of the 2003 American Control Conference (ACC'03), Denver, Colorado, USA, June 2003.

Maria Kihl, Anders Robertsson, Björn Wittenmark: "Analysis of Admission Control Mechanisms using Non-linear Control Theory". In Proceedings of IEEE Int Symp on Computer Communications (ICSS 2003), Kemer-Antalya, Turkey, June 2003.

 
2011-09-06