Il est possible de fixer une certaine analogie entre les classes d'algorithmes d'attri- Applying new scheduling theory to static priority pre-emptive schedu- ling ,
BARUAH : Scheduling arbitrary-deadline sporadic task systems on multiprocessors, Proceedings of the 29th IEEE Real-Time Systems Symposium (RTSS), pp.284-292, 1993. ,
DEVI : An EDF-based restricted-migration scheduling algorithm for multiprocessor soft real-time systems ,
DOI : 10.1007/s11241-007-9035-0
Static-priority scheduling on multiprocessors, Real-Time Systems Proceedings of the 22nd IEEE Real-Time Systems Symposium (RTSS), pp.85-131, 2001. ,
Preemptive multiprocessor scheduling anomalies, Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS), pp.12-19, 2002. ,
Early-release fair scheduling, Proceedings of the 12th Euromicro Conference on Real-time Systems (ECRTS), pp.35-43, 2000. ,
AUDSLEY : On priority assignment in fixed priority scheduling, Information Processing Letters, vol.79, pp.39-44, 2001. ,
An implementation of the PCP, SRP, D-PCP, M-PCP, and FMLP real-time synchronization protocols in LIT ,
Stack-based scheduling of realtime processes. Real-Time Systems, pp.67-99, 1991. ,
Multiprocessor EDF and deadline monotonic schedulability analysis, Proceedings of the 24th IEEE Real-Time Systems Symposium (RTSS), pp.120-129, 2003. ,
Comparison of empirical success rates of global vs. partitioned fixedpriority and EDF scheduling for hard real time, 2005. ,
Techniques for multiprocessor global schedulability analysis, Proceedings of the 28th IEEE International Real-Time Systems Symposium (RTSS), pp.119-128, 2007. ,
Biasing effects in schedulability measures, Proceedings of the 16th Euromicro Conference on Real-time Systems (ECRTS), pp.196-203, 2004. ,
Sustainability in real-time scheduling, Journal of Computing Science and EngineeringJCSE), vol.2, issue.1, pp.74-97, 2008. ,
BARUAH : An analysis of global EDF schedulability for arbitrary-deadline sporadic task systems ,
Sustainable multiprocessor scheduling of sporadic task systems, Proceedings of the 21st Euromicro Conference on Real-time Systems (ECRTS), pp.141-150, 2009. ,
Improved multiprocessor global schedulability analysis. Real-Time Systems, BC03] Sanjoy K. BARUAH et John CARPENTER : Multiprocessor fixed-priority scheduling with restricted interprocessor migrations, pp.3-24, 2010. ,
Response-time analysis for globally scheduled symmetric multiprocessor platforms ,
Schedulability analysis of global scheduling algorithms on multiprocessor platforms ,
VARVEL : Proportionate progress : A notion of fairness in resource allocation ,
Sensitivity analysis for fixed-priority real-time systems, Proceedings of the 18th Euromicro Conference on Real-time Systems (ECRTS), pp.13-22, 2006. ,
Real-Time Scheduling Analysis for Multiprocessor Platforms ,
Global fixed-priority scheduling of arbitrary-deadline sporadic task sys- tems ,
Dealing with execution-overruns to improve the temporal robustness of real-time systems scheduled FP and EDF ,
A flexible real-time locking protocol for multiprocessors, Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp.47-56, 2007. ,
New strategies for assigning real-time tasks to multiprocessor systems, IEEE Transactions on Computers, vol.44, issue.12, pp.1429-1442, 1995. ,
ROSIER : Preemptively scheduling hard-real-time sporadic tasks on one processor, Proceedings of the 11th IEEE Real-Time Systems Symposium (RTSS), pp.182-190, 1990. ,
Integrating job parallelism in real-time scheduling theory, Information Processing Letters, vol.106, issue.5, pp.180-187, 2008. ,
BARUAH : Handbook of Scheduling : Algorithms, Models, and Performance Analysis, chapitre A Categorization of Real-Time Multiprocessor Scheduling Problems and Algorithms, pp.30-31 ,
Feasibility intervals for fixed-priority real-time scheduling on uniform multiprocessors, 2004. ,
Worst-case execution time analysis of the RTEMS real-time operating sys- tem ,
An optimal real-time scheduling algorithm for multiprocessors, Proceedings of the 27th IEEE Real-Time Systems Symposium (RTSS), pp.101-110, 2006. ,
Optimal priority assignment for aperiodic tasks with firm deadlines in fixed priority pre-emptive systems Robust priority assignment for fixed priority real-time systems, Proceedings of the 28th IEEE Real-Time Systems Symposium (RTSS), pp.249-254, 1995. ,
Improved priority assignment for global fixed priority pre-emptive scheduling in multiprocessor real-time systems ,
FPZL schedulability analysis, Real-Time Systems Proceedings of the 17th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp.1-40, 2010. ,
DHALL : An on line algorithm for real-time tasks allocation, Proceedings of the 11th IEEE Real-Time Systems Symposium (RTSS), pp.194-200, 1986. ,
Control robotics : The procedural control of physical processes, Proceedings of IFIP Congress 74, pp.807-813, 1974. ,
On a real-time scheduling problem, Operations Research, vol.26, issue.1, pp.127-140, 1978. ,
Multiprocessor on-line scheduling of hard-real-time tasks, IEEE Transactions on Software Engineering, vol.15, issue.12, pp.1497-1506, 1989. ,
STANKOVIC : Applicability of simulated annealing methods to real-time scheduling and jitter control ,
BARUAH : Restricting EDF migration on uniform heterogeneous multiprocessors. TSI. Technique et science informatiques, pp.917-938, 2005. ,
BARUAH : Algorithms for determining the demand-based load of a sporadic task system ,
The partitioned scheduling of sporadic tasks according to static- priorities ,
Allowance-fit : A partitioning algorithm for temporal robustness of hard real-time systems upon multiprocessors ,
A robust partitioned scheduling for real-time multiprocessor systems, Proceedings of the 7th IFIP TC 10 Working Conference on Distributed and Parallel Embedded Systems (DIPES), pp.193-204, 2010. ,
Robust partitioned scheduling for static-priority real-time multiprocessor systems with shared resources ,
Laxity-based restricted-migration scheduling, Proceedings of the 16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA), p.8, 2011. ,
Partitioned scheduling of parallel real-time tasks on multiprocessor sys- tems ,
An implementation of the earliest deadline first algorithm in linux, Proceedings of 24th ACM Symposium on Applied Computing (SAC), pp.1984-1989, 2009. ,
Gang FTP scheduling of periodic and parallel rigid real-time tasks, Proceedings of the 18th Real-Time and Network Systems (RTNS), pp.189-196, 2010. ,
Job vs. portioned partitioning for the earliest deadline first semipartitioned scheduling ,
The non-optimality of the monotonic priority assignments for hard realtime offset free systems, Journal of Systems Architecture, vol.57, issue.5, pp.518-535, 2011. ,
Etat de l'art sur la robustesse temporelle des systèmes temps-réel mono- processeur, Real-Time Systems, pp.107-126, 1997. ,
BARUAH : Priority-driven scheduling of periodic task systems on multiprocessors. Real-Time Systems, Journal Européen des Systèmes Automatisés, pp.1135-1160187, 2003. ,
Computers and Intractability : A Guide to the Theory of NP-Completeness, 1979. ,
Minimizing memory utilization of real-time task sets in single and multiprocessor systems-on-a-chip ,
Preemptive and non-preemptive real-time uniprocessor scheduling, 1996. ,
Fixed-priority multiprocessor scheduling with liu & layland's utilization bound ,
Validating timing constraints in multiprocessor and distributed real-time systems ,
Finding response times in a real-time system, The Computer Journal, vol.29, issue.5, pp.390-395, 1986. ,
VECCHI : Optimization by simulated annealing, Science, vol.220, issue.4598, pp.671-680, 1983. ,
Gang EDF scheduling of parallel task systems, Proceedings of the 30th IEEE Real-Time Systems Symposium (RTSS), pp.459-468, 2009. ,
Portioned static-priority scheduling on multiprocessors, Proceedings of the 22th IEEE International Parallel and Distributed Processing Symposium (IPDPS), pp.1-12, 2008. ,
Semi-partitioned fixed-priority scheduling on multiprocessors, Proceedings of the 15th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), pp.23-32, 2009. ,
Global EDF-based scheduling with laxity-driven priority promotion, Elsevier Journal of Systems Architecture, vol.57, issue.5, pp.498-517, 2011. ,
Semi-partitioned scheduling of sporadic task systems on multiproces- sors ,
Utilization bounds for EDF scheduling on real-time multiprocessor sys- tems ,
On-line multiprocessor scheduling algorithms for real-time tasks, Proceedings of the IEEE Region 10's Ninth Annual International Conference (TENCON), pp.607-611, 1994. ,
A new algorithm for scheduling periodic, real-time tasks, Algorithmica, vol.20, issue.No. 1, pp.209-219, 1989. ,
DOI : 10.1007/BF01553887
DP-Fair : A simple model for understanding optimal multiprocessor scheduling ,
Worst-case utilization bound for EDF scheduling on real-time multiprocessor systems ,
RAJ) RAJKUMAR : Scheduling parallel real-time tasks on multi-core processors, Proceedings of the 31st IEEE Real-Time Systems Symposium (RTSS), pp.259-268, 2010. ,
LAYLAND : Scheduling algorithms for multiprogramming in a hard-real-time envi- ronment ,
An efficient RMS admission control and its application to multiprocessor scheduling, Journal of the ACM, vol.20, issue.1, pp.46-61, 1973. ,
On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance Evaluation, Mas08] Damien MASSON : Intégration des événements non périodiques dans les systèmes temps réel ? Application à la gestion des événements dans la spécification temps réel pour Java, pp.237-250, 1982. ,
Fundamental Design Problems of Distributed Systems for Hard-Real-Time En- vironments ,
SON : Tight performance bounds of heuristics for a real-time scheduling pro- blem ,
Allocating fixed-priority periodic tasks on multiprocessor systems, Real-Time Systems, vol.9, issue.3, pp.207-239, 1995. ,
Performance analysis for segment stretch transformation of parallel realtime tasks ,
Cheddar : a flexible real time scheduling framework ,
Priority inheritance protocols : An approach to real-time synchronization, IEEE Transactions on Computers, vol.39, issue.9, pp.1175-1185, 1990. ,
STANKOVIC : Misconceptions about real-time computing : A serious problem for nextgeneration systems, Computer, vol.21, issue.10, pp.10-19, 1988. ,
Allocating hard real-time tasks : An NP-hard problem made easy. Real-Time Systems, pp.145-165, 1992. ,
Exploiting laxity for heterogeneous multiprocessor real-time scheduling, Proceedings of the 3rt International Conference on Information and Communication Technologies : From Theory to Applications (ICTTA), pp.1-6, 2008. ,
Multiple-resource periodic scheduling problem: how much fairness is necessary?, Proceedings. 2003 International Symposium on System-on-Chip (IEEE Cat. No.03EX748), pp.142-151, 2003. ,
DOI : 10.1109/REAL.2003.1253262
Multiprocessor Priority Ceiling Protocol, MSRP) Multiprocessor Stack Resource Policy. 48, pp.47-51 ,
Request Bound Function. 79 RM (RM) Rate-Monotonic, RPSA) Robust Partitioning based on Simulated Annealing, pp.37-51 ,
WCET) durée d'exécution pire cas (Worst Case Execution Time). 5 WF (WF) Worst-Fit, pp.33-35 ,