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

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Algorithms for managing QoS for real-time data services using imprecise computation
Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory. Linköping University, The Institute of Technology.
Linköping University, Department of Computer and Information Science, RTSLAB - Real-Time Systems Laboratory. Linköping University, The Institute of Technology.
University of Virginia.
2004 (English)In: Real-Time and Embedded Computing Systems and Applications 9th International Conference, RTCSA 2003, Tainan City, Taiwan, February 18-20, 2003. Revised Papers / [ed] Jing Chen and Seongsoo Hong, Springer Berlin/Heidelberg, 2004, Vol. 2968, p. 136-157Chapter in book (Refereed)
Abstract [en]

Lately the demand for real-time data services has increased in applications where it is desirable to process user requests within their deadlines using fresh data. The real-time data services are usually provided by a real-time database (RTDB). Here, since the workload of the RTDBs cannot be precisely predicted, RTDBs can become overloaded. As a result, deadline misses and freshness violations may occur. To address this problem we propose a QoS-sensitive approach to guarantee a set of requirements on the behavior of RTDBs. Our approach is based on imprecise computation, applied on both data and transactions. We propose two algorithms to dynamically balance the workload and the quality of the data and transactions. Performance evaluations show that our algorithms give a robust and controlled behavior of RTDBs, in terms of transaction and data quality, even for transient overloads and with inaccurate run-time estimates of the transactions.

Place, publisher, year, edition, pages
Springer Berlin/Heidelberg, 2004. Vol. 2968, p. 136-157
Series
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 2968
Keywords [en]
real-time system, real-time database, QoS, feedback control, realtidssystem, realtidsdatabaser, reglerteknik, _CUGS
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-48318DOI: 10.1007/978-3-540-24686-2_9ISBN: 3-540-21974-9 (print)ISBN: 978-3-5402-1974-3 (print)OAI: oai:DiVA.org:liu-48318DiVA, id: diva2:269214
Available from: 2009-10-11 Created: 2009-10-11 Last updated: 2018-02-20Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textfind book at a swedish library/hitta boken i ett svenskt bibliotekfind book in another country/hitta boken i ett annat land

Authority records BETA

Amirijoo, MehdiHansson, Jörgen

Search in DiVA

By author/editor
Amirijoo, MehdiHansson, Jörgen
By organisation
RTSLAB - Real-Time Systems LaboratoryThe Institute of Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 85 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf