SwePub
Sök i LIBRIS databas

  Utökad sökning

onr:"swepub:oai:DiVA.org:liu-35742"
 

Sökning: onr:"swepub:oai:DiVA.org:liu-35742" > Value-driven multi-...

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

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

  • BokEngelska1999

Förlag, utgivningsår, omfång ...

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

Nummerbeteckningar

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

Kompletterande språkuppgifter

  • Språk:engelska
  • Sammanfattning på:engelska

Ingår i deldatabas

Klassifikation

  • Ämneskategori:vet swepub-contenttype
  • Ämneskategori:dok swepub-publicationtype

Serie

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

Anmärkningar

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

Ämnesord och genrebeteckningar

Biuppslag (personer, institutioner, konferenser, titlar ...)

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

Internetlänk

Hitta via bibliotek

Till lärosätets databas

Hitta mer i SwePub

Av författaren/redakt...
Hansson, Jörgen, ...
Om ämnet
NATURVETENSKAP
NATURVETENSKAP
och Data och informa ...
och Datavetenskap
Delar i serien
Linköping Studie ...
Av lärosätet
Linköpings universitet

Sök utanför 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 Stäng

Kopiera och spara länken för att återkomma till aktuell vy