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

Direct link
Design Space Exploration of the Quality of Service for Stream Reasoning Applications
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, pages
2012. 35 p.
National Category
Computer Engineering
Identifiers
urn:nbn:se:liu:diva-79584 (URN)LIU-IDA/LITH-EX-A--12/027--SE (ISRN)oai:DiVA.org:liu-79584 (OAI)diva2:543827 (DiVA)
Subject / course
Computer and information science at the Institute of Technology
Presentation
2012-06-11, Donald Knuth, 10:15 (English)
Uppsok
Technology
Supervisors
Examiners
Available from2012-08-29 Created:2012-08-10 Last updated:2012-08-30Bibliographically approved

Open Access in DiVA

fulltext(1474 kB)59 downloads
File information
File name FULLTEXT01.pdfFile size 1474 kBChecksum SHA-512
90d71ffd1623a4f9d693f43acab9616e314ce17fe3399aab44e01328aacc50efb3e33abe216f749e74bdfc8b32208a5f28c9c082b2ca5b5246a68407652d6905
Type fulltextMimetype application/pdf

Search in DiVA

By author/editor
Nguyen, Viet Ha
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 59 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: 122 hits
ReferencesLink to record
Permanent link

Direct link