Quality-Assuring Scheduling — Using Stochastic Behavior to Improve Resource Utilization

《Quality-Assuring Scheduling — Using Stochastic Behavior to Improve Resource Utilization》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、Quality-AssuringSchedulingUsingStochasticBehaviortoImproveResourceUtilizationClaude-JoachimHamannJorkL¨oserLarsReutherSebastianSch¨onbergJeanWolterHermannH¨artigDresdenUniversityofTechnologyDepartmentofComputerSciencee-mail:drops@os.inf.tu-dresden.deAbstractc

2、ameapparentthatparticularlymodernhardwarearchitec-turesexhibitawideninggapbetweennormalandworstcaseWepresentaunifiedmodelforadmissionandschedul-behaviorofsystemsandhencebehavebadlywithrespecttoing,applicableforvariousactiveresourcessuchasCPUabsolutetimeguarant

3、ees[10].ordisktoassurearequestedqualityinsituationsoftempo-Earlyworkonreservation-basedreal-timesystemsfo-raryoverload.ThemodelallowsustopredictandcontrolcusedontheCPUastheresourcetobeshared.RTMachsthebehaviorofapplicationsbasedongivenqualityrequire-capacityr

4、eservesareanexamplewhereaprocesscanre-ments.Itusesthevariationsintheexecutiontime,i.e.,theserveacertainnumberofcyclesperperiod.Buttosimplifytimeanyactiveresourceisneeded.thedesignofacompletesystem,asufficientmodelshouldWesplitresourcerequirementsintoamandatory

5、partnotonlycoverCPUbutallresourcesofinterest,suchaswhichmustbeavailableandanoptionalpartwhichshoulddiskbandwidthornetwork.Hence,systemssuchasRe-beavailableasoftenaspossiblebutatleastwithacer-sourceKernels[15]haveextendedtheinitialwork.Theytainpercentage.Incom

6、binationwithagivendistributionallusedeterministicreservationtimes,whichleadstooverfortheexecutiontimewecanmoveawayfromworst-caseallocationofresourcessincetheworst-casemustalsobereservationsanddrasticallyreducetheamountofreservedcovered.resourcesforapplication

7、swhichcantolerateoccasionalTohandleoverloadsituations,theImpreciseComputa-deadlinemisses.ThisincreasesthenumberofadmittabletionsModel[11,13]wasintroduced.Itsplitsanapplica-applications.Forexample,withnegligiblelossofqualitytionintotwopartsbasedonimportance.Th

8、emandatoryoursystemcanadmitmorethantwotimesthediskband-partmustbecompleted,theoptionalpartisnice-to-havewidththanasystembasedontheworst-case.andimprovesquality.Anotherinterestinglineofres