Worst case end-to-end response times of flows scheduled with FP/FIFO

Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies,ICN/ICONS/MCL'06

Volumn 2006, Issue , 2006, Pages

  Martin, Steven ^a   Minet, Pascale ^b  

^a UFR 919 Laboratoire d'Informatique Pour la Mécanique et les Sciences de l'Ingénieur   (France)

^b INRIA ROCQUENCOURT   (France)

Author keywords

Deterministic guarantee; Fixed priority scheduling; FP FIFO; QoS; Real time scheduling; Trajectory approach; Worst case end to end response time

Indexed keywords

JITTER; PACKET NETWORKS; QUALITY OF SERVICE; REAL TIME SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

DETERMINISTIC GUARANTEE; FIXED PRIORITY SCHEDULING; REAL TIME SCHEDULING; TRAJECTORY APPROACH; WORST CASE END TO END RESPONSE TIME;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33750949771     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNICONSMCL.2006.231     Document Type: Conference Paper

References (7)

1. K. Tindell, A. Burns, A. J. Wellings, Analysis of hard real-time communications, Real-Time Systems, Vol. 9, 1995.
2. J. Liu, Real-time systems, Prentice Hall, New Jersey, 2000.
3. S. Martin, P. Minet, L. George, Improving Fixed Priority schedulability with Dynamic Priority as secondary criterion, Journal of Embedded Computing, to appear in 2005.
4. S. Baruah, R. Howell, L. Rosier, Algorithms and complexity concerning the preemptive scheduling of periodic real-time tasks on one processor, Real-Time Systems, Vol. 2, 1990.
5. K. Tindell, J. Clark, Holistic schedulability analysis for distributed hard real-time systems, Microprocessors and Microprogramming, Euromicro Jal, Vol. 40, 1994.
6. M. Spuri, Holistic analysis for deadline scheduled real-time distributed systems, INRIA Research Report 2873, 1996.
7. J. Y. le Boudec, P. Thiran, Network calculus: A theory of deterministic queuing systems for the Internet, LNCS 2050, Springer-Verlag, September 2003.