Filters








10,966 Hits in 5.5 sec

Deriving deadlines and periods for real-time update transactions

Ming Xiong, K. Ramamritham
2004 IEEE transactions on computers  
Typically, temporal validity of real-time data is maintained by periodic update transactions.  ...  In this paper, we examine the problem of period and deadline assignment for these update transactions such that 1) these transactions can be guaranteed to complete by their deadlines and 2) the imposed  ...  Ramamritham, "Deriving Deadlines and Periods for Real-Time Update Transactions," Proc. 20th IEEE Real-Time Systems Symp., Dec. 1999. [16] H. Zhou and F.  ... 
doi:10.1109/tc.2004.1275297 fatcat:5gcvqs63vvbhnofwvtuc3vdfom

Deriving deadlines and periods for real-time update transactions

M. Xiong, K. Ramamritham
Proceedings 20th IEEE Real-Time Systems Symposium (Cat. No.99CB37054)  
Typically, temporal validity of real-time data is maintained by periodic update transactions.  ...  In this paper, we examine the problem of period and deadline assignment for these update transactions such that 1) these transactions can be guaranteed to complete by their deadlines and 2) the imposed  ...  Ramamritham, "Deriving Deadlines and Periods for Real-Time Update Transactions," Proc. 20th IEEE Real-Time Systems Symp., Dec. 1999. [16] H. Zhou and F.  ... 
doi:10.1109/real.1999.818826 dblp:conf/rtss/XiongR99 fatcat:ho34se6ejvdr7ik2bml3mjqrlm

Deadline Assignment and Tardiness Control for Real-Time Data Services

Yan Zhou, Kyoung-Don Kang
2010 2010 22nd Euromicro Conference on Real-Time Systems  
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.  ...  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 underutilized or overloaded, respectively.  ...  In addition, we support periodic temporal data updates for real-time data services unlike TPC-W.  ... 
doi:10.1109/ecrts.2010.20 dblp:conf/ecrts/ZhouK10 fatcat:j7x3ead2lzeb7ev3gmbgk7lryy

Deferrable Scheduling for Temporal Consistency: Schedulability Analysis and Overhead Reduction

Ming Xiong, Song Han, Deji Chen
2006 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'06)  
The deferrable scheduling algorithm for fixed priority transactions (DS-FP) [23] is demonstrated to be a very effective approach for minimizing real-time update transaction workload while maintaining temporal  ...  validity of real-time data.  ...  Next, we review ML and DS-FP approaches. More-Less: ML adopts the periodic task model [14] for sensor update transactions whose derived deadlines are not larger than their periods.  ... 
doi:10.1109/rtcsa.2006.26 dblp:conf/rtcsa/XiongHC06 fatcat:yxrehp5jrvcevogj3s7jikhnvq

Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis, and Results

