Advanced

From Competitive to Cooperative Resource Management for Cyber-Physical Systems

Lindberg, Mikael LU (2014) In PhD Theses TFRT-1102.
Abstract
This thesis presents models and methods for feedback-based resource management for cyber-physical systems. Common for the scenarios considered are severe resource constraints, uncertain and time-varying conditions and the goal of enabling flexibility in systems design rather than restricting it. A brief survey on reservation-based scheduling, an important enabling technology for this thesis, is provided and shows how modern day resource reservation techniques are derived from their real-time system and telecommunications theory roots. Techniques for modeling components of cyber-physical systems, including both

computational and physical resources, are presented. The cyclic component model, specifically designed to model common... (More)
This thesis presents models and methods for feedback-based resource management for cyber-physical systems. Common for the scenarios considered are severe resource constraints, uncertain and time-varying conditions and the goal of enabling flexibility in systems design rather than restricting it. A brief survey on reservation-based scheduling, an important enabling technology for this thesis, is provided and shows how modern day resource reservation techniques are derived from their real-time system and telecommunications theory roots. Techniques for modeling components of cyber-physical systems, including both

computational and physical resources, are presented. The cyclic component model, specifically designed to model common resource demanding components in smart phones, is introduced together with techniques for model parameter estimation.



The topic of competitive resource management, where the different parts of the system compete for resources, is discussed using a smart phone platform as motivating example. The cyclic component model is used to form a rate-based performance metric that results in a convex optimization problem. A specialized optimization algorithm for solving this problem efficiently online and with limited precision hardware

is introduced and evaluated through simulations. A feedback control scheme for distributing resources in cases where components

collaborate, i.e., where the performance metric is dependent on more than

one component, is detailed and examined in a scenario where the available resource is limited by the thermal dynamics of the CPU. The scheme is evaluated through simulation of a conversational video pipeline. The thermal model is validated on a mobile robot, where it is used as part of an adaptive resource manager. The problem of energy conservative distribution of content to a population of co-located mobile clients is used to motivate the chapter on cooperative resource

management, i.e., scenarios where the participants have individual but similar goals and can benefit from sharing their partial results so that all collaborators save cost.



The model for content trading is presented in synchronous and asynchronous formulations and performance is evaluated through both simulations and experimental results using a prototype implementation in an emulated environment. (Less)
Please use this url to cite or link to this publication:
author
supervisor
opponent
  • Prof Almeida, Luís, Universidade do Porto, Portugal
organization
publishing date
type
Thesis
publication status
published
subject
keywords
resource management, feedback, real-time, optimization, peer-to-peer, cyber-physical systems
in
PhD Theses
volume
TFRT-1102
pages
165 pages
publisher
Department of Automatic Control, Lund Institute of Technology, Lund University
defense location
Lecture hall M:B, M-building, Ole Römers väg 1, Lund University Faculty of Engineering
defense date
2014-06-09 10:15
ISSN
0280-5316
ISBN
978-91-7623-019-0
978-91-7623-018-3
language
English
LU publication?
yes
id
cf850e8f-91f4-4ab5-83e2-abe00b942b4a (old id 4437762)
date added to LUP
2014-05-15 16:00:29
date last changed
2016-09-19 08:44:45
@phdthesis{cf850e8f-91f4-4ab5-83e2-abe00b942b4a,
  abstract     = {This thesis presents models and methods for feedback-based resource management for cyber-physical systems. Common for the scenarios considered are severe resource constraints, uncertain and time-varying conditions and the goal of enabling flexibility in systems design rather than restricting it. A brief survey on reservation-based scheduling, an important enabling technology for this thesis, is provided and shows how modern day resource reservation techniques are derived from their real-time system and telecommunications theory roots. Techniques for modeling components of cyber-physical systems, including both<br/><br>
computational and physical resources, are presented. The cyclic component model, specifically designed to model common resource demanding components in smart phones, is introduced together with techniques for model parameter estimation.<br/><br>
<br/><br>
The topic of competitive resource management, where the different parts of the system compete for resources, is discussed using a smart phone platform as motivating example. The cyclic component model is used to form a rate-based performance metric that results in a convex optimization problem. A specialized optimization algorithm for solving this problem efficiently online and with limited precision hardware<br/><br>
is introduced and evaluated through simulations. A feedback control scheme for distributing resources in cases where components<br/><br>
collaborate, i.e., where the performance metric is dependent on more than<br/><br>
one component, is detailed and examined in a scenario where the available resource is limited by the thermal dynamics of the CPU. The scheme is evaluated through simulation of a conversational video pipeline. The thermal model is validated on a mobile robot, where it is used as part of an adaptive resource manager. The problem of energy conservative distribution of content to a population of co-located mobile clients is used to motivate the chapter on cooperative resource<br/><br>
management, i.e., scenarios where the participants have individual but similar goals and can benefit from sharing their partial results so that all collaborators save cost.<br/><br>
<br/><br>
The model for content trading is presented in synchronous and asynchronous formulations and performance is evaluated through both simulations and experimental results using a prototype implementation in an emulated environment.},
  author       = {Lindberg, Mikael},
  isbn         = {978-91-7623-019-0},
  issn         = {0280-5316},
  keyword      = {resource management,feedback,real-time,optimization,peer-to-peer,cyber-physical systems},
  language     = {eng},
  pages        = {165},
  publisher    = {Department of Automatic Control, Lund Institute of Technology, Lund University},
  school       = {Lund University},
  series       = {PhD Theses},
  title        = {From Competitive to Cooperative Resource Management for Cyber-Physical Systems},
  volume       = {TFRT-1102},
  year         = {2014},
}