, 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