]. S. Baruah96, N. Baruah, G. Cohen, and . Plaxton, ProportionateProgress:ANotion of Fairness in Resource Allocation, Algorithmica, vol.15, issue.6, p.600625, 1996.

S. K. Baruah and S. Lin, Pfair scheduling of generalized pinwheel task systems, IEEE Transactions on Computers, vol.47, issue.7, p.812816, 1998.
DOI : 10.1109/12.709381

]. G. Bernat03 and . Bernat, Response Time Analysis of Asynchronous RealTime Systems " ; Real TimeSystems Combining(n,m)harddeadlinesanddualpriorityschedul ing, ProceedingsofRealTimeSystemsSymposium, pp.46-57, 1997.

. Blazewicz76 and . Blawewiczj, Schedulingdependenttaskswithdifferentarrivaltimestomeetdead lines, ModellingandPerformanceEvaluationofComputerSci ence, p.5765, 1976.

]. J. Bolot96, A. Bolot, B. Vegagarcia-braden, D. Clark, J. Crowcroft et al., Control Mechanisms for Packet Audio in the Inter net, ProceedingsofIEEEEInfocomWroclawski,and L. Zhang, Recommendations on Queue Management and Congestion Avoidance, p.2309, 1996.

C. Jcruz91 and ]. R. Cruz, Problem a une machine, Performance Guarantees in Communication Networks " by SpringerVerlagIEEETransactionsonInformationThe1 ory, p.114131, 1978.

]. B. Davie02 and . Davieetal, AnexpeditedforwardingPHB

M. A. Elgendy03-]-elgendy, A. Bose, and K. G. Shin, EvolutionoftheInternetQoSandsupportfor softrealtimeapplications, proceedingsoftheIEEE, vol.91, issue.7, p.10861104, 2003.

S. Floyd, RED: Discussions of Setting Parameters, 1997.

S. Floyd and V. Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking, vol.1, issue.4, p.1993
DOI : 10.1109/90.251892

]. S. Floyed92, . Floydandv, L. Jacobson, . Fordandd, . Fulkerson et al., UsingdifferentiatedservicestosupportInternetteleph ony, FWang01] F.WangandP.Mohapatra, pp.115-156, 1962.

M. R. Garey and D. S. Johnson, Twoprocessor scheduling with starttime and dead lines, SIAMJ.Comput, vol.6, p.416426

M. R. Garey, D. S. Johnson, B. B. Simons, R. E. Tarjangeorge00, ]. L. Georges et al., Scheduling unit time taskswitharbitraryreleasetimesanddeadlines A Results on NonPreemptive Real time Scheduling Preemptive and NonPreemptive Real TimeUniProcessorScheduling A dynamic priority assignment technique for streams with (m, k)firm deadlines, IEEE Transactions on Computers, vol.44, issue.4, pp.1443-1451, 1978.

. Hamdaoui97, . Moncefhamdaoui, and . Parameswaranramanathan, EvaluatingDynamicFailureProb ability for Streams with (m, k)Firm Deadlines, IEEEE Transactions on Computers, vol.46, issue.12, p.13251337, 1997.

]. R. Holte89, A. Holte, L. Mok, I. Rosier, and . Tulchinsky, The pinwheel:Areal time scheduling problem, Proc. of the 22nd Hawaii International Conference on System Sci ence, pp.693-702, 1989.

]. W. Horn74 and . Horn, Some simple scheduling algorithms, Naval Research Logistics Quarterly, vol.18, issue.1, pp.177-185, 1974.
DOI : 10.1002/nav.3800210113

. Jacobson, ]. K. Vanjacobsonjeffaty91, D. F. Jeffay, . U. Stanat, . Marteljia05-]-n et al., NotesonusingREDforQueueManagementandCongestionAvoid ance OnNonPreemptiveSchedulingofPeriodic andSporadicTask Ordonnancementsouscontraintes(m,k)firmetcombina toiredesmots, 1946.

