Paper Info
Title
FeedClean: feedback-driven clean utilization management to improve real-time data services in dynamic environments
Abstract
Real-time data services can significantly increase, e.g., the profit of online trades by processing transactions within their deadlines. However, supporting the transaction timeliness in dynamic environments such as the WWW is challenging, since transactions may arrive in a bursty manner and execute longer than expected. As a result, the degree of data/resource contention may vary, causing deadline misses. To address this problem, we refine real-time data service performance metrics and develop a novel feedback-based scheme to manage the clean CPU utilization, which is the difference between the aggregate utilization and wasted utilization due to data conflicts and deadline misses, in main memory real-time databases. According to the control signal computed in the feedback loop, the QoS of relatively large transactions, which usually incur more data/resource contention, can be degraded under high contention. Admission control can also be applied to incoming transactions, if necessary, to improve the real-time database performance under severe overload. By carefully managing the clean utilization, we can substantially improve the success ratio, i.e., the fraction of the submitted transactions that have been admitted and finished within their deadlines. In a simulation study, which models bursty arrivals of long-running transactions with timing constraints, our approach improves the success ratio by up to an order of magnitude compared to existing approaches.
Year
DOI
Venue
2005
10.1109/RTCSA.2005.52
RTCSA
Keywords
Field
DocType
database management systems,efficient technique,feedback-driven clean utilization management,processor performance,quality of service,real-time smt scheduling,simultaneous multithreading,admission control,transaction processing,feedback,qos,feedback-based clean cpu utilization,real-time data service performance metrics,improve real-time data services,feedclean,dynamic environments,realtime smt scheduling,real-time systems,feedback loop,real time,real time systems,real time data
Transaction processing,Admission control,Real-time data,CPU time,Computer science,Online transaction processing,Real-time computing,Database transaction,Distributed transaction,Data as a service,Distributed computing
Conference
ISSN
ISBN
Citations 
1533-2306
0-7695-2346-3
1
PageRank 
References 
Authors
0.37
19
1
Name
Order
Citations
PageRank
Kyoung-Don Kang156337.51