Deadline Assignment and Tardiness Control for Real-Time Data Services

It is challenging to support the timeliness of realtime data service requests in data-intensive real-time applications such as online auction or stock trading, while maintaining the freshness of temporal data that capture the current real-world status. Although deadline-aware real-time scheduling would significantly enhance the timeliness of data services, it is not clear how to assign explicit feasible deadlines to data service requests in an open environment. To address the problem, we design a new deadline assignment scheme to derive feasible deadlines for real-time data service requests considering their individual data needs. Further, we develop a systematic closed-loop approach to supporting the desired tardiness-the actual service delay to deadline ratio-of real-time data services even in the presence of dynamic workloads. We choose the tardiness metric due to its expressiveness compared to the deadline miss ratio and utilization that saturate at 0 and 1 when the system is unde...

• Type: Conference
• Year: 2010
• Where: ECRTS
• Authors: Yan Zhou, Kyoung-Don Kang
• Keywords: Data Service Requests, Data Services, ECRTS 2010, Embedded Systems, Real-time