LiU Electronic Press
Download:
File size:
1474 kb
Format:
application/pdf
Author:
Nguyen, Viet Ha (Linköping University, Department of Computer and Information Science) (Linköping University, The Institute of Technology)
Title:
Design Space Exploration of the Quality of Service for Stream Reasoning Applications
Department:
Linköping University, Department of Computer and Information Science
Linköping University, The Institute of Technology
Publication type:
Student thesis
Language:
English
Level:
Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE credits
Undergraduate subject:
Computer and information science at the Institute of Technology
Uppsok:
Technology
Pages:
35
Year of publ.:
2012
URI:
urn:nbn:se:liu:diva-79584
Permanent link:
http://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-79584
ISRN:
LIU-IDA/LITH-EX-A--12/027--SE
Subject category:
Computer Engineering
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.

Presentation:
2012-06-11, Donald Knuth, 10:15 (English)
Supervisor:
D. Bordoloi, Unmesh (Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory) (Linköping University, The Institute of Technology)
Heintz, Fredrik (Linköping University, Department of Computer and Information Science, Artificial Intelligence and Intergrated Computer systems) (Linköping University, The Institute of Technology)
Examiner:
Peng, Zebo (Linköping University, Department of Computer and Information Science, ESLAB - Embedded Systems Laboratory) (Linköping University, The Institute of Technology)
Available from:
2012-08-29
Created:
2012-08-10
Last updated:
2012-08-30
Statistics:
122 hits
FILE INFORMATION
File size:
1474 kb
Mimetype:
application/pdf
Type:
fulltext
Statistics:
58 hits