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

Direct link
Design Space Exploration of the Quality of Service for Stream Reasoning Applications
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
2012 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

An Unmanned Aerial Vehicle (UAV) is often an aircraft with no crew that can fly independently by a preprogrammed plan, or by remote control. Several UAV applications, like autonomously surveillance and traffic monitoring, are real-time applications. Hence tasks in these applications must complete within specied deadlines.

Real Time Calculus (RTC) is a formal framework for reasoning about realtime systems and in particular streaming applications. RTC has its mathematical roots in Network Calculus. It supports timing analysis, estimating loads and predicting memory requirements.

In this thesis, a formal analysis of real-time stream reasoning for UAV applications is conducted. The performance analysis is based on RTC using an abstract performance model of the streaming reasoning on board a UAV. In this study, we consider two dierent scheduling methods, first-in-first-out (FIFO) and fixed priority (FP). In the FIFO scheduling model the priorities of the tasks are assigned and processed based on the order of their arrival, while in the FP scheduling model the priorities of the tasks are preassigned. The Quality of Service (QoS) of these applications is calculated and analyzed in a proposed design space exploration framework.

QoS can be defined dierently depending on what field we are studying and in this thesis we are interested in studying the delays of the real-time stream reasoning applications when (i) we fix jitters and number of instances and vary the periods, (ii) we fix the periods and number of instances and vary the jitters, and (iii) we fix the periods, jitters and vary the number of instances.

Place, publisher, year, edition, pages
2012. , 35 p.
National Category
Computer Engineering
URN: urn:nbn:se:liu:diva-79584ISRN: LIU-IDA/LITH-EX-A--12/027--SEOAI: diva2:543827
Subject / course
Computer and information science at the Institute of Technology
2012-06-11, Donald Knuth, 10:15 (English)
Available from: 2012-08-29 Created: 2012-08-10 Last updated: 2012-08-30Bibliographically approved

Open Access in DiVA

thesis_vieng095(1474 kB)93 downloads
File information
File name FULLTEXT01.pdfFile size 1474 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 93 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

Total: 263 hits
ReferencesLink to record
Permanent link

Direct link