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

Direct link
Value-driven multi-class overload management in real-time database systems
Linköping University, Department of Computer and Information Science. Linköping University, The Institute of Technology.
1999 (English)Doctoral thesis, monograph (Other academic)
Abstract [en]

In complex real-time applications, real-time systems handle significant amounts of information that must be managed efficiently, motivating the need for incorporating real-time database management into real-time systems. However, resource management in real-time database systems is a complex issue. Since these systems often operate in environments of imminent and transient overloads, efficient overload handling is crucial to the performance of a real-time database system.

In this thesis, we focus on dynamic overload management in real-time database systems. The multi-class workload consists of transaction classes having critical transactions with contingency transactions and non-critical transactions. Non-critical transaction classes may have additional requirements specifying the minimum acceptable completion ratios that should be met in order to maintain system correctness. We propose a framework which has been implemented and evaluated for resolving transient overloads in such workloads.

The contributions of our work are fourfold as the framework consists of (i) a new scheduling architecture and (ii) a strategy for resolving transient overloads by re-allocating resources, (iii) a value-driven overload management algorithm (OR-ULD) that supports the strategy, running in O(n log n) time (where n is the number of transactions), and (iv) a bias control mechanism (OR-ULD/BC). The performance of OR-ULD and OR-ULD/BC is evaluated by extensive simulations. Results show that, within a specified operational envelope, OR-ULD enforces critical time constraints for multi-class transaction workloads and OR-ULD/BC further enforces minimum class completion ratio requirements.

Place, publisher, year, edition, pages
Linköping: Linköpings universitet , 1999. , 171 p.
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 595
National Category
Computer Science
URN: urn:nbn:se:liu:diva-35742Local ID: 28390ISBN: 91-7219-542-8OAI: diva2:256590
Public defence
1999-09-21, Estraden, Hus E, Linköpings universitet, Linköping, 10:15 (Swedish)
Available from: 2009-10-10 Created: 2009-10-10 Last updated: 2013-02-21

Open Access in DiVA

No full text

Search in DiVA

By author/editor
Hansson, Jörgen
By organisation
Department of Computer and Information ScienceThe Institute of Technology
Computer Science

Search outside of DiVA

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

Direct link