SwePub
Sök i LIBRIS databas

  Extended search

WFRF:(Hansson Jörgen)
 

Search: WFRF:(Hansson Jörgen) > (1995-1999) > Value-driven multi-...

  • Hansson, Jörgen,1970-Linköpings universitet,Institutionen för datavetenskap,Tekniska högskolan (author)

Value-driven multi-class overload management in real-time database systems

  • BookEnglish1999

Publisher, publication year, extent ...

  • Linköping :Linköpings universitet,1999
  • 171 s.
  • printrdacarrier

Numbers

  • LIBRIS-ID:oai:DiVA.org:liu-35742
  • ISBN:9172195428
  • https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-35742URI

Supplementary language notes

  • Language:English
  • Summary in:English

Part of subdatabase

Classification

  • Subject category:vet swepub-contenttype
  • Subject category:dok swepub-publicationtype

Series

  • Linköping Studies in Science and Technology. Dissertations,0345-7524 ;595

Notes

  • 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.

Subject headings and genre

Added entries (persons, corporate bodies, meetings, titles ...)

  • Linköpings universitetInstitutionen för datavetenskap (creator_code:org_t)

Internet link

Find in a library

To the university's database

Find more in SwePub

By the author/editor
Hansson, Jörgen, ...
About the subject
NATURAL SCIENCES
NATURAL SCIENCES
and Computer and Inf ...
and Computer Science ...
Parts in the series
Linköping Studie ...
By the university
Linköping University

Search outside SwePub

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

 
pil uppåt Close

Copy and save the link in order to return to this view