. Giladkorenanddennisshasha, Skipover:Algorithmsandcomplexityforoverloa dedsystemsthatallowskips.InRealTimeSystemsSymposium, 1995.

]. A. Koubaa04a, Y. Q. Koubâa, and . Song, Evaluation and improvement of response time bounds for realtime applications under non preemptive fixed priority scheduling, International Journal of ProductionResearch, vol.42, issue.14, p.28992913

A. Koubâa and Y. Q. Song, LossTolerantQoSusingFirmConstraintsinGuaranteed RateNetworks

E. L. Lawler, Optimal sequencing of a single machine subject to precedence con straint, NetworkCalculus:ATheoryofDeterministicQueueing SystemsfortheInternet, pp.544546-2002, 1973.

J. Li, Y. Song, and F. Simonotlion, ProvidingRealTimeApplicationswithGraceful DegradationofQoSandFaultToleranceAccordingto(m,k)FirmModel, IEEEETransactionson IndustrialInformatics, issue.2, pp.2-112119

. Liaina06 and Y. Jianli, DLB:ANovelRealtimeQoSControlMechanismforMul timediaTransmission, pp.18519020-18519021, 2006.

. Liberato99, . Frankliberato, . Sylvainlauzac, and D. Ramimelhem, FaultTolerantReal Time Global Scheduling on Multiprocessors, 11th Euromicro Conference on RealTime Systems, p.252, 1999.

]. J. Lidea03 and . Li, SufficientConditionforGuaranteeing(m,k)firmRealTimeRequirementUn der NPDBPEDF Scheduling, LiJDIR05] LiJian,SongYeQiong " DLB:AnovelrealtimeQoScontrolmechanismformulti mediatransmission, pp.7-13, 1315.

. Lirtns06 and Y. Jianli, R(m,k)firm:AnovelQoSschemeforrealtimeflowguar anteeinNetworks " 14THInternationalConferenceonRealTimeandNetworkSystems, 2006.

. Liuandhu06, D. Liu, X. S. Hu, M. D. Lemmon, and Q. Ling, Firmrealtimesystemschedulingbased ona novelQoS constraint, IEEEETransactions onComputers, vol.3, p.55, 2006.

]. C. Liu69 and . Liu, Scheduling Algorithms for Multiprocessors in a Hard RealTime Environ ment, JPLSpaceProgramsSummary3760, vol.II, p.2837, 1969.

J. Li and Y. , FrançoiseSchedulabilityanalysisfor systemunder(m,k)firmconstraints.In5thIEEEEInternationalWorkshoponFactoryCommunica tionSystemWFCS, 2004.
DOI : 10.3724/sp.j.1146.2010.00958

URL : https://doi.org/10.3724/sp.j.1146.2010.00958

