A schedulability analysis of deferrable scheduling using patterns

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2008, Pages 47-56

  Han, Song ^a   Chen, Deji ^b   Xiong, Ming ^c   Mok, Aloysius K ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^b EMERSON PROCESS MANAGEMENT   (United States)

^c LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DISCRETE-TIME SYSTEMS; FIXED PRIORITIES; NECESSARY AND SUFFICIENT CONDITIONS; OPEN PROBLEMS; SCHEDULABILITY; SCHEDULABILITY ANALYSIS; SCHEDULABILITY TEST; SUFFICIENT CONDITIONS;

ALGORITHMS; CONTINUOUS TIME SYSTEMS; DIELECTRIC RELAXATION; SCHEDULING; SCHEDULING ALGORITHMS; TESTING; TRAJECTORIES;

REAL TIME SYSTEMS;

EID: 52049115377     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2008.8     Document Type: Conference Paper

References (25)

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. R. P. Grimaldi, "Discrete and Combinatorial Mathematics: An Applied Introduction," Addison-Wesley, 4th Edition, pp. 244-248, 1998.
7. 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.
8. T. Gustafsson and J. Hansson, "Dynamic on-demand updating of data in real-time database systems," ACM SAC, 2004.
9. 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.
10. 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.
11. T. Kuo and A. K. Mok, "Real-Time Data Semantics and Similarity-Based Concurrency Control," IEEE Real-Time Systems Symposium , December 1992.
12. T. Kuo and A. K. Mok, "SSP: a Semantics-Based Protocol for Real-Time Data Access," IEEE Real-Time Systems Symposium , December 1993.
13. S. Ho, T. Kuo, and A. K. Mok, "Similarity-Based Load Adjustment for Real-Time Data-Intensive Applications," IEEE Real-Time Systems Symposium, 1997.
14. 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.
15. J. Leung and J. Whitehead, "On the Complexity of Fixed-Priority Scheduling of Periodic Real-Time Tasks," Performance Evaluation, 2(1982), 237-250.
16. C. L. Liu, and J. Layland, "Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment," Journal of the ACM, 20(1), 1973.
17. 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.
18. K. Ramamritham, "Real-Time Databases," Distributed and Parallel Databases 1(1993), pp. 199-226, 1993.
19. 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.
20. 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.
21. J. A. Stankovic, S. Son, and J. Hansson, "Misconceptions About Real-Time Databases," IEEE Computer, Vol. 32, No. 6, pp. 29-36, June 1999.
22. 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.
23. M. Xiong and K. Ramamritham, "Deriving Deadlines and Periods for Real-Time Update Transactions," IEEE Transactions on Computers, 53(5), pp. 567-583, 2004.
24. 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.
25. M. Xiong, S. Han, K. Y. Lam and D. Chen. "Deferrable Scheduling for Maintaining Real-Time Data Freshness: Algorithms, Analysis and Results," IEEE Transactions on Computers, to appear. A longer version is available as Technical Report TR-07-44, Dept. of Computer Sciences, Univ. of Texas at Austin, Sept. 2007.