Deferrable scheduling for temporal consistency: Schedulability analysis and overhead reduction

Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006

Volumn , Issue , 2006, Pages 117-124

  Xiong, Ming ^a   Han, Song ^b   Chen, Deji ^c  

^a Bell LabsLucent Technologies   (United States)

^b CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^c EMERSON PROCESS MANAGEMENT   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; SCHEDULING ALGORITHMS;

DEFERRABLE SCHEDULING WITH HYPERPERIOD BY SCHEDULE ADJUSTMENT; SCHEDULABILITY ANALYSIS; WORKLOADS;

REAL TIME SYSTEMS;

EID: 34547238014     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2006.26     Document Type: Conference Paper

References (24)

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. D. Chen and A. K. Mok, "Scheduling Similarity-Constrained Real-Time Tasks," pp. 215-221, ESA/VLSI, 2004.
4. 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.
5. R. Gerber, S. Hong and M. Saksena, "Guaranteeing End-to-End Timing Constraints by Calibrating Intermediate Processes," IEEE Real-Time Systems Symposium, December 1994.
6. 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.
7. T. Gustafsson and J. Hansson, "Dynamic on-demand updating of data in real-time database systems," ACM SAC, 2004.
8. 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.
9. 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.
10. T. Kuo and A. K. Mok, "Real-Time Data Semantics and Similarity-Based Concurrency Control," IEEE Real-Time Systems Symposium, December 1992.
11. T. Kuo and A. K. Mok, "SSP: a Semantics-Based Protocol for Real-Time Data Access," IEEE Real-Time Systems Symposium, December 1993.
12. S. Ho, T. Kuo, and A. K. Mok, "Similarity-Based Load Adjustment for Real-Time Data-Intensive Applications," IEEE Real-Time Systems Symposium, 1997.
13. 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.
14. J. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks," Performance Evaluation, 2(1982), 237-250.
15. C. L. Liu, and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, 20(1), 1973.
16. 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.
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 and Where 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.
23. M. Xiong, S. Han and K.Y. Lam, "A Deferrable Scheduling Algorithm for Real-Time Transactions Maintaining Data Freshness," IEEE Real-Time Systems Symposium, 2005.
24. M. Xiong, S. Han and D. Chen, "Deferrable Scheduling for Temporal Consistency: Schedulability Analysis and Overhead Reduction," http://db.bell-labs.com/user/xiong/rtcsa06-full.pdf.