liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Stability of Adaptive Distributed Real-TimeSystems with Dynamic Resource Management
Linköping University, Department of Computer and Information Science, Software and Systems. Linköping University, The Institute of Technology. (Embedded Systems Laboratory)
2013 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

Today's embedded distributed real-time systems, are exposed to large variations in resource usage due to complex software applications, sophisticated hardware platforms, and the impact of their run-time environment. As eciency becomes more important, the applications running on these systems are extended with on-line resource managers whose job is to adapt the system in the face of such variations. Distributed systems are often heterogeneous, meaning that the hardware platform consists of computing nodes with dierent performance, operating systems, and scheduling policies, linked through one or more networks using dierent protocols.

In this thesis we explore whether resource managers used in such distributed embedded systems are stable, meaning that the system's resource usage is controlled under all possible run-time scenarios. Stability implies a bounded worst-case behavior of the system and can be linked with classic real-time systems' properties such as bounded response times for the software applications. In the case of distributed systems, the stability problem is particularly hard because software applications distributed over the dierent resources generate complex, cyclic dependencies between the resources, that need to be taken into account. In this thesis we develop a detailed mathematical model of an adaptive, distributed real-time system and we derive conditions that, if satised, guarantee its stability.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2013. , 152 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1559
Keyword [en]
real-time systems, distributed embedded systems, control systems, scheduling, adaptive system
National Category
Computer Systems
URN: urn:nbn:se:liu:diva-98721DOI: 10.3384/diss.diva-98721ISBN: 978-91-7519-471-4 (print)OAI: diva2:655535
Public defence
2013-12-17, Visionen, hus B, Campus Valla, Linköpings universitet, Linköping, 10:15 (English)
Available from: 2013-11-25 Created: 2013-10-11 Last updated: 2013-11-25Bibliographically approved

Open Access in DiVA

Stability of Adaptive Distributed Real-TimeSystems with Dynamic Resource Management(1820 kB)188 downloads
File information
File name FULLTEXT01.pdfFile size 1820 kBChecksum SHA-512
Type fulltextMimetype application/pdf
omslag(605 kB)13 downloads
File information
File name COVER01.pdfFile size 605 kBChecksum SHA-512
Type coverMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Rafiliu, Sergiu
By organisation
Software and SystemsThe Institute of Technology
Computer Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 188 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 492 hits
ReferencesLink to record
Permanent link

Direct link