On The Time-Interval Problem
Resumo
In this paper we present a modeling technique to capture the actual interference among segments in the time-interval problem. Also, we explore the subject of fixed priority assignment for segments through both optimal and suboptimal algorithms. As a result, we develop a less pessimistic offline feasibility test which results in higher QoS values comparing to previous studies.Referências
Audsley, N. (1991). Optimal priority assignment and feasibility of static priority tasks with arbitrary start times - ycs164, dept. computer science, university.
Buttazzo, G. C. (2005). Rate Monotonic vs. EDF: Judgment Day. In Real-Time Systems, pages 2–26.
de la Rocha, F. R. and de Oliveira, R. S. (2006). Time-Interval Scheduling and its Applications to Real-Time Systems. In Proceedings of the 27th Real-Time Systems Symposium-WiP.
de la Rocha, F. R. and de Oliveira, R. S. (2007). Real-Time Scheduling Under Time-Interval Constraints. In Embedded and Ubiquitous Computing - EUC 2007, pages 158–169. Lecture Notes in Computer Science.
Goossens, J. (1999). Scheduling of Hard Real-Time Periodic Systems with Various Kinds of Deadline and Offset Constraints. PhD thesis, Université Libre de Bruxelles.
Jeffay, K. and Stone, D. L. (1993). Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems. In Proceedings of the 14th IEEE Symposium on Real-Time Systems, pages 212–221.
k. Baruah, S., Howell, R. R., and Rosier, L. E. (1990). Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor. Real-Time Systems, 2:301–324.
Layland, J. and Liu, C. (1973). Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46–61.
Leung, J. and Merill, M. (1980). A Note on the Preemptive Scheduling of Periodic, Real-Time Tasks. Information Processing Letters, 11(3):115–118.
Leung, J. Y. T. and Whitehead, J. (1982). On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks. Performance Evaluation, 2:237–250.
Ravindran, B., Jensen, E. D., and Li, P. (2005). On Recent Advances In Time/Utility Function Real-Time Scheduling And Resource Management. In 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pages 55–60.
Buttazzo, G. C. (2005). Rate Monotonic vs. EDF: Judgment Day. In Real-Time Systems, pages 2–26.
de la Rocha, F. R. and de Oliveira, R. S. (2006). Time-Interval Scheduling and its Applications to Real-Time Systems. In Proceedings of the 27th Real-Time Systems Symposium-WiP.
de la Rocha, F. R. and de Oliveira, R. S. (2007). Real-Time Scheduling Under Time-Interval Constraints. In Embedded and Ubiquitous Computing - EUC 2007, pages 158–169. Lecture Notes in Computer Science.
Goossens, J. (1999). Scheduling of Hard Real-Time Periodic Systems with Various Kinds of Deadline and Offset Constraints. PhD thesis, Université Libre de Bruxelles.
Jeffay, K. and Stone, D. L. (1993). Accounting for Interrupt Handling Costs in Dynamic Priority Task Systems. In Proceedings of the 14th IEEE Symposium on Real-Time Systems, pages 212–221.
k. Baruah, S., Howell, R. R., and Rosier, L. E. (1990). Algorithms and Complexity Concerning the Preemptive Scheduling of Periodic, Real-Time Tasks on One Processor. Real-Time Systems, 2:301–324.
Layland, J. and Liu, C. (1973). Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. Journal of the ACM, 20(1):46–61.
Leung, J. and Merill, M. (1980). A Note on the Preemptive Scheduling of Periodic, Real-Time Tasks. Information Processing Letters, 11(3):115–118.
Leung, J. Y. T. and Whitehead, J. (1982). On the Complexity of Fixed-Priority Scheduling of Periodic, Real-Time Tasks. Performance Evaluation, 2:237–250.
Ravindran, B., Jensen, E. D., and Li, P. (2005). On Recent Advances In Time/Utility Function Real-Time Scheduling And Resource Management. In 8th IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pages 55–60.
Publicado
12/07/2008
Como Citar
ROCHA, Fábio Rodrigues de la.
On The Time-Interval Problem. In: WORKSHOP DE SISTEMAS OPERACIONAIS (WSO), 5. , 2008, Belém/PA.
Anais [...].
Porto Alegre: Sociedade Brasileira de Computação,
2008
.
p. 88-98.