Ming Xiong, Song Han, Kam-Yiu Lam, Deji Chen
2008 IEEE transactions on computers  
The periodic update transaction model has been used to maintain the freshness (or temporal validity) of real-time data.  ...  Period and deadline assignment has been the main focus of past studies, such as the More-Less scheme [25] , in which update transactions are guaranteed by the Deadline Monotonic scheduling algorithm [16  ...  The authors would like to thank Professor Krithi Ramamritham and Professor Aloysius K. Mok for fruitful discussions on this work.  ... 
doi:10.1109/tc.2008.16 fatcat:7pszmaguvrfbrcexy6mjmg7n6e

An Approach Towards Predictable Real-Time Transaction Processing

Young-Kuk Kim, Sang H. Son
1993 Fifth Euromicro Workshop on Real-Time Systems  
First, we introduce a new model for real-time database systems which includes both hard and soft real-time transactions.  ...  A real-tame database system can be defined as a database system where transactions are associated with real-time constraints typically in the form of deadlines.  ...  This is beupdate time for an image object of a certain period is the deadline of derived object y is correct only while data object si in S, is correct (i.e., and y maintains its correctinstance of the  ... 
doi:10.1109/emwrt.1993.639058 dblp:conf/ecrts/KimS93 fatcat:p7uwpqkrnbdhrifuwkwtedu3sq

On earliest deadline first scheduling for temporal consistency maintenance

Ming Xiong, Qiong Wang, Krithi Ramamritham
2008 Real-time systems  
Hence, sensor transactions must be able to execute periodically and also each instance of a transaction should perform the relevant data update before its deadline.  ...  Unfortunately, the period and deadline assignment problem for periodic sensor transactions has not received the attention that it deserves.  ...  For update transactions, it is assumed that each transaction updates one real-time data object, and the CPU time for each transaction is uniformly varied from 5 to 15 ms.  ... 
doi:10.1007/s11241-008-9055-4 fatcat:zhxnrnhrnfbarpos6tsgpmvg3e

Mutual Consistency in Real-Time Databases

Abhay Jha, Ming Xiong, Krithi Ramamritham
2006 2006 27th IEEE International Real-Time Systems Symposium (RTSS'06)  
The freshness of these objects is maintained by update transactions that sample the real world entities.  ...  We then propose design approaches to (1) decide the period and relative deadline of a query so that it would guarantee mutual consistency; (2) decide if a given set of queries with relative deadlines and  ...  Introduction A real-time database is composed of real-time objects which are updated by periodic sensor transactions.  ... 
doi:10.1109/rtss.2006.30 dblp:conf/rtss/JhaXR06 fatcat:yir2as7nkrckxnkzmbijhprrmm

Guarantee the Quality-of-Service of Control Transactions in Real-time Database Systems

Chenggang Deng, Guohui Li, Quan Zhou, Jianjun Li
2020 IEEE Access  
INDEX TERMS Real-time database systems, QoS of control transactions, hybrid transaction set, the EDF scheduling, deadline and period assignment.  ...  Two deadline and period assignment methods for addressing the defined problem are proposed in this work. Both the proposed methods support the Earliest Deadline First (EDF) scheduling.  ...  [36] considered the problem of how to derive deadline and period for update transactions to maintain the temporal consistency of real-time data objects, while guaranteeing the hybrid transaction set  ... 
doi:10.1109/access.2020.3002335 fatcat:aie4bzgdengzvdrc26yjk2d4nm

Adaptive co-scheduling for periodic application and update transactions in real-time database systems

Song Han, Kam-yiu Lam, Jiantao Wang, Sang H. Son, Aloysius K. Mok
2012 Journal of Systems and Software  
In this paper, we study the co-scheduling problem of periodic application transactions and update transactions in real-time database systems for surveillance of critical events.  ...  The performance goal of AEDF-Co is to determine a schedule for given sets of periodic application and update transactions such that the deadline constraints of all the application transactions are satisfied  ...  ML is pessimistic on the deadline and period assignments for an update transaction as it uses the worstcase response time of an update transaction to determine the period and relative deadline of its jobs  ... 
doi:10.1016/j.jss.2012.03.055 fatcat:yf243efquzejhf7dayfy3zonqq

Maintaining temporal validity of real-time data on non-continuously executing resources

Tian Bai, Hong Lu, Juan Yang, X. Lei, S.P. Kozaitis, C.-C. Ku
2018 MATEC Web of Conferences  
Response time bounds for sensor transaction scheduling are derived in the context of the hybrid extended multiprocessor periodic resource model.  ...  Then two deadline and period assignment schemes are proposed to maintain the temporal validity of real-time data.  ...  Section 2 presents real-time data model and resource model. Section 3 presents the response time bounds of sensor transactions and two schemes for deadline and period assignment.  ... 
doi:10.1051/matecconf/201816007008 fatcat:rbzmpmnl2raldcfwjbjzzs4s5q

Real-Time Databases and Data Services

Krithi Ramamritham, Sang H. Son, Lisa Cingiser DiPippo
2004 Real-time systems  
A RTDB is composed of real-time objects which are updated by periodic sensor transactions. An object in the database models a real world entity, for example, the position of an aircraft.  ...  C i , D i and P i 1 i m denote the execution time, relative deadline, and period of transaction t i , respectively.  ... 
doi:10.1023/b:time.0000045317.37980.a5 fatcat:zpzo5tconzd6zaw2zla7utkyb4

Managing deadline miss ratio and sensor data freshness in real-time databases

K.-D. Kang, S.H. Son, J.A. Stankovic
2004 IEEE Transactions on Knowledge and Data Engineering  
A simulation study shows that our QoS-aware approach can achieve a near zero miss ratio and perfect freshness, meeting basic requirements for real-time transaction processing.  ...  In this paper, we define average/transient deadline miss ratio and new data freshness metrics to let a database administrator specify the desired quality of real-time data services for a specific application  ...  For an update, we set deadline ¼ next update period.  ... 
doi:10.1109/tkde.2004.61 fatcat:uopzmdel7nc4teaazadosibrzm

An effective fixed priority co-scheduling algorithm for periodic update and application transactions

Jian-Tao Wang, Kam-Yiu Lam, Song Han, Sang H. Son, Aloysius K. Mok
2012 Computing  
PCS uses periodic update transactions to maintain the temporal validity of real-time data objects.  ...  Unfortunately, meeting the deadlines of application transactions and maintaining the quality of real-time data objects are conflicting with each other, because they compete for the same computation resources  ...  Table 2 shows the periods derived by ML [32] for the set of update transactions with given worst-case execution time and validity interval for each data object (1 ≤ ≤ 5) .  ... 
doi:10.1007/s00607-012-0242-8 fatcat:c47hdfklrzbh5lb2w4y3akwfoy

Temporal Consistency Maintenance Upon Partitioned Multiprocessor Platforms

Jianjun Li, Jian-Jia Chen, Ming Xiong, Guohui Li, Wei Wei
2016 IEEE transactions on computers  
Maintaining timeliness and data freshness for real-time data objects has long been recognized as an important problem in real-time database research.  ...  We consider the problem of how to partition a set of update transactions to m !  ...  Typically, a real-time database (RTDB) is composed of real-time objects which are updated by periodic sensor update transactions.  ... 
doi:10.1109/tc.2015.2448088 fatcat:hdy6kbtf2zbgvcadfnjnfyncda
« Previous Showing results 1 — 15 out of 10,966 results