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

Direct link
Active Behavior in a Configurable Real-Time Database for Embedded Systems
Linköping University, Department of Computer and Information Science.
2006 (English)Independent thesis Basic level (professional degree), 20 points / 30 hpStudent thesis
Abstract [en]

An embedded system is an application-specific system that is typically dedicated to performing a particular task. Majority of embedded systems are also real-time, implying that timeliness in the system need to be enforced. An embedded system needs to be enforced efficient management of a large amount of data, including maintenance of data freshness in an environment with limited CPU and memory resources. Uniform and efficient data maintenance can be ensured by integrating database management functionality with the system. Furthermore, the resources can be utilized more efficiently if the redundant calculations can be avoided. On-demand updating and active behavior are two solutions that aim at decreasing the number of calculations on data items in embedded systems.

COMET is a COMponent-based Embedded real-Time database, developed to meet the increasing requirements for efficient data management in embedded real-time systems. The COMET platform has been developed using a novel software engineering technique, AspeCtual COmponent-based Real-time software Development (ACCORD), which enables creating database configurations, using software components and aspects from the library, based on the requirements of an application. Although COMET provides uniform and efficient data management for real-time and embedded systems, it does not provide support for on-demand and active behavior.

This thesis is focusing on design, implementation, and evaluation of two new COMET configurations, on-demand updating of data and active behavior. The configurations are created by extending the COMET component and aspect library with a set of aspects that implement on-demand and active behavior. The on-demand updating aspect implements the ODDFT algorithm, which traverses the data dependency graph in the depth-first manner, and triggers and schedules on-demand updates based on data freshness in the value domain. The active behavior aspect enables the database to take actions when an event occurs and a condition coupled with that event and action is fulfilled.

As we show in the performance evaluation, integrating on-demand and active behavior in COMET improves the performance of the database system, gives a better utilization of the CPU, and makes the management of data more efficient.

Place, publisher, year, edition, pages
Institutionen för datavetenskap , 2006. , 95 p.
Keyword [en]
embedded systems, real-time databases, on-demand updating, active behavior, concurrency control, aspect-oriented software development
National Category
Computer Science
URN: urn:nbn:se:liu:diva-6189ISRN: LITH-IDA-EX--06/015--SEOAI: diva2:21685
2006-03-24, Donald Knuth, B, Linkoping, 13:15
Available from: 2006-05-04 Created: 2006-05-04

Open Access in DiVA

fulltext(644 kB)418 downloads
File information
File name FULLTEXT01.pdfFile size 644 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Computer and Information Science
Computer Science

Search outside of DiVA

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

Direct link