LTH-image

WASP PhD Project: Event-Based Information Fusion for the Self-Adaptive Cloud

Supervisor: Anton CervinDepartment of Automatic Control

Contact info: Phone +46 46 2224475, Email: anton.cervin@control.lth.se

Short summary: Successful self-adaptive resource provisioning in the cloud relies on accurate tracking of workload variations and timely detection of changes in the infrastructure. The project will develop novel, event-based estimation techniques for information fusion in cloud server systems using on Monte Carlo-based inference methods. Applicants should have a strong interest in control theory and mathematical statistics.

Project Description

Self-Adaptive Cloud Systems

The idea of the self-adaptive cloud is to handle workload variations and structural changes by regulating the resources provided to the cloud service. The goal is to provide just the right amount of computing resources at all times, so that the Self-Adaptive Cloudcost is minimized while still maintaining good performance. This can be viewed as a classical feedback control loop (see the figure to the right), where the cloud service is the plant under control and the adaptation mechanism is the controller. Workload variations are viewed as disturbances that should be countered by adjustments in the resource provisioning. Performance can be measured for instance by average or Xth percentile response times, throughput, utilization, and power usage. Resource provisioning can be handled by, e.g., downscaling or upscaling the number of compute units allocated to the cloud service.

Event-Based Estimation and Control

The control loop depicted above looks fairly conventional, but if we zoom in, some interesting features can be noted. The arrows that connect the different blocks in the diagram do not represent continuous signals but rather discrete events. Measurement information is available only when something happens in the system, for instance when a new customer arrives or when a request is completed. Likewise, the resources are typically quantized and can only be set at fixed levels. To deal with these special features, new control techniques need to be developed that can handle events-based rather than continuous signals.

In recent years, new theory for event-based control has started to appear. The main idea is to act only when the magnitude of the control error is larger than a certain threshold, thereby saving resources and reducing tear and wear. In this project we will focus on event-based information fusion. Similar to a Kalman filter, the general idea is to estimate states and parameters of the cloud system by using a model of the system together with various measurements. Some of the key challenges of estimation in cloud systems are:

  • All primary measurements are event-based.
  • The amount of events – observable as well as unobservable – is massive.
  • Events of different types and on very different time scales need to be fused.

Information Fusion Using Particle Filters

The principle of event-based information fusion is illustrated in the figure below. Known inputs to the cloud service are for instance the commands from the Adaptation Mechanism, while the unknown inputs represent for instance customer arrivals that cannot be measured. Combining a-priori model knowledge with measurements, the Information Fusion system needs to take all types of events (and also the absense of events) into account when forming its estimates of key parameters and states.

The event-based information fusion problem is challenging because of the non-linear behavior of the cloud service and because new information is only available at discrete events. One promising approach to tackle the problem is to use particle filters, which is a family of Monte Carlo-based inference methods that have gained much attention in the last decades. Using particle filters for cloud systems is however not straightforward. New dynamical system models need to be developed, and the filters need to be adapted to handle event-based rather than time-based measurements. Another research challenge is how to weigh together the information from different types of events in an optimal way.

Experimental Evaluation

The novel information fusion schemes developed in this project will be evaluated both in simulations and in a server test-bed at the department. Starting from single-server systems, modeled as M/M/1 queueing systems, we will gradually scale the models and experiments to include more servers and concurrent cloud services. In the experiments we may also include various self-adaptive mechanisms that are being developed in parallel research projects at the department.

The Candidate

Besides the formal criteria stated in the official call, the ideal candidate should have a strong background in both control theory and mathematical statistics. A general willingness to work in an interdisciplinary field is also required, since the project will combine elements from control engineering, computer engineering, and mathematical statistics. Experience with server systems and programming is also valuable.

The Research Group

You will be a member of an internationally renowned research group. The research at the Department of Automatic Control is described here. You can also have a look at the Activity Reports available here. Your research topic has many connections to other disciplines as mathematics, signal processing and computer science, and you are encouraged to work cross-disciplinary and take advantage of the creative research environment available at Lund University. If you want to get a feeling of what our PhD students do after finishing, you could have a look at our page of Alumni here.

The Department of Automatic Control already has a large research group in Autonomous Cloud, involving three professors, four PhD students, and collaborations with the Electrical and Information Technology LTH, Umeå University and KTH. This project will complement existing activities by focusing on stochastic systems and event-based estimation. The project can benefit greatly from synenergies with other PhD projects, and collaboration between different subprojects and universities is encouraged.

Being a WASP PhD Student at Automatic Control

As a WASP academic PhD student, you are hired by Lund University as a normal PhD student and enjoy the usual employment benefits. As a PhD student in Automatic Control you devote 50% of your time on research, 30% on coursework (90 credits in total), and 20% on teaching. For a list of PhD courses that have been given at our department, see this page.

Being a WASP PhD student, you are also a member of the nation-wide WASP Graduate School, which arranges summer schools, winter conferences, and international study trips. WASP also arranges three core courses that all WASP PhD students are expected to follow: Autonomous Systems (12 credits), Software Engineering and Cloud Computing (6 credits), and Autonomous Systems Project Course (6 credits). Since the WASP graduate school has a large number of industrial PhD students you also have the opportunity to grow a good industrial network. You also have the possibility to spend one semester at a university abroad.

Application

Apply at https://lu.mynetworkglobal.com/en/what:job/jobID:148561 no later than June 1.