Sökning: onr:"swepub:oai:DiVA.org:liu-22228" >
Specification and M...
Specification and Management of QoS in Imprecise Real-Time Databases
-
- Amirijoo, Mehdi, 1978- (författare)
- Linköpings universitet,Tekniska högskolan,RTSLAB - Laboratoriet för realtidssystem
-
- Hansson, Jörgen, 1970- (författare)
- Linköpings universitet,Tekniska högskolan,RTSLAB - Laboratoriet för realtidssystem
-
- Son, Sang H (författare)
- Dept. of Computer Science University of Virginia
-
(creator_code:org_t)
- Los Alamitos, CA, USA : IEEE Computer Society, 2003
- 2003
- Engelska.
-
Ingår i: International Database Engineering and Applications Symposium,2003. - Los Alamitos, CA, USA : IEEE Computer Society. ; , s. 192-
- Relaterad länk:
-
http://www.ida.liu.s...
-
visa fler...
-
https://urn.kb.se/re...
-
visa färre...
Abstract
Ämnesord
Stäng
- Real-time applications such as e-commerce, flight control, chemical and nuclear control, and telecommunication are becoming increasingly sophisticated in their data needs, resulting in greater demands for real-time data services. Since the workload of real-time databases RTDBs, providing real-time data services, cannot be precisely predicted, they can become overloaded and thereby cause temporal violations, resulting in a damage or even a catastrophe. Imprecise computation techniques address this problem and allow graceful degradation during overloads. In this paper, we present a framework consisting of a model for expressing QoS requirements in terms of data and transaction preciseness, an architecture based on feedback control scheduling, and a set of algorithms implementing different policies and behaviors. Our approach gives a robust and controlled behavior of RTDBs, even for transient overloads and with inaccurate run-time estimates of the transactions. Further, performance experiments show that the proposed algorithms outperform a set of baseline algorithms, including FCS-EDF that schedules the transactions using EDF and feedback control.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- real-time system
- real-time database
- QoS
- feedback control
- realtidssystem
- realtidsdatabaser
- reglerteknik
- _CUGS
- Computer science
- Datavetenskap
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)