M. [. Leung, A. K. Mok, and W. R. Wang, Anoteonpreemptiveschedulingofperiodic,RealTime Tasks WindowConstrained RealTime Periodic Task Scheduling, 22nd IEEEE RealTime Systems Symposium (RTSS'01), p.1524, 1980.

]. N. Navet00, Y. Q. Navet, F. Song, and . Simonot, Worstcase deadline failure probability in real timeapplicationsdistributedoverCAN(controllerareanetwork), Journalofsystemsarchitecture theEUROMICROJournal, pp.46-607617, 2000.

[. Osek, . Osek, and . Vdxoperatingsystem, A Generalized Processor Sharing Approach to Flow Control in Inte gratedServicesNetworks, 2001.

G. Timeguarantee, . Quanandx, and . Hu, EnhancedFixedprioritySchedulingwith(m,k)firmGuaran tee, 13April2003. [Quan00]Proc.Of21stIEEEERealTimeSystemsSymposium, p.7988, 2000.

]. P. Ramanathan99 and . Ramanathan, Overload management in realtime control applications using (m; k)firm guarantee, IEEE Transactions on Parallel and Distributed Systems (Special issue on De pendableRealtimeSystems), p.549559, 1999.

I. Project and R. , Adaptive RealTime Systems for Quality of ServiceManagement, www.systemescritiques.org/ARTIST

[. Iso, Road vehicles ? Interchange of digital information ? Controller area network for highspeed communication, ISO 11898, 1994. [Simons78] SimonB., " Afastalgorithmforsingleprocessorscheduling Proc.19thAnn.Symp

. Onfoundationsofcomputerscience, . Ieeeecomputersociety, C. Longbeach, and P. G. Sorenson, AMethodologyforRealTimeSystemDevelopment, 1978.

. Striegel03, G. Striegela, and . Manimaran, DynamicClassBasedQueuemanagementforscalable mediaservers, 119128,May2003. [Tindell94] K.Tindell FixedPriorityScheduling ofHard RealTime Systems, 1994.

]. K. Tindell95, A. Tindell, A. J. Burns, and . Wellings, Analysis of Hard RealTime Communica tions " RealTimeSystems, p.147171, 1995.

[. Feng, G. Kang, D. D. Shin, D. Kandlur, and . Saha, The BLUEE active queue management algorithms, IEEE/ACM Transaction on Networking, vol.10, issue.4, p.513528, 2002.

]. R. West00, . Westandc, and . Poellabauer, AnalysisofaWindowConstrainedSchedulerforReal Time and BestEffort Packet StreamsDynamic WindowConstrained Scheduling of RealTimeStreamsinMedia ServersDesign of Automotive Xby Wire Systems, Proc. of 21st IEEE RealTime Systems Symposium, Or lando,Florida,(USA) The Industrial Communication Technology Handbook, p.744759, 2000.

[. Zhang, R. West, and X. Qi, A Virtual Deadline Scheduler for Win dowConstrainedServiceGuarantees, inProceedingsofthe25thIEEERealTimeSystemsSym posium(RTSS),December2004. [ZWang02]

Z. Wang, Y. Q. Song, E. M. Poggiandy, and . Sun, SurveyofWeaklyHard RealTimeScheduleTheoryandItsApplication, InternationalSymposiumonDistributedComputing and Applications to Business, Engineering and Science, issue.2 0, pp.1-7, 1620.

J. Li, Y. Song, F. Simonotlion, A. Song, J. Koubaa et al., ProvidingRealTimeApplicationswithGracefulDegra dationofQoSand FaultToleranceAccordingto(m,k)FirmModel " IEEEETransactionson IndustrialInformatics,PublicationDate:May2006Volume:2,Issue:2P.112119 Qualité de service temps réel selon le modèle (m,k) firm, Systèmestempsréel2:Ordonnancement,réseauxetqualitédeservice(TraitéIC2,sé rieInformatiqueetsystèmesd'information)

Y. Jianli, DLB:ANovelRealtimeQoSControlMechanismforMultimedia Transmission",SpecialIssueonPerformanceEvaluationofWebandGridBasedComputing ofIJHPCN,acceptedfor2ndroundrevisionreview, pp.17-21

J. Li and F. Yeqiongandsimonotlion, Schedulabilityanalysisforsystem under(m,k)firmconstraints " . In5thIEEEEInternational WorkshoponFactoryCommunica tionSystemWFCS, 2004.

Y. Jianli, DLB:ANovelRealtimeQoSControlMechanismforMultimedia Transmission, AINA'06)Volume1, pp.20-185190, 2006.

Y. Jianli, R(m,k)firm:AnovelQoSschemeforrealtimeflowguaranteein Networks, 14TH International Conference on RealTime and Network Systems, RTNS'06, 2006.

J. Li, Y. Song, S. Li-jian, and . Yeqiong, Relaxed (m,k)firm Constraint to Improve Realtime Streams Ad mission Rate under Non Preemptive Fixed Priority Scheduling DLB: A novel realtime QoS control mechanism for multimedia transmission AGracefulQoSDegradationScheme for Loss TolerantRealtime Applications, 11th IEEEE International Conference on EmergingTechnologies and FactoryAutomation,ETFA'06 Third TaiwaneseFrench Conference on Information Technology, p.17, 1315.

J. Li and F. Yeqiongandsimonotlion, Providingrealtimeapplications withgracefuldegradationofQoSandfaulttoleranceaccordingto(m,k)firmmodel.INRIA TechnicalRapport,A05R406, p.7, 2005.

. Jian and . Li, Sufficient Condition for Guaranteeing (m,k)firm RealTime Requirement Under NPDBPEDF Scheduling, 2003.