Jitter concerns in periodic task systems
- 23 November 2002
- proceedings article
- Published by Institute of Electrical and Electronics Engineers (IEEE)
Abstract
A model for periodic tasks is proposed that explicitly incorporates jitter-the uncertainty in the arrival times of individual frames. Feasibility-analysis of systems of such tasks is studied in the context of dynamic-priority, preemptive, uniprocessor scheduling. From a computational complexity perspective, the problem is shown to be no more difficult than feasibility analysis in systems of periodic tasks that do not exhibit jitter. Several feasibility analysis algorithms are presented and proven correct.Keywords
This publication has 12 references indexed in Scilit:
- Delay jitter control for real-time communication in a packet switching networkPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Performance of inter-media synchronization in distributed and heterogeneous multimedia systemsComputer Networks and ISDN Systems, 1995
- An extendible approach for analyzing fixed priority hard real-time tasksReal-Time Systems, 1994
- Multimedia synchronization protocols for broadband integrated servicesIEEE Journal on Selected Areas in Communications, 1991
- Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processorReal-Time Systems, 1990
- Client requirements for real-time communication servicesIEEE Communications Magazine, 1990
- Synchronization properties in multimedia systemsIEEE Journal on Selected Areas in Communications, 1990
- Synchronization and storage models for multimedia objectsIEEE Journal on Selected Areas in Communications, 1990
- A note on preemptive scheduling of periodic, real-time tasksInformation Processing Letters, 1980
- Scheduling Algorithms for Multiprogramming in a Hard-Real-Time EnvironmentJournal of the ACM, 1973