The meaning and role of value in scheduling flexible real-time systems

Journal of Systems Architecture

Volumn 46, Issue 4, 2000, Pages 305-325

  Burns, A ^a   Prasad, D ^a   Bondavalli, A ^b   Di Giandomenico, F ^b   Ramamritham, K ^d   Stankovic, J ^c   Strigini, L ^d  

^a UNIVERSITY OF YORK   (United Kingdom)

^b CNR   (Italy)

^c University of Virginia   (United States)

^d NONE

Author keywords

Flexible scheduling; Utility of service; Value assignment

Indexed keywords

EID: 0011214812     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/S1383-7621(99)00008-9     Document Type: Article

References (38)

1. Baruah S., Koren G., Mao D., Mishra B., Raghunathan A., Rosier L., Shasha D., Wang F. On the competitiveness of online real-time task scheduling. Real-Time Systems. 4(2):1992;124-144.
2. A. Bestavros, S. Braoudakis, Value-cognizant speculative concurrency control, in: Proceedings VLDB 95, Zurich, Switzerland, 1995.
3. A. Bestavros, S. Nagy, Value-cognizant control for rtdb systems, in: Proceedings of the IEEE Real-Time Systems Symposium, 1996, pp. 203-239.
4. S. Biyabani, J.A. Stankovic, K. Ramamritham, The integration of criticalness and deadlines in scheduling real-time tasks, in: Proceedings of the 9th IEEE Real-Time Systems Symposium, 1988, 152-169.
5. A. Bondavalli, F. Di Giandomenico, I. Mura, Value-based resource assignment in object-oriented real-time dependable systems, in: Proceedings WORDS'97, 1997.
6. G. Buttazzo, M. Spuri, F. Sensini, Value vs. deadline scheduling in overload conditions, in: Proceedings of the IEEE Real-Time Systems Symposium, 1995.
7. G. Buttazzo, J. Stankovic, RED: A robust earliest deadline scheduling algorithm, in: Proceedings of the 3rd International Workshop on Responsive Computer Systems, Austin, 1993.
8. R.I. Davis, S. Punnekkat, N.C. Audsley, A. Burns. Flexible scheduling for adaptable real-time systems, in: Proceedings of the IEEE Real-Time Technology and Applications Symposium, 1995.
9. R.I. Davis, K.W. Tindell, A. Burns, Scheduling slack time in fixed priority pre-emptive systems, in: Proceedings of the Real-Time Systems Symposium, 1993.
10. T.L. Dean, M. Boddy, An analysis of time-dependent planning, in: Proceedings of the Seventh National Conference on Artificial Intelligence, 1988, pp. 49-54.
11. J. Haritsa, M. Carey, M. Livny, Value-based scheduling in real-time database systems, Technical Report TR 1204, Department of Computer Science, University of Wisconsin, Madison, 1991.
12. J. Haritsa, M. Livny, M. Carey. Earliest deadline scheduling for real-time database systems, in: Proceedings of the 12th IEEE Real-Time Systems Symposium, 1991.
13. J. Huang, J. Stankovic, D. Towsley, K. Ramamritham. Experimental evaluation of real-time transaction processing, in: Proceedings of the 10th IEEE Real-Time Systems Symposium, 1989.
14. IEEE Industrial Electronics Society, in: Proceedings of the Intelligent Vehicles '92 Symposium, June 1992.
15. E.D. Jensen, C.D. Locke, H. Tokuda, A time driven scheduling model for real-time operating systems, in: Proceedings of the IEEE Real-Time Sytems Symposium, 1985, pp. 112-122.
16. Chen K., Muhlethaler P. A scheduling algorithm for tasks described by time value function. Real-Time Systems. 10(3):1996;293-312.
17. R.L. Keeney, H. Raiffa, Decisions with Multiple Objectives: Preferences and Value Tradeoffs, Wiley, New York, 1976.
18. over : An optimal online scheduling algorithm for overloaded real-time systems, in: Proceedings of the IEEE Real-Time Systems Symposium, Raleigh-Durham, North Carolina, 1993, pp. 290-299.
19. D.H. Krantz, R.D. Luce, P. Suppes, A. Tversky, Foundations of Measurement: Additive and Polynomial Representations, vol. 1, Academic Press, New York, 1971.
20. J.P. Lehoczky, S. Ramos-Thuel, An optimal algorithm for scheduling soft-aperiodic tasks fixed-priority preemptive systems, in: Proceedings of the 13th Real-Time Systems Symposium, 1992, pp. 110-123.
21. C.D. Locke, Best-effort decision making for real-time scheduling. CMU-CS-86-134 (Ph.D. Thesis), Computer Science Department, CMU, 1986.
22. R.D. Luce, D.H. Krantz, P. Suppes, A. Tversky, Foundations of Measurement: Representation, Axiomatization, and Invariance, vol. 3, Academic Press, New York, 1990.
23. C. McElhone, Flexible scheduling in hard real-time systems, Ph.D. thesis, Department of Computer Science, University of York, UK, 1994.
24. R. Oliveira, J. Fraga, Scheduling imprecise computation tasks with intra-task/ inter-task dependence, in: Proceedings of the 21st IFAC/IFIP Workshop on Real-Time Programming, WRTP'96, 1996, pp. 51-56.
25. C. H. Papadimitriou, K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, ISBN 0-13-152462-3, Prentice-Hall, Englewood Cliffs, NJ, 1982.
26. F.S. Roberts, Measurement Theory, With Applications to Decision-making, Utility and the Social Sciences, Addison Wesley, Reading, MA, 1979.
27. T.L. Saaty, Multiple Criteria Decision Making: The Analytic Hierarchy Process, RWS Publications, 1992.
28. W.K. Shih, J.W.S. Liu, J.Y. Chung, Algorithms for scheduling imprecise computations with timing constraints, in: Proceedings of the IEEE Real-Time Systems Symposium, 1989.
29. W.E. Smith, Various optimisers for single-stage production, Naval research and Logistics Quarterly 3 (1) 1956.
30. Stankovic J.A., Ramamritham K. The spring kernel: A new paradigm for real-time operating systems. ACM Operating System Review. 23(3):1989;54-71.
31. P. Suppes, D.H. Krantz, R.D. Luce, A. Tversky, Foundations of Measurement: Geometrical, Threshold and Probabilistic Representations, vol. 2, Academic Press, New York, 1989.
32. H. Tokuda, J.W. Wendorf, H.Y. Wang, Implementation of a time-driven scheduler for real-time operating systems, in: Proceedings of the IEEE Real-Time Systems Symposium, 1987, pp. 271-280.
33. S. Tseng, Y. Chin, W. Yang, Scheduling real-time transactions with dynamic values: A performance evaluation, in: Proceedings of the 2nd International IEEE Workshop on Real-Time Computing Systems and Applications, 1995.
34. P. Vincke, Multicriteria Decision-aid, Wiley, New York, 1992.
35. H. Wedde, K. Stange, J. Lind, Integration of adaptive file assignment into distributed safety-critical systems, in: Proceedings of the 21st IFAC/IFIP Workshop on Real-Time Programming, WRTP'96, 1996, pp. 37-44.
36. J.W. Wendorf, Implementation and evaluation of a time-driven scheduling processor, in: Proceedings of the IEEE Real-Time Systems Symposium, 1988, pp. 172-180.
37. Zilberstein S. Resource-bounded sensing and planning in autonomous systems. Autonomous Robots. 3:1996;31-48.
38. G. Zlokapa, Real-Time Systems: Well-timed scheduling and scheduling with precedence constraints, Ph.D. thesis, Department of Computer Science, University of Massachusetts, Amherst, 1993.