A deferrable scheduling algorithm for real-time transactions maintaining data freshness

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2005, Pages

  Xiong, Ming ^a   Han, Song ^b   Lam, Kam Yiu ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

DEAD-LINE MONOTONIC; DEADLINE ASSIGNMENTS; EFFECTIVE APPROACHES; NOVEL ALGORITHM; PROCESSOR UTILIZATION; REAL-TIME DATA; REAL-TIME TRANSACTIONS; UPDATE TRANSACTION;

ALGORITHMS; SEMANTICS;

REAL TIME SYSTEMS;

EID: 84879392901     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2005.5     Document Type: Conference Paper

References (22)

1. S. K. Baruah, A. K. Mok, L. E. Rosier, "Preemptively Scheduling Hard-Real-Time Sporadic Tasks on One Processor," IEEE Real-Time Systems Symposium, December 1990.
2. A. Burns and R. Davis, "Choosing task periods to minimise system utilisation in time triggered systems," in Information Processing Letters, 58 (1996), pp. 223-229.
3. H. Chetto and M. Chetto, "Some Results of the Earliest Deadline Scheduling Algorithm," IEEE Transactions on Software Engineering, Vol. 15, No. 10, pp. 1261-1269, October 1989.
4. R. Gerber, S. Hong and M. Saksena, "Guaranteeing Endto-End Timing Constraints by Calibrating Intermediate Processes," IEEE Real-Time Systems Symposium, December 1994.
5. T. Gustafsson, J. Hansson, "Data Management in Real-Time Systems: a Case of On-Demand Updates in Vehicle Control Systems," IEEE Real-Time and Embedded Technology and Applications Symposium, pp. 182-191, 2004.
6. T. Gustafsson and J. Hansson, "Dynamic on-demand updating of data in real-time database systems," ACM SAC, 2004.
7. C. C. Han, K. J. Lin and J. W.-S. Liu, "Scheduling Jobs with Temporal Distance Constraints," SIAM Journal of Computing, Vol. 24, No. 5, pp. 1104-1121, October 1995.
8. K. D. Kang, S. Son, J. A. Stankovic, and T. Abdelzaher, "A QoS-Sensitive Approach for Timeliness and Freshness Guarantees in Real-Time Databases," EuroMicro Real-Time Systems Conference, June 2002.
9. T. Kuo and A. K. Mok, "Real-Time Data Semantics and Similarity-Based Concurrency Control," IEEE Real-Time Systems Symposium, December 1992.
10. T. Kuo and A. K. Mok, "SSP: a Semantics-Based Protocol for Real-Time Data Access," IEEE Real-Time Systems Symposium, December 1993.
11. S. Ho, T. Kuo, and A. K. Mok, "Similarity-Based Load Adjustment for Real-Time Data-Intensive Applications," IEEE Real-Time Systems Symposium, 1997.
12. K.Y. Lam, M. Xiong, B. Liang and Y. Guo, "Statistical Quality of Service Guarantee for Temporal Consistency of Realtime Data Objects", IEEE Real-Time Systems Symposium, 2004.
13. J. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks," Performance Evaluation, 2(1982), 237-250.
14. C. L. Liu, and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, 20(1), 1973.
15. D. Locke, "Real-Time Databases: Real-World Requirements," in Real-Time Database Systems: Issues and Applications, edited by Azer Bestavros, Kwei-Jay Lin and Sang H. Son, Kluwer Academic Publishers, pp. 83-91, 1997.
16. L. Lundberg, "Utilization Based Schedulability Bounds for Age Constraint Process Sets in Real-Time Systems," Real-Time Systems, 23(3), pp. 273-295, 2002.
17. K. Ramamritham, "Real-Time Databases," Distributed and Parallel Databases 1(1993), pp. 199-226, 1993.
18. K. Ramamritham, "Where Do Time Constraints Come From andWhere Do They Go ?" International Journal of Database Management, Vol. 7, No. 2, Spring 1996, pp. 4-10.
19. X. Song and J. W. S. Liu, "Maintaining Temporal Consistency: Pessimistic vs. Optimistic Concurrency Control," IEEE Transactions on Knowledge and Data Engineering, Vol. 7, No. 5, pp. 786-796, October 1995.
20. J. A. Stankovic, S. Son, and J. Hansson, "Misconceptions About Real-Time Databases," IEEE Computer, Vol. 32, No. 6, pp. 29-36, June 1999.
21. M. Xiong, K. Ramamritham, J. A. Stankovic, D. Towsley, and R. M. Sivasankaran, "Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics," IEEE Transactions on Knowledge and Data Engineering, 14(5), 1155-1166, 2002.
22. M. Xiong and K. Ramamritham, "Deriving Deadlines and Periods for Real-Time Update Transactions," IEEE Transactions on Computers, 53(5), pp. 567-583, 2004.