4MRJ,Inc.,NASAContractNAS MoettField,CA ,USA
|
|
- Sybil Simpson
- 8 years ago
- Views:
Transcription
1 DrorG.Feitelson1,LarryRudolph1,UweSchwiegelshohn2,KennethC. inparalleljobscheduling TheoryandPractice TheHebrewUniversity,91904Jerusalem,Israel 1InstituteofComputerScience Sevcik3,andParksonWong4 UniversityofToronto,Toronto,Ontario,CanadaM5S3G4 UniversityDortmund,44221Dortmund,Germany 3DepartmentofComputerScience 2ComputerEngineeringInstitute divergenceoftheoryandpractice.wereviewtheoreticalresearchin Abstract.Theschedulingofjobsonparallelsupercomputerisbecomingthesubjectofmuchresearch.However,thereisconcernaboutthe 4MRJ,Inc.,NASAContractNAS MoettField,CA ,USA thisarea,andrecommendationsbasedonrecentresults.thisiscontrastedwithaproposalforstandardinterfacesamongthecomponents andasurveyofalargenumberofproposedandimplementedapproaches[19]. muchresearchactivity.see,forexampletheproceedingsofthreeworkshops[40], 1Introduction Theschedulingofjobsonparallelsupercomputersisbecomingthesubjectof Ithasbecomeadistinctresearchtopicfromthelargelyunrelated,butbetter ofaschedulingsystem,thathasgrownfromrequirementsintheeld. andindeedmanyrecentsystemsprovidehardwaresupportfordierentlevelsof However,thisdoesnotprecludeasharedaddressspacemodelofcomputation, junctionwiththeprocessors,ratherthanbeingtreatedasadistinctresource. allelprocessors(mpps),whichcurrentlydominatethesupercomputingarena. Intermsofscheduling,onsuchmachinesmemoryistypicallyallocatedincon- jobsaremostlyindependent. havexedandspecieddependencies,whereasjobschedulingassumesthatthe knownproblemofdagscheduling[1].dagschedulingassumesthatalltasks memorysharing. supportlargediverseworkloadsofparalleljobsonmulticomputersthathave Thereareagrowingnumberofhighperformancecomputingfacilitiesthat Thispaperisaboutschedulingjobsondistributedmemorymassivelypar-
2 tenstothousandsofprocessors.thetypicalwaythattheyarecurrentlyusedis that: 1.Thesystemisdividedinto\partitions"consistingofdierentnumbersof 2.A(large)numberofqueuesareestablished,eachonecorrespondingtoa partitionsforparalleljobsatnightoroverweekends,attheexpenseofthe workthroughtime-slicingofitsprocessors.anothermaybedevotedtoser- processors.mostprocessorsareallocatedtopartitionsdevotedtoserving paralleljobs.onepartitionistypicallysetasideforsupportofinteractive vicetasks,suchasrunningaparallellesystem.thecongurationofpar- titionsmaybechangedonaregularbasis(forexample,byprovidinglarger 3.Eachpartitionisassociatedwithoneormorequeues,anditsprocessors speciccombinationofjobcharacteristics.(forexample,onequeuemight interactivepartition). correspondtojobsthatrequireasmanyas32processors,andareexpected torunnolongerthan15minutes.)somequeuesareservedathigherpriority associatedqueuesaresearchedinorderofpriorityforonethatisnon-empty. thanothers,sotheusertendstosubmitajobtothehighestpriorityqueue forwhichthejobqualiesbasedonitsexpectedresourcerequirements. serveasapoolforthosequeues.wheneversomeprocessorsarefree,the Therstjobinthatnon-emptyqueueisthenactivatedinthepartition,and itrunsuntilitcompletes,providedthenumberoffreeprocessorsissucient. studies,however,showthatmoreexibilityinboththescheduleractionsandthe Thus: systems,suchasnon-fcfsserviceandsupportforswapping,thegeneraltrend istoretainthesameframework,andmoreover,tocastitintoastandard.many {thenumberofprocessorsassignedtoajobisxedbytheuser; {onceinitiatedthejobrunstocompletion. Whilethereexistsomeinnovationsthathavebeenintroducedintoproduction Withineachqueuejobsareprocessedstrictlyinrst-come-rst-servedorder. wayprogramsmakeuseofparallelismresultinbetterperformance.butthere practicalworkatlargeinstallationsisreviewedinsection4.finally,wediscuss mendationsthataremadeinsection3.thestandardizationeortbasedon thepartitionsizesinaccordancewiththecurrentsystemload.notably,much ofthisworkisbasedonworkloadmodelsthatarederivedfrommeasurements atsupercomputerinstallations. eectivenessofpreemptioninachievinglowaverageresponsetimes,andalso ishopeforconvergence[25].forexample,theoreticalanalysisunderscoresthe showsthatconsiderablebenetsarepossibleiftheschedulerisallowedtotailor 2SurveyofTheoreticalResults thisstateofaairsandpresentourconclusionsinsection5. Variouskindsofschedulingorsequencingproblemshavebeenaddressedsincethe ftiesbytheoreticalresearchersfromtheareasofcomputerscience,operations WesurveythetheoreticalbackgroundinSection2,andthespecicrecom-
3 witheachother. useinpractice,butalsothediversityofdivergencemakesthemhardtocompare ofthesetheoreticalresutlsrelyonacreativesetofassumptions,inordertomake theirproofstractable.thisdivergencefromrealitynotonlymakethemhardto ofproblems.thisisespeciallytrueforjobschedulingonparallelsystemswith alargenumberofprocessorsornodes.henceadirectuseofmanyofthese theoreticalresultsinrealapplicationswouldseemtobenatural.however,many research,anddiscretemathematics.thechallengeofecientjobmanagement oncomputershasfrequentlybeennamedasakeyreasontoaddressthiskind 2.1TheDiversityofDivergence Thissectioncoversmanyoftheassumptionsoftheoreticalwork,bypresenting aroughclassicationofdierenttheoreticalmodels.thisincludesdierentcost metrics,dierentfeaturesandoperationsavailableonthemodeledsystem,and dierentalgorithmicapproaches. CostmetricsForthediscussionofthevariouscostmetricsweusethefollowing notations: pletedworkonthisjob.notethatnoinformationisprovidedonwhetherthejob Thecompletiontimetiisthetimewhenthecomputersystemhasnallycom- wi=weightofjobi di=deadlineofjobi si=releasetimeofjobi ti=completiontimeofjobi hasbeensuccessfullycompletedorwhetherithasbeenremovedfromthesystem ofthenewjob.however,sometimesitisassumedthattheschedulingsystemis canstartworkingonjobi.usually,thereleasetimeofajobisidenticalwith forotherreasons.thereleasetimesiistheearliesttimethecomputersystem itssubmitalorarrivaltime,i.e.thersttimewhenthesystembecomesaware Theweightwiofajobisawaytoprioritizeonejoboveranother.Thedeadline awareofalljobsattime0,butjobicannotbestartedbeforesometimesi0. diisthetimebywhichajobmustcompleteitsexecution.thereisnogenerally sourcestocompetingjobs.ajobshouldsomehowbechargedforitsresource comsumption.oftenthecostofascheduleissimplythesumoftheindividual schedules.assumingajobsystemthefollowingmetricsarecommonlyused: accepteddenitionastowhathappensifthedeadlineisnotmetforaspecic job,i.e.ti>di. jobcosts.thiscostfunctionservesasbasistocompareandevaluatedierent Obviously,theroleofthescheduleristheallocationoflimittedsystemre-
4 Xi2wi(ti si) Xi2wimaxf0;ti dig=weightedtardiness Xi2witi jfi2jti>digj=deadlinemisses max i2ti =Weightedow(response)time =Weightedcompletiontime =Makespan(throughput) onasingleprocessorcanbeminimizedifthetasksarescheduledbyincreasing weightthisalgorithmbecomesthewellknownshortest-jobrstmethod. Notethatresponsetimeandowtimeusuallyhavethesamemeaning.Theorigin in1956thatthesumoftheweightedcompletiontimesforasystemofjobs executiontimetoweightratio,thesocalledsmithratio.ifalljobshaveunit ofthesecriteriaoftengoesbacktothefties.forinstancesmith[82]showed LeonardiandRaz[47]. owtime.thisequalitydoesnothold,however,whentheydeviatebyeven aconstantfactorfromtheoptimumasshownbykellereretal.[42]andby schedulewithoptimalweightedcompletiontimealsohastheoptimalweighted onereasonfortheirpopularity,buttherearesomesubtledierenceinthem.a 1.Satisfytheusers. Inreality,themetricsattempttoformalizetherealgoalsofascheduler: Thesemetricsallowarelativelysimpleevaluationofalgorithmswhichmaybe Forinstance,areductionofthejobresponsetimewillmostlikelyimproveuser time.iftheusersubmitsthejobinthemorning(9am)hemayexpecttoreceive satisfaction. Example1.Assumethatajobineedsapproximately3hoursofcomputation theresultsafterlunch.itprobablydoesnotmattertohimwhetherthejobis startedimmediatelyordelayedforanhouraslongasitisdoneby1pm.any 2.Maximizetheprot. reduced. increasecosts.thiscorrespondstotardinessscheduling.however,ifthejobis bewillingtopostponeexecutionofhisjobuntilnighttimewhenthechargeis notcompletedbefore5pmitmaybesucientiftheusergetshisresultsearly delaybeyond1pmmaycauseannoyanceandthusreduceusersatisfaction,i.e. expected.also,iftheuserischargedfortheuseofsystemresources,hemay isinformedatthetimeofsubmitalthatexecutionofthejobby5pmcannotbe nextmorning.moreover,hemaybeabletodealwiththesituationeasilyifhe policyforacommercialsystemmayrequirethatdierentmetricsareusedduring installationsmaybeduetothesimplicityoftheevaluation,oritmaybeasignof somenon-obviousinuencefromtheory.ontheotherhand,agoodmanagement Theuseofmetricssuchasthroughputandresponsetimeinmanycommercial
5 completionoftheirsubmittedjobs.thusaresponsetimemetricisappropriate. However,duringthenightitisbesttomaximizethethroughputofjobs. dierenttimesoftheday:duringdaytimemanyuserswillactuallywaitforthe Time 8am 6am 4am 2am 12am User activity moderate low very low Fig.1.Workloadofaparallelcomputeroverthecourseofaday. 10pm low 8pm moderate 6pm 4pm high 2pm moderate high activitysmalljobsaregivenpreferenceevenifsomeprocessorsremainidledue 12pm high 10am theshortestresponsetimeisachieved.ontheotherhandduringperiodsoflow useractivitylargebatchjobsarestarted.alsomoldablejobsareruninaway tofragmentationoftheprocessorspace.jobsareallocatedresourcessuchthat iseasiertovisualizejobs.asshowninthegure,duringperiodsofhighuser necessarilyrequirealinearone-dimensionalprocessorspace.butthiswayit ofsimplicityeachjobisdescribedasarectangle.blackrectanglesdenoteidle processorsduetofragmentation.however,notethatmultiprocessorsdonot Fig.1showstheloadofamultiprocessoroverthecourseofaday.Forreasons 8am moderate toincreaseeciency,i.e.usingfewerprocessorswhilerequiringlongerexecution time. Processor Space bicriteriaschedulingwhereschedulingmethodsareintroducedwhichgenerate Recentstudies,e.g.Charkrabartietal.[7],explicitlyaddresstheproblemof
6 thesemodelsdirectlyaectoperationsofthescheduler.theyareatleastpartly inspiredbythewayrealsystemsaremanagedandhowparallelapplicationsare written.thefollowingroughlyclassiesthesemodelsaccordingtovecriteria: metric. TheModelAlargevarietyofdierentmachineandschedulingmodelshave beenusedinstudiesofschedulingproblems.theconstraintsincorporatedinto goodscheduleswithrespecttothemakespanandtheweightedcompletiontime 1.PartitionSpecicationEachparalleljobisexecutedinapartitionthatconsists multiprocessor,theapplication,andtheloadofmultiprocessor[25].moreover, thesizeofthepartitionofaspecicjobmaychangeduringthelifetimeofthis ofanumberofprocessors.thesizeofsuchapartitionmaydependonthe jobinsomemodels: {Fixed.Thepartitionsizeisdenedbythesystemadministratorandcanbe {Variable.Thepartitionsizeisdeterminedatsubmissiontimeofthejob modiedonlybyreboot. architecturessuchashypercubes,trees,ormeshes.manyotherauthorsusethe {Adaptive.Thepartitionsizeisdeterminedbythescheduleratthetimethe basedonuserrequest. ofprocessorsbutcanbescheduledonanysubsetofprocessorsofthesystem. variablepartitioningparadigm,inwhicheachjobrequiresaspecicnumber {Dynamic.Thepartitionsizemaychangeduringtheexecutionofajob,to Feldmannetal.[26]haveconsideredxedpartitionsgeneratedbydierent reectchangingrequirementsandsystemload. jobisinitiated,basedonthesystemload,andtakingtheuserrequestinto Anexampleofatheoreticalstudybasedontheadaptiveapproachisthework account. processors,butcanusedierentnumbers.however,onceapartitionforajobhas beenselecteditssizecannotchangeanymore.finally,indynamicpartitioning oftureketal.[88].here,theapplicationdoesnotrequireaspecicnumberof thesizeofapartitionmaychangeatruntime.thismodelhas,forinstance, beenusedbydengetal.[11]. 2.JobFlexibilityAsalreadymentionedadvancedpartitioningmethodsmust notonlybesupportedbythemultiprocessorsystembutbytheapplicationas well.therefore,feitelsonandrudolph[25]characterizeapplicationsasfollows: {Rigidjobs.Thenumberofprocessorsassignedtoajobisspeciedexternal {Moldablejobs.Thenumberofprocessorsassignedtoajobisdetermined bythesystemschedulerwithincertainconstraintswhenthejobisrstactivated,anditusesthatmanyprocessorsthroughoutitsexecution. tothescheduler,andpreciselythatnumberofprocessorsaremadeavailable tothejobthroughoutitsexecution.
7 {Evolvingjobs.Thejobgoesthroughdierentphasesthatrequiredierent {Malleablejobs.Thenumberofprocessorsassignedtoajobmaychange numbersofprocessors,sothenumberofprocessorsallocatedmaychange duringthejob'sexecutioninresponsetothejobrequestingmoreprocessors orrelinquishingsome.eachjobisallocatedatleastthenumberofprocessors avoidtheoverheadsofreallocationateachphase). itrequiresateachpointinitsexecution(butitmaybeallocatedmoreto intentionofpromotingittooneofthelatertypes,thebetteragoodscheduler canperformwithrespecttoboththeparticularjob,andthewholeworkload. typesisused1.themoreeortdevotedtowritingtheapplicationwiththe Generally,aschedulercanstartajobsoonerifthejobismoldableoreven malleablethanifitisrigid[87]. Themannerinwhichanapplicationiswrittendetermineswhichofthefour duringthejob'sexecution,asaresultofthesystemgivingitadditional processorsorrequiringthatthejobreleasesome. applicationcodetoindicatewhereparallelismchanges[96]. phases.forsuchjobs,systemcallsareinsertedattheappropriatepointsinthe (e.g.,anypoweroftwofromfourto256).evolvingjobsarisewhenapplications gothroughdistinctphases,andtheirnaturalparallelismisdierentindierent loadincreases[25].itisgenerallynotdiculttowriteanapplicationsothatit ismoldable,andisabletoexecutewithprocessorallocationsoversomerange withthecurrentsystemload,whichdelaystheonsetofsaturationassystem Ifjobsaremoldable,thenprocessorallocationscanbeselectedinaccordance meansthatsomeprocessorsceasepickingupworkandaredeallocated[67].in applicationiswritten.onewayofattainingalimitedformofmalleabilityisby creatingasmanythreadsinajobasthelargestnumberofprocessorsthatwould everbeused,andthenusingmultiplexing(orfolding[51,38])tohavethejob tionallowsmoreprocessorstotakeworkfromthequeue,whileareduction executeonalessernumberofprocessors.alternatively,ajobcanbemademalleablebyinsertingapplicationspeciccodeatparticularsynchronizationpoints mostcases,however,itismorediculttosupportmalleabilityinthewayan canbemodiedtobemalleablerelativelyeasily.anincreasedprocessoralloca- Certainparallelapplications,suchasthosebasedonthe\workcrew"model2, processorallocationsarechangedonlyattimeswhencheckpointsaretaken. latterapproachissomewhatmoreeective,butitrequiresmoreeortfromthe torepartitionthedatainresponsetoanychangeinprocessorallocation.the forcheckpointingparalleljobs[66].hence,acombinedbenetcanbederivedif applicationwriter,aswellassignicantlymoresystemsupport.muchoftherequiredmechanismsforsupportingmalleablejobschedulingispresentinfacilities 2Inthe\workcrew"model,processorspickuprelativelysmallandindependentunits 1Sometheoreticalstudiesusedierentterminology.Forexample,LudwigandTiwari [50]speakabout\malleable"jobswhichareequivalenttomoldablejobsinour terminology. ofcomputationfromacentralqueue.
8 isprobablynotworthwhiletowriteapplicationssothattheyaremalleable. 3.LevelofPreemptionSupportedAnotherissueistheextenttowhichindividual theeortrequiredtomakethemmalleablemaybewelljustied.otherwise,it threadsorentirejobscanbepreemptedandpotentiallyrelocatedduringthe executionofajob: {NoPreemption.Onceajobisinitiateditrunstocompletionwhileholding Forstableapplicationsthatarewidelyandfrequentlyusedbymanyusers, {GangScheduling.Allactivethreadsofajobaresuspendedandresumed {MigratablePreemption.Threadsofajobmaybesuspendedononeprocessorandsubsequentlyresumedonanother. canonlyberesumedlateronthesameprocessor.thiskindofpreemption doesnotrequireanydatamovementbetweenprocessors. allitsassignedprocessorsthroughoutitsexecution. {LocalPreemption.Threadsofajobmaybepreempted,buteachthread simultaneously.gangschedulingmaybeimplementedwithorwithoutmigration. [71]usesagangschedulingmodelwithoutmigration.TheworkofDengetal. thejobmaybeeitherexplicitlywrittenoutofmemory,ormaybeimplicitly removedovertimebyaprocesssuchaspagereplacement.whetherornotthe stateofeachthreadmustbepreserved.thememorycontentsassociatedwith [11]isbaseduponmigratablepreemption. stoppedinaconsistentstate(i.e.,withoutanymessagesbeinglost),andthefull tion,morerecentlypreemptionhasalsobeentakenintoaccount.schwiegelshohn Inarealsystemthepreemptionofajobrequiresthatallthejob'sthreadsbe Whilemanytheoreticalschedulingstudiesonlyuseamodelwithoutpreemp- partonthememoryrequirementsofthepreemptingjobandthetotalamount dataofajobisremovedfrommemorywhenthejobispreempteddependsin fromoneprocessortoanother,whilepreservingallexistingcommunicationpaths tootherthreads.also,whenathreadismigrated,itsassociateddatamust ofmemoryavailable. ononlyasmallfractionofalljobs. oneprocessortoanother.insharedmemorysystems,thedatacanbetransferred acachelineorpageatatimeasitisreferenced.preemptionmayhavegreat follow.inmessagepassingsystems,thisrequiresthatthedatabecopiedfrom benetinleadingtoimprovedperformance,evenifitisusedinfrequentlyand Inadditionmigratablepreemptionneedsthemechanismofmovingathread includesatimepenaltyforeachpreemption. addresstheoverheadbyminimizingthenumberofpreemptions.inorderto 4.AmountofJobandWorkloadKnowledgeAvailableSystemsdierinthetype, compareapreemptiveschedulewithnon-preemptiveonesschwiegelshohn[71] quantity,andaccuracyofinformationavailabletoandusedbythescheduler. Preemptioninrealmachineshasanoverheadcost,e.g.Motwanietal.[55]
9 Characteristicsofindividualjobsthatareusefulinschedulinginclude(i)the totalprocessingrequirement,and(ii)thespeedupcharacteristicsofthejob. ample,workloadmeasurementsatanumberofhigh-performancecomputing pointinitsexecution). ofprocessorsbusywhenthejobisallocatedampleprocessors),andmaximum parallelism(thelargestnumberofprocessorsthatajobcanmakeuseofatany isprovidedbycharacteristicssuchasaverageparallelism(theaveragenumber Fullknowledgeofthelatterrequiresknowingtheexecutiontimeofthejobfor facilitieshaveindicatedthatthevariabilityinprocessingrequirementsamong eachnumberofprocessorsonwhichitmightbeexecuted.partialknowledge jobsisextreme,withmostjobshavingexecutiontimesofafewseconds,buta smallnumberhavingexecutiontimesofmanyhours.thecoecientofvariation3,orcv,oftheservicetimesofjobshasbeenobservedtobeinthefour preventshortjobsfrombeingdelayedbylongjobsismandatory. Workloadinformationisalsousefulinchoosingaschedulingpolicy.Forex- toseventyrangeatseveralcenters[8,64,21].thisimpliesthatamechanismto levels: {None.Nopriorknowledgeisavailableorusedinscheduling,soalljobsare {Workload.Knowledgeoftheoveralldistributionofservicetimesinthe Theknowledgeavailabletotheschedulermaybeatoneofthefollowing workloadisavailable,butnospecicknowledgeaboutindividualjobs.again, treatedthesameuponsubmission. {Job.Theexecutiontimeofthejobonanygivennumberofprocessorsis {Class.Eachsubmittedjobisassociatedwitha\class",andsomekeycharacteristicsofjobsintheclassareknown,including,forexample,estimates jobsaretreatedthesame,butpolicyattributesandparameterscanbetuned ofprocessingrequirement,maximumparallelism,averageparallelism,and possiblymoredetailedspeedupcharacteristics. Jobknowledge,whichisdenedtobeexact,isunrealisticinpractice.However,assumingomniscienceinmodelingstudiesmakesitpossibletoobtainan optimisticboundonperformancethatisnotattainableinpractice.presuming jobknowledgeinmodelingstudiessetsastandardinperformanceagainstwhich isticsarenotknownuntilthereleasetimeandtheexecutiontimerequirements ofthejobarealsonotavailablebeforethejobhasbeenexecutedtocompletion. Theyshowthatanyalgorithmwithalljobsavailableattime0canbeconverted 3Thecoecientofvariationofadistributionisitsstandarddeviationdividedbyits mean. knownexactly. tottheworkload. canbecompared. instanceshmoysetal.[78]discussedmakespanschedulingifthejobcharacter- practicallyrealizableschedulingalgorithms,whichuseclassknowledgeatmost, On-lineschedulinghasbeenaddressedmorefrequentlyinrecentyears.For
10 (preciselyorapproximately).forexample,inmanycurrentsystemsjobsare smallestdemandtypedisciplines(e.g.,\leastworkfirst"(lwf))canbeused toyieldlowaverageresponsetimesiftheresourcedemandofeachjobisknown toanalgorithmthathandlesdynamicarrivalswithacompetitivefactoratmost twicelarger. thesesystems,thisinformationcanbeusedimplicitlythroughthewayqueues time,andotherparameters.thus,eachqueuecorrespondstoajobclass.in suchinformationasthenumberofprocessorsneeded,alimitontheexecution submittedtooneofalargenumberofqueues,andthequeueselectedindicates ajobsubmissiontoestimatetheresourcerequirementsofthejob.however, Manysystemsmakenoeortatalltouseinformationthataccompanies consistentlyprovideinformationwithhighaccuracy,andalsobecausetheuser maybemotivatedtodeceivetheschedulerintentionally.thus,sourcesfrom whichtogainknowledgeaboutjobresourcerequirementsmustbebroadenedto include: mustbeusedcarefullybothbecauseitisprohibitivelydicultfortheuserto queues. areassignedto(xed)partitions,andtherelativeprioritiesassignedtothe {consideruserprovidedinformation(whilerecognizingthatitishistorically Anyinformationprovidedbytheuserrelatingtojobresourcerequirements tentiallybeusedtodetermineitsclass.thesecharacteristicsincludetheuser {measureeciencyduringexecutionandincreaseprocessorallocationsonly {keeptrackofexecutiontimeandspeedupknowledgefrompastexecutions Allidentifyingcharacteristicsassociatedwiththesubmitalofajobcanpo- onaclassbyclassbasis,andusethatinformation. estimates); forjobsthatareusingtheircurrentlyallocatedprocessorseectively; quiteunreliable,inpartbecauseusersaren'tcarefulaboutmakinggood id,theletobeexecuted,thememorysizespecied,andpossiblyothers.an Asmalldatabasecanbekepttorecordresourceconsumptionofjobsonaclass byclassbasis.thisisveryusefulparticularlyforlargejobsthatareexecuted repeatedly. 5.MemoryAllocationForhighperformanceapplications,memoryisusuallythe estimateoftheeciency[59]ortheexecutiontime[31]ofajobbeingscheduled criticalresource. canbeobtainedfromretainedstatisticsontheactualresourceusageofjobsfrom thesame(orasimilar)classthathavebeenpreviouslysubmittedandexecuted. twotypesofmemorytoconsider: memoryisrelativelydecoupledfromtheallocationofprocessors.thusthereare {DistributedMemory.Typicallyeachprocessoranditsassociatedmemory Thisisparticularlytrueinshared-memorysystems,wheretheallocationof memory. isallocatedasaunit.messagepassingisusedtoaccessdatainremote
11 Mostly,memoryrequirementshavebeenignoredinrealschedulingsystemsand arenotevenpartofthemodelintheoreticalstudies,althoughthisischanging [65,73,62,61]. {SharedMemory.Accesscosttosharedmemorycaneitherbeuniform (UMA)ornonuniform(NUMA)foralltheprocessors.WithUMA,thereis AlgorithmicMethodsTheintractabilityformanyschedulingproblemshas thepotentialformoreequitableallocationofthememoryresources.with beenwellstudied[28].examplesinthespecicareaofparalleljobscheduling anditsdatatomemories. NUMA,theperformanceissensitivetotheallocationofajobtoprocessors [70],whileothersareparticularsimplealgorithms,likelistschedulingmethods[41,95].Thelatterpromisestobeofthegreatesthelpfortheselectiononomialalgorithmsguaranteeingasmalldeviationfromtheoptimalschedule appearmoreattractive.somepolynomialalgorithmsarestillverycomplex, schedulingmethodsinrealsystems. useweightedcompletiontimeasoptimizationcriterion. includepreemptiveandnon-preemptivegangschedulingbyduandleung[13] usingmakespan,andbruno,coman,andsethi[6]andmcnaughton[53]who complexityandproduceschedulesthatareclosetotheoptimum,theyareusually notthemethodofchoiceincommercialinstallations. Althoughmanyoftheapproximationalgorithmshavealowcomputational Withtheintractabilityofmanyschedulingproblemsbeingestablished,poly- highcostsareonlyencounteredforafewjobsystemswhichmayneverbepart ofrealworkloads. problemsinceaschedulethatapproachestheworstcaseisoftenunacceptable listschedulesofnon-preemptiveparalleljobschedulesis2.inotherwords,up foraproductionschedule.forinstance,themakespanapproximationfactorfor to50%ofthenodesofamultiprocessorsystemmaybeleftidle.however,these Theworstcaseapproximationfactorisusuallyoflittlerelevancetoapractical generatesnon-preemptiveo-lineschedulesandrequirestheknowledgeofthe ofthesmartscheduleasinputforalistschedule[33].butnotethatsmart by2.thisresultwasfurtherimprovedtothefactor1.4byusingthejoborder executiontimeofalljobs.theconsiderationofmorecomplexconstraintsmay of8[72]andgiveaworstcaseexamplewithadeviationof4.5.however,applying SanDiegoSupercomputingCentergaveanaveragedeviationfromtheoptimum completiontimeschedulingofparalleljobs.theyproveanapproximationfactor thealgorithmonjobsystemsobtainedfromthetracesoftheintelparagonatthe Tureketal.[89]proposed\SMART"schedulesfortheo-linenon-preemptive againsttheoptimalscheduleoragainstschedulesgeneratedbyothermethods. makeanygeneralapproximationalgorithmimpossible[42,47]. SleatorandTarjan[80]introducedthenotionofcompetitiveanalysis.Anon-line algorithmiscompetitiveifitisguaranteedtoproducearesultthatiswithin aconstantfactoroftheoptimalresult.onlythedeviationfromtheoptimal Theevaluationofanyschedulercanbeeitherdonebycomparingitsschedule
12 schedulecandeterminewhetherthereisenoughroomforimprovementtomotivatefurtheralgorithmicresearch.unfortunately,theoptimalschedulecannot beobtainedeasily,butananalysisofanapproximationalgorithmcanuselower boundsfortheoptimalscheduletodeterminethecompetitivefactor,e.g.the toparalleljobs.aslongasnoparalleljobrequiresmorethan50%oftheprocessors,thiswillonlyincreasetheapproximationfactorfrom1.21to2[87]. ForinstanceKawaguchiandKyan'sLRFschedule[41]canbeeasilyextended Moreover,thetheoreticalanalysismaybeabletopinpointtheconditions tospecicallyhandlethosesituations. practicalapproachandhelptodeterminecriticalworkloads.iftheevaluationof realtracesrevealsthatsuchcriticalworkloadsrarelyorevenneveroccurthen theycaneitherbeignoredortheapproachcanbeenhancedwithaprocedure whichmayleadtoabadschedule.thesemethodscanalsobeappliedtoany squashedareaboundintroducedbytureketal.[89]. characteristicsofactualworkloadsthatcanbeexploitedinscheduling. approximationfactorcanbeguaranteed. ductionhigh-performancecomputingfacilitieshavebeencarriedout.theyreveal 2.2SomeSpecicStudies WorkloadCharacterizationSeveralworkloadcharacterizationstudiesofpro- However,ifjobsrequiringmoreprocessorsareallowedinaddition,noconstant patternsasthecorrespondingearlierones.hotovy[37]studiedaquitedierent system,yetfoundmanyofthesameobservationstohold.gibbons[30]also occurredfrequently,andlaterrunstendedtohavesimilarresourceconsumption parallelapplicationsareexecutedonanetworkofworkstations,concludingthat inallthreesystemsclassifyingthejobsbyuser,executionscript,andrequested degreeofparallelismledtoclassesofjobsinwhichexecutiontimevariability analyzedworkloaddatafromthecornellsiteinadditiontotwositeswhere ismuchlowerthanintheoverallworkload.thecommonconclusionisthat FeitelsonandNitzberg[21]notedthatrepeatedrunsofthesameapplication muchinformationaboutajob'sresourcerequirementscanbeuncoveredwithout demandingtheuser'scooperation. avarietyofapplications. tobeusedbyotherresearchers,leadingtoeasierandmoremeaningfulcomparisonofresults.nguyenatal.[58]havemeasuredthespeedupcharacteristicsof computing,althoughheobservedthatuserstypicallyrequestmoreprocessors environment.hefoundthatmemoryisasignicantresourceinhigh-performance thannaturallycorrespondtotheirmemoryrequirements. Jannetal.[39]haveproducedaworkloadmodelbasedonmeasurementsof Feitelson[17]studiedthememoryrequirementsofparalleljobsinaCM-5 theworkloadonthecornelltheorycentersp2machine.thismodelisintended BatchJobSchedulingInaneorttoimprovethewaycurrentschedulers orderinginordertoachievebetterpacking.lifkaetal.[49,79]havedeveloped behave,severalgroupshavemodiednqsimplementationstoallowqueuere-
13 becausetheycouldbypasstheverybigones. isfactionwasgreatlyincreasedsincesmallerjobstendedtogetthroughfaster, ofprocessorsareavailableforthem.however,thiscanmeanthatsmallerjobs sowithoutdelayingthepreviouslyscheduledjobs4.itwasfoundthatusersat- aschedulerontopofloadlevelerwiththefeaturethatthestrictfcfsorderofactivatingjobsisrelaxed.inthisscheduler,knownas\easy",jobsare scheduledinafcfsordertorunattheearliesttimethatasucientnumber maybeexecutedbeforebiggerjobsthatarrivedearlier,whenevertheycando variationofa2-dbuddysystemtodoprocessorallocationfortheintelparagon. Thread-orientedschedulingNelson,Towsley,andTantawi[57]comparefour inwhichperformancegainsareachievedbymovingawayfromstrictfcfs scheduling.wanetal.[92]alsoimplementanon-fcfsschedulerthatusesa casesinwhichparalleljobsarescheduledineitheracentralizedorde-centralized fashion,andthethreadsofajobareeitherspreadacrossallprocessorsorall Henderson[35]describesthePortableBatchSystem(PBS),anothersystem executedononeprocessor.theyfoundthatbestperformanceresultedfrom allsystemloadincreasesinordertoavoidsystemsaturation(seesevcik[77]). ciencyofparalleljobsgenerallydecreasesastheirprocessorallocationincreases, itisnecessarytodecreaseprocessorallocationstomoldablejobsastheover- otheroptions,decentralizedschedulingofsplittasksbeatcentralizedscheduling withnosplittingunderlightload,butthereverseistrueunderheavyload. DynamicallyChangingAJob'sProcessorAllocationBecausethee- centralizedschedulingandspreadingthethreadsacrossprocessors.amongthe accordingtotheirdynamicneedsledtomuchbetterperformancethaneither ZahorjanandMcCann[97]foundthatallocatingprocessorstoevolvingjobs rameterstheychose,round-robinbeatrun-to-completiononlyatquitelowsys- temloads. run-to-completionwitharigidallocationorround-robin.fortheoverheadpa- processorworkingset(pws),whichisthenumberofallocatedprocessorsfor whichtheratioofexecutiontimetoeciencyisminimized.(thepwsdiers fromtheaverageparallelismofthejobbyatmostafactoroftwo[16].)the bestofthevariantsofpwsgivesjobsatmosttheirprocessorworkingset,but underheavyloadgivesfewerandfewerprocessorstoeachjob,thusincreasing eciencyandthereforesystemcapacity. Ghosaletal.[29]proposeseveralprocessorallocationschemesbasedonthe titioningofthesystembeatsstaticpartitioningatmoderateandheavyloads. processorallocations.inalaterstudy[75],theygoontoshowthatdynamicpar- Naik,SetiaandSquillante[56]showthatdynamicpartitioningallowsmuch tigatehowparallelprocessingoverheadscauseeciencytodecreasewithlarger betterperformancethanxedpartitioning,butthatmuchofthedierencein 4Actually,EASYonlyguaranteesthattherstjobinthequeuewillnotbedelayed. Setia,Squillante,andTripathi[74]useaqueuingtheoreticmodeltoinves-
14 ing.theyndthattheformerapproachsucesunlessjobsareirregular(i.e., evolving)intheirpatternofresourceconsumption.similarly,inthecontextof oftreatingjobsasmoldabletothatofexploitingtheirmalleabilitybyfold- partitions. performancecanbeobtainedbyusingknowledgeofjobcharacteristics,andassigningnon-preemptiveprioritiestocertainjobclassesforadmissiontoxeingfoldingallowedperformancetoremainmuchbetterthanwithequipartitioning(equi)asloadincreases.padhyeanddowdy[60]comparetheeectiveness staticprocessorallocations(forwhichjobsneedonlybemoldable)ledtoperformancenearlyasgoodasthatobtainedbydynamicprocessorallocation(which quantum-basedallocationofprocessingintervals,chiangetal.[9]showedthat McCannandZahorjan[51]foundthat\eciency-preserving"schedulingus- requiresthatjobsbemalleable). byrostietal.[69]andsmirnietal.[81]. cessorstobeleftidle)untilalargernumberofprocessorsisavailable.algorithms thatleaveprocessorsidleinanticipationoffuturearrivalswerealsoinvestigated ForegoingOptimalUtilizationDowney[12]studiestheproblemofschedulinginanenvironmentwheremoldablejobsareactivatedfromanFCFSqueue, todecidewhenaparticularjobshouldbeactivated.thetradeoisbetween andruntocompletion.hesuggestshowtousepredictionsoftheexpectedqueu- startingajobsoonerwithfewerprocessorsanddelayingitsstart(causingpro- TheNeedforPreemptionAnumberofstudieshavedemonstratedthat ingtimeforawaitingtheavailabilityofdierentnumbersofprocessorsinorder underhighvariancebycomparingversionswithandwithoutpreemptionofthe productionsystems).parsonsandsevcik[64]showtheimportanceofpreemption truewhentheworkloadhasaveryhighvariability(whichisthecaseinreal samepolicy.goodsupportforshortrunningjobsisimportantbecauseitallows despitetheoverheadsofpreemption,theexibilityderivedfromtheabilityto preemptjobsallowsformuchbetterschedules. prioritytoshortrunningjobs,andthereforeapproximatestheshortest-jobfirst policy,whichisknowntoreducetheaverageresponsetime.thisisespecially forinteractivefeedback. Themostoftenquotedreasonforusingpreemptionisthattimeslicinggives importantinlargescalesystemsthatperformi/otomassstoragedevices,an fractionofthewallclocktime,butnotnecessarilysimultanously. systemsisthatitallowstheoverlapofcomputationandi/o.thisisespecially benetfromrate-equivalentscheduling,thatisallthreadsgettorunforthesame jobshaveastrongerrequirementforgangscheduling.however,allparalleljobs thatsomejobsaremoresensitivetoperturbationsthanothers,thereforesome operationthatmaytakeseveralminutestocomplete.leeetal.[45]haveshown Preemptionisalsousefultocontroltheshareofresourcesallocatedtocompetingjobs.Strideandlotteryschedulingusethenotionofticketstofairly Anotheruseofpreemptionthatisalsoknownfromconventionaluniprocessor
15 isthenproducedforeachjobcontainingtheperiodswhenthejobisscheduled allocateresources,includingcputime[90,91].eachjobgetsaproportionof thecpu,accordingtotheproportionofticketsassignedtothejob.atimeline needfornon-workconservingalgorithms.also,preemtionisneededinorderto squeezedout. torun.thatis,thetimequantumsareplacedatstridesalongthetimeline.the migrateprocessestoactivelycounterfragmentation. example,withpreemptionitisnotnecessarytoaccumulateidleprocessorsinordertorunalargejob.feitelsonandjette[20]demonstratethatthepreemptions decisions,boostingutilizationoverspace-slicingforrigidjobs,andavoidingthe timelinesfromallthejobsarepusheddownontoasingletimeline,andidletime inherentintime-slicingallowthesystemtoescapefrombadprocessorallocation ofparallelbatchjobsfailedtorunmorethanaminuteduetoreasonssuchasan Finally,inmanycomputingcentersitwasnotedthatanon-negligiblenumber Inparallelsystems,preemptionisalsousefulinreducingfragmentation.For bestartedimmediatelyaftersubmission,theninterruptedafter1minuteand incorrectlyspecieddatale.therefore,itmightbereasonablethatjobsshould uated.time-slicingismotivatedbythehighvariabilityandimperfectknowledge nallyresumedandcompletedatalatertime. Time-SlicingandSpace-SlicingSchedulingManyvariationsofscheduling algorithmsbasedontime-slicingandspace-slicinghavebeenproposedandeval- ofservicetimes,asdescribedabove,whilespace-slicingismotivatedbythegoal ofhavingprocessorsusedwithhigheciency. andrudolph[24].squillanteetal.[85]andwangetal.[94]haveanalyzeda variationofgangschedulingthatinvolvesprovidingservicecyclicallyamonga approach,butonlyatthecostoflongerresponsetimesforshortjobs.feitelson threadsinajobarescheduled(andde-scheduled)simultaneously.gangschedulingiscomparedtolocalschedulingandisfoundtobesuperiorbyfeitelson tosomepoweroftwo.theyndthatlongjobsbenetsubstantiallyfromthis setofxedpartitioncongurations,eachhavinganumberofpartitionsequal Timeslicingistypicallyimplementedbygangscheduling,thatis,allthe andrudolph[23]andhorietal.[36]analyzeamoreexiblepolicyinwhich studytheinteractionofgangschedulingandi/o,andfoundthatmanyjobs [84]providesananalysisoftheperformanceofdynamicpartitioning.Denget gangscheduling,andthereforeargueinfavoraexiblegangscheduling. al.showthatequiisoptimallycompetitive[11].dussaetal.[14]compares thereistimeslicingamongmultipleactivesetsofpartitions.leeetal.[45] maytoleratetheperturbationscausedbyi/o,thati/oboundjobssuerunder eratechargefortheoverheadoffrequentpreemptionsismade[86,48].squillante derhighvariabilityservicetimedistributions,round-robin(rr)wasfarbetter space-slicingagainstnopartitioning,andndsthatspace-partitioningpayso. Knowledge-BasedSchedulingMajumdar,EagerandBuntshowedthat,un- SeveralstudieshaverevealedthatEQUIdoesverywell,evenwhensomemod-
16 (suchasleastworkrst)werestillbetter.knowledgeoftheaverageparallelismof thanfcfs,butthatpoliciesbasedonknowledgeoftheprocessingrequirement tomakeitoperateatanear-optimalratioofexecutiontimetoeciency[16]. bycommunicationeventsweredescribedbysobalvarroandweihl[83]andby ajobmakesitpossibletoallocateeachjobanappropriatenumberofprocessors accountaswell,stillhigherthroughputscanbesustained[77].chiangetal.[8] thejobsintoframesforgangschedulingareinvestigatedbyfeitelson[18].feitelsonandrudolph[22]describeadisciplineinwhichprocessesthatcommunicate asinglepreemptionperjoballowsrun-to-completionpoliciestoapproachideal (i.e.,nooverhead)equi,andanastasiadisetal.[3]showthat,bysettingthe processorallocationofmoldablejobsbasedonsomeknownjobcharacteristics, disciplineswithlittleornopreemptioncandonearlyaswellasequi. Takingsystemloadandminimumandmaximumparallelismofeachjobinto Withtheknowledgeofhowmanyprocessorseachjobuses,policiesforpacking showthatuseofknowledgeofsomejobcharacteristicspluspermissiontouse Dusseau,Arpaci,andCuller[15]. frequentlyareidentied,anditisassuredthatthecorrespondingthreadsareall activatedatthesametime.similarschemesinwhichco-schedulingistriggered OtherFactorsinSchedulingMcCannandZahorjan[52]studiedtheschedul- systemconsistentlydoeswell.alversonetal.[2]describetheschedulingpolicy ingproblemwhereeachjobhasaminimumprocessorallocationduetoitsmem- oryrequirement.theyndthatadisciplinebasedonallocationbyabuddy byselecting(inthecompiler)atthetopofeachloopwhatdegreeofparallelism fortheteramta,whichincludesconsiderationofmemoryrequirements.brecht shouldbeusedforthatloop. leavethesejobsspacetogrow.yue[96]describesthecreationofevolvingjobs best-tscheduling,wherejobsareplacedwheretheycomeclosesttollingout apool.thisisaresultofusingamodelofevolvingjobs,whereitisbestto whereeachjobisallocatedtothepoolwiththemostavailableprocessors,beats [5]hascarriedoutanexperimentalevaluationofschedulinginsystemswhere processorsareidentiedwithclustersorpools,andintraclustermemoryaccess isfasterthaninterclusteraccess.asurprisingresultisthatworst-tscheduling, ingrigidjobsinanetworkofworkstationsenvironment.hisconclusionsinclude: variouspolicieswereimplementedinrealsystems. studiesdescribedabovehavebeencorroboratedbyexperimentalstudiesinwhich ExperimentswithParallelSchedulingManyoftheresultsofthemodeling {ActivatingjobsinLeastExpectedWorkFirst(LEWF)orderratherthan {Ifservicetimesareunknownorifonlyestimatesareavailable,then\back- Gibbonshasexperimentedwithanumberofschedulingdisciplinesforschedul- FCFSreducestheresultingaverageresponsetimebyfactorsfromtwotosix invariouscircumstances. lling"(asineasy)reducesaverageresponsetimesbyafactoroftwoor
17 {Whetherback-llingisusedornot,knowledgeofservicetimesisveryhelpful more.(ifservicetimesareknownexactly,thenback-llinghaslessrelative benet.) (particularlyifpreemptionissupported).havingjobknowledgeandusingit leadstoresponsetimesthatareafactorofthreetosixsmallerthanforthe exploitmoldableandmalleablejobs.hispositiveobservationsinclude: {Ifsomeknowledge(classorjob)isavailable,thenpreemptionismuchless caseofnoknowledge.whentheknowledgeisrestrictedtoclassknowledge theaverageresponsetimesareroughlyhalfthosewithnoknowledge. basedontheasmalldatabasethatrecordsexecutioncharacteristicsofjobs, {Ifmigratablepreemptionissupportedatlowcost,thenverygoodperformancecanbeachieved,evenifnoservicetimeknowledgeisavailable.(Also, malleabilityisnotofmuchadditionalbenet.) isneededinordertodowellbyusinglewforderforactivation. Parsonshasexperimentedwithabroaderclassofdisciplines,mostofwhich aremade(whichcanonlybecorrectedbypreemption). valuablethaninthecasewherenoknowledgeisavailableandbaddecisions {Ifonlylocalpreemptionissupported,thenclassknowledgeofservicetimes {Whenpreemptionisnotsupported,classknowledgeandLEWForderare Someadditionalobservationsonthenegativesideare: {In(typical)environmentswherethedistributionofservicetimeshasvery highvariance,lerwfdoesverywellwhensomeservicetimeknowledgeis available;otherwise,ifmalleabilitydoesn'tleadtoexcessiveoverhead,then asimplerulelikeequidoeswell. localpreemptionsupported. helpful(roughlyhalvingaverageresponsetimes),butnotasmuchaswith {Thevalueoflocalpreemptionisrestrictedbythefragmentationthatoccurs {Evenwithmoldablejobs,performanceispoorunlesspreemptionissupported,becauseifinappropriateallocationsareoccasionallymadetovery partitioningarebenecial,becausethedependenciesamongjobsarethen becausejobsmustberestartedonthesamesetofprocessorsonwhichthey previouslyran.(inthiscase,eithercleverpackingstrategiesorevenxed limited[25].) usedforeachjobischosenbytheuser,somesucientlylargepartitionacquired, istousesimpleandinexiblemechanisms.inessence,thenumberofprocessors 3RecommendationsandFutureDirections Thecurrentstate-of-the-artregardingschedulingonlarge-scaleparallelmachines longjobs,thenonlypreemptioncanremedythesituation. andthejobisruntocompletion.afewrecentsystemssupportpreemption,so thataparalleljobcanbeinterruptedandpossiblyswappedoutofmemory,but
18 manyinstallationschoosenottousethisoptionduetohighassociatedoverheads andlackofadequatei/ofacilities. beendemonstratedtobefeasiblethroughprototypeimplementationsandexperimentation. impossibletoputtheoreticalresultsintopractice,especiallyinproductionentiprocessorschedulingshouldbedone.asalways,itisnoteasyandsometimes oftheinvestigations,analysis,andsimulationsdescribedabove. state-of-the-artschedulers.therecommendationsarebasedontheconclusions Agreatdealhasbeenlearnedabouthow\intheory"multiprogrammedmul- Thissectionpresentssixrecommendationstoimprovetheperformanceof vironments.note,however,thatallofthefollowingsuggestedapproacheshave processorsassignedtoajobduringruntimewhichisdesirabletobesthandle nodes.alternatively,rate-equivalentschedulingcanbeused,meaningthatall threadsgettorunforthesamefractionofthewallclocktime,butnotnecessarily isgangscheduling,whereallthethreadsrunsimultaneouslyontheirrespective coordinatedacrossthenodesrunningthejob.onesuchformofcoordination simultanously.notethatgangschedulingimpliesrate-equivalentscheduling. Recommendation1:Providesystemsupportforparalleljobpreemption.Preemptioniscrucialtoobtainingthebestperformance.However,thisshouldbe evolvingandmalleablejobs,butthemarginalgaininperformanceisnotsubstantial.henceitisjustiedonlyifitcanbeprovidedwithlittleadditionaleort (asapartofcheckpointingprocedures,forexample). tobeevolving.sincesystemloadsvarywithtime,andusersgenerallydonot Preemptionisalsoapreconditionforchangingthenumberandidentityof Recommendation2:Writeapplicationstobemoldableand,ifitisnatural,then processorscanbeassuredatheavyload. knowwhentheysubmitajobwhattheloadconditionswillbeatthetimethe jobisactivated,itisdesirablethatjobsbemoldableratherthanrigid,sothat availableprocessorscanbefullyexploitedatlightload,butstillecientuseof tivelylongsequentialperiods),thenwritingthejobasevolving(withannotations orcommandstodynamicallyacquireandreleaseprocessors)makesitpossibleto greatlyincreasetheeciencywithwhichthejobutilizestheprocessorsassigned toitẇritingjobstobemalleableismuchmorework,andthisistypicallyjustied onlyforapplicationsthatconsumeasignicantportionofasystem'scapacity, becausetheyareeitherverylargeorinvokedveryfrequently. Ifjobsarenaturallyevolving(suchasacyclicforkjoinstructure,withrela- Recommendation3:Whensystemeciencyisofutmostimportance,thenbase processorallocationsonbothjobcharacteristicsandthecurrentloadonthesystem.jobsmakemoreecientuseoftheirassignedprocessorswhentheyhave fewerthanwhentheyhavemore.hence,astheworkloadvolumeincreases,it
19 maybenecessarytoreducethenumberofprocessorsassignedonaverageto eachjob.atlightload,processoravailabilityisnotanissue,soeachjobcanbe overallsystemcapacity,sogivingjobsasmallnumberofprocessors(evenone bility)isthemostappropriateaction.bydoingthis,thethroughputcapacityof inthelimitaslongasmemoryrequirementsdon'tprecludethisextremepossi- eciency.atheavyload,themultiprocessingoverheadmerelydetractsfromthe thesystemcanbemaximized. ableforlightloadconditions,buttheyleadtounacceptablylowprocessore- ciencyatheavyload.consideracasewheretherearenstatisticallyidentical theoptionstoeither(1)runthemoneatatimewithallpprocessors,or(2)run theminpairswithhalftheprocessorseach.boththemeanandthevarianceof theresponsetimesarelowerwiththelatterapproachunless[76]: Whenspecicprocessorallocationsareselectedbyusers,theytendtobe givenasmanyprocessorsasitcanuse,eveniftheyarenotbeingusedathigh jobstorunonpprocessors.assumingthejobsaremoldable,theschedulerhas overlyaggressiveoroptimistic.thenumbersselectedbyusersaretypicallysuit- ofjobsismoderatelylarge. submitajob,itisbestiftheyidentifyarangeofacceptableprocessorallocations, andthenleavethechoicewithinthatrangetothescheduler.thecurrentworkloadvolumecanbetakenintoaccounteitherbyjustobservingtheoccupancy Sinceuserscannotpracticallyknowtheloadonthesystematthetimethey S(P)>2 2 N+2S(P=2) Thisconditionseldomholdswheneitherthenumberofprocessorsorthenumber servicetimedistributionsbymakingaverageresponsetimeindependentofthe sorscheduling,itisknownthatrrschedulingprotectsagainsthighlyvariable servicetimedistribution(assumingpreemptionoverheadisnegligible).further, Recommendation4:Toimproveaverageresponsetimes,giveprioritytojobsthat aremostlikelytocompletesoon,usingpreemptionwhennecessary.inuniproces- overallloadasitvariesindailyorweeklycycles. ofthequeuesinwhichjobsawaitinitiation,orbytrackingsomepredictionof (FB)disciplinescanexploitthis,andyieldloweraverageresponsetimesasthe variabilityoftheservicetimedistributiongrows[10]. iftheservicetimedistributionisknowtohavehighvariability,thenfeedback havehigherpriority,thenthisisconsistentwiththeideaofusingavailableservice systemsupportorjobsaren'twrittentoexploitit,thensomeformofpreemptive schedulingbasedontime-slicing,suchasgang-scheduling,shouldbeused. torrinauniprocessorcontextinitsabilitytoschedulerelativelywelleven withnoservicetimeknowledge.ifmalleabilityisimpracticalduetolackof ofprocessorstoeachjobavailableforexecutionisoptimal.equiisanalogous exploited,theidealequidiscipline,whichattemptstoassignanequalnumber Incurrentpractice,ifqueuesforjobswithsmallerexecutiontimestendto Whennoknowledgeofservicetimesisavailableandmalleabilitycanbe
20 besttotrytoactivatethejobsinorderofincreasingexpectedremainingservice time[63].iftheservicetimesareknowntobehighlyvariable,buttheservice timesofindividualjobscannotbepredictedinadvance,thenthedisciplinethat executesthejobwithleastacquiredservicerstisbestbecauseitemulatesthe behaviorofleastexpectedremainingworkrst. betterknowledgeofjobservicetimesthanqueueidentitiesisavailable,thenitis timeknowledgetofavorthejobsthatareexpectedtocompletemostpromptly.if informationisgenerallypositivelycorrelatedwithtruth,andthatissucientto makebetterschedulingpossible.(agoodschedulingpolicywillpenalizeusers Recommendation5:Makeuseofinformationaboutjobcharacteristicsthatis formationabouttheexecutioncharacteristicsoftheirjobs,intheencodedform ofaqueueidentier.usersuppliedestimatescannotbedirectlybelieved,butthe whointentionallymisestimatethecharacteristicsofthejobstheysubmit.) eitherprovideddirectly,ormeasured,orremembered.usersalreadyprovidein- Recommendation6:DevelopNewModelsBasedonthebehaviorandshortcomingsofrealmachines,newmodelsshouldcapturerelevantaspectssuchasthe 1.dierentpreemptionpenaltycostsassociatedwithlocalpreemptionandjob 3.preventionofjobstarvationbyguaranteeingacompletiontimeforeachjob 2.arelationbetweenexecutiontimeandallocatedprocessorsformoldable, evolving,andmalleablejobs, migration, thebehaviorofnewjobswithsimilarcharacteristics. withrespecttogivingadditionalprocessors,ortakingsomeawayfromthejob. measuredwhilethejobisexecutingandthesystemcantakeappropriateaction Finally,ifsomehistoricalinformationisretained,thenobservedbehaviorof previousjobswithcertaincharacteristicscanbeusedtopredict(approximately) Assumingmalleablejobs,somejobcharacteristics(suchaseciency)canbe following: 4ThePSCHEDStandardProposal 4.pricingpoliciesthatarebasedonsomecombinationofresourceconsumption 5.cyclicloadpatternsthatmotivatedelayingsomelargejobstotimeperiods bythejob,andjobcharacteristicsthatmayormaynotbeknownatthe atthesubmissiontimeofthejob, TheoreticalresearchlikethatdescribedinSection2tendstofocusonalgorithmicsandeasilymeasurablemetrics,whileabstractingawayfromthedetails. timethejobissubmitted, Systemadministrators,ontheotherhand,cannotabstractawayfromreal-life concerns.theyarealsofacedwithunmeasurablecostsandconstraints,suchas ofloweroveralldemand(e.g.,\ohours"). interoperability(willmachinesworktogether?)andsoftwarelifetime(howsoon
21 dierentneeds,leadingtothecreationofratherelaboratesystems[4,44]. prototyope.finally,theyneedtocatertousersandadministratorswithmany andstabilityrequiredofproductionsoftwareismuchharderthanbuildinga softwarecomponents.inrecentyears,messagepassinglibrarieswerestandard- willpartsofthesystemneedtobereplaced?).moreover,achievingthematurity scheduling. 4.1Background izedthroughthempieort.similarly,thepschedproposalaimsatstan- dardizingtheinteractionsamongvariouscomponentsinvolvedinparalleljob Asaresultofsuchconcerns,thereismuchinterestinstandardizingvarious portableunixapplicationthatallowstheroutingandprocessingofbatch\jobs" inordertomaximizeutilizationofthecomputer. Deferredprocessingofworkunderthecontrolofaschedulerhasbeenafeatureof inanetwork.toencourageitsusage,theproductwaslaterputintothepublic oeredbytheproprietarysystems.thisomissionwasrectiedin1986bynasa AmesResearchCenterwhodevelopedtheNetworkQueuingSystem(NQS)asa providersandusersbecauseitdidnotincludethesophisticatedbatchfacilities mostproprietaryoperatingsystemsfromtheearliestdaysofmulti-usersystems domain. Thesupercomputingtechnicalcommitteebeganasa\BirdsOfaFeather" ThearrivaloftheUNIXsystemprovedtobeadilemmatomanyhardware ofnqs.thiseortwasnallyapprovedasaformalstandardondecember13, andprod.nonewerethoughtbehaveboththefunctionalityandacceptability decidedtousenqsasthebasisfortheposixbatchenvironmentamendment in1987.otherbatchsystemsconsideredatthetimeincludedctss,mdqs, (BOF)attheJanuary1987Usenixmeeting.Therewasenoughgeneralinterest toformasupercomputingattachmenttothe/usr/groupworkinggroups.the /usr/groupworkinggroupslaterturnedintotheieeeposixstandardeort. percomputingworkinggrouphassincebeeninactive. 1994asIEEEPOSIX1003.2d.Thestandardcommitteedecidedtopostpone addressingissuessuchasprogrammaticinterfaceandresourcecontrol.thesu- DuetothestronghardwareproviderandcustomeracceptanceofNQS,itwas standingastime,memory,orsoftwarelicenses.toruneciently,allpartsofa nounderstandingoftheneedsofparalleljobs.theonlysupportforparallelism isregarding\processors"asanotherresourceduringallocation,onthesame paralleljobneededtobescheduledtorunatthesametime.withoutsupport batchqueuesystemthatconformstotheieeestd d-1994.theproject startedinjune1993,andwasrstreleasedinjune1994[35]. PBSwasdevelopedatNASAAmesResearchCenterasasecondgeneration revertedtospaceslicingandan\alljobsruntocompletion"policy. fromthebatchqueuesystem,mostofthelargeinstallationofmppsystemshad However,bothNQSandPBSweredesignedtoscheduleserialjobs,andhave
( ) = ( ) = {,,, } β ( ), < 1 ( ) + ( ) = ( ) + ( )
{ } ( ) = ( ) = {,,, } ( ) β ( ), < 1 ( ) + ( ) = ( ) + ( ) max, ( ) [ ( )] + ( ) [ ( )], [ ( )] [ ( )] = =, ( ) = ( ) = 0 ( ) = ( ) ( ) ( ) =, ( ), ( ) =, ( ), ( ). ln ( ) = ln ( ). + 1 ( ) = ( ) Ω[ (
More informationDistributedSharedMemorySystems? AdaptiveLoadBalancinginSoftware CompilerandRun-TimeSupportfor SotirisIoannidisandSandhyaDwarkadas fsi,sandhyag@cs.rochester.edu DepartmentofComputerScience Rochester,NY14627{0226
More informationEECS 750: Advanced Operating Systems. 01/28 /2015 Heechul Yun
EECS 750: Advanced Operating Systems 01/28 /2015 Heechul Yun 1 Recap: Completely Fair Scheduler(CFS) Each task maintains its virtual time V i = E i 1 w i, where E is executed time, w is a weight Pick the
More informationLoad balancing model for Cloud Data Center ABSTRACT:
Load balancing model for Cloud Data Center ABSTRACT: Cloud data center management is a key problem due to the numerous and heterogeneous strategies that can be applied, ranging from the VM placement to
More informationMS SQL Server 2000 Data Collector. Status: 12/8/2008
MS SQL Server 2000 Data Collector Status: 12/8/2008 Contents Introduction... 3 The performance features of the ApplicationManager Data Collector for MS SQL Server:... 4 Overview of Microsoft SQL Server:...
More information1. Simulation of load balancing in a cloud computing environment using OMNET
Cloud Computing Cloud computing is a rapidly growing technology that allows users to share computer resources according to their need. It is expected that cloud computing will generate close to 13.8 million
More informationBest Practices for Consolidation Projects
Best Practices for Consolidation Projects Lynne Glickman Solution Architect Hewlett-Packard 2004 Hewlett-Packard Development Company, L.P. The information contained herein is subject to change without
More informationMulti-core real-time scheduling
Multi-core real-time scheduling Credits: Anne-Marie Déplanche, Irccyn, Nantes (many slides come from her presentation at ETR, Brest, September 2011) 1 Multi-core real-time scheduling! Introduction: problem
More informationCustomer Service in Microsoft Dynamics CRM 2013 80545A; 1 Day; Instructor-led
Customer Service in Microsoft Dynamics CRM 2013 80545A; 1 Day; Instructor-led Course Description This course focuses on how an organization can nurture customer satisfaction through automation of business
More informationThemethodofmovingcurvesandmovingsurfacesisanew,eectivetoolfor Abstract
OnaRelationshipbetweentheMovingLineand MovingConicCoecientMatrices DepartmentofComputerScience Houston,Texas77005 mzhang@cs.rice.edu RiceUniversity MingZhang DepartmentofInformationSystemsandComputerScience
More informationUsing ArcGIS for Server in the Amazon Cloud
Federal GIS Conference February 9 10, 2015 Washington, DC Using ArcGIS for Server in the Amazon Cloud Bonnie Stayer, Esri Amy Ramsdell, Blue Raster Session Outline AWS Overview ArcGIS in AWS Cloud Builder
More informationConsolidation Assessment Final Report
Consolidation Assessment Final Report The foundation for a lasting relationship starts with a connection. 1.800.800.0019 www.govconnection.com Table of Contents Executive Overview..............................................
More informationPerfmon Collection Setup Instructions for Windows Server 2008+
Perfmon Collection Setup Instructions for Windows Server 2008+ Performance statistics are critically vital for the long-term health and capacity management of an enterprise environment. Unless a third-party
More informationMultifaceted Resource Management for Dealing with Heterogeneous Workloads in Virtualized Data Centers
Multifaceted Resource Management for Dealing with Heterogeneous Workloads in Virtualized Data Centers Íñigo Goiri, J. Oriol Fitó, Ferran Julià, Ramón Nou, Josep Ll. Berral, Jordi Guitart and Jordi Torres
More informationComputer Security. Evaluation Methodology CIS 5370. Value of Independent Analysis. Evaluating Systems Chapter 21
Computer Security CIS 5370 Evaluating Systems Chapter 21 1 Evaluation Methodology 1. Set of security functionality requirements 2. Set of assurance a requirements e e 3. Methodology to determine if the
More informationA Review of Load Balancing Algorithms for Cloud Computing
www.ijecs.in International Journal Of Engineering And Computer Science ISSN:2319-7242 Volume - 3 Issue -9 September, 2014 Page No. 8297-8302 A Review of Load Balancing Algorithms for Cloud Computing Dr.G.N.K.Sureshbabu
More informationand Disaster Recovery Environment Corporate Technologies, Inc.
A Presentation from the Infrastructure Services Group: To ACME Sciences Group Virtualization Assessment of Production and Disaster Recovery Environment Corporate Technologies, Inc. October 19, 2009 Virtualization
More informationResource Aware Scheduler for Storm. Software Design Document. <jerry.boyang.peng@gmail.com> Date: 09/18/2015
Resource Aware Scheduler for Storm Software Design Document Author: Boyang Jerry Peng Date: 09/18/2015 Table of Contents 1. INTRODUCTION 3 1.1. USING
More information<Insert Picture Here> François Lorthioir mobile : +33 6 76 92 81 35 Manager Eastern Europe, Middle East and Africa.
François Lorthioir mobile : +33 6 76 92 81 35 Manager Eastern Europe, Middle East and Africa BG OUG - Oct 2008 LMS @ BG OUG This Session Compliance, Software Asset Management and
More informationCustomer Health Check Report FY 2013 Global Knowledge
Customer Health Check Report FY 2013 Global Knowledge Professional Services Team Global knowledge-ksa TABLE OF CONTENTS 1 Overall Health Status... 4 1.1 Microsoft Active Directory Service... 4 1.1.1 Active
More informationProject Management and ITIL Transitions
Project Management and ITIL Transitions April 30 th 2012 Linda Budiman Director CSC 1 Agenda Thought Leadership: Linda Budiman What is ITIL & Project Management: Applied to Transitions Challenges & Successes:
More informationFHIM Model Content Overview
FHIM Model Content Overview Federal Health Information Model (FHIM) and Associated Terminology Models Goal Produce a logical, health information model that supports semantic interoperability and that is
More informationManaging and Maintaining a Windows Server 2003 Network Environment
Managing and maintaining a Windows Server 2003 Network Environment. AIM This course provides students with knowledge and skills needed to Manage and Maintain a Windows Server 2003 Network Environment.
More informationMastering. Hyper-V" Deployment. Aidan Finn. Patrick Lownds
Mastering Hyper-V" Deployment Aidan Finn Patrick Lownds Contents Foreivord xxl Introduction xxln Part l Overview 1 Chapter l Proposing Virtualization 3 The Business Case 3 Line-of-Business Application
More informationHow To Design A Patient Page On A Patient Website
www.sage-research.com shannon@sage-research.com 720-221-7003 User Experience Review Results Example: Medical Web Application Example Overview In this example, a medical web application was reviewed. This
More informationMaximizer CRM 2015 system requirements
Maximizer CRM 2015 system requirements Cover introduction Enterprise and Group Editions A typical Maximizer implementation consists of a server and one or more workstations. The hardware and software requirements
More informationInternational Journal of Advancements in Research & Technology, Volume 3, Issue 8, August-2014 68 ISSN 2278-7763
International Journal of Advancements in Research & Technology, Volume 3, Issue 8, August-2014 68 A Survey of Load Balancing Algorithms using VM B.KalaiSelvi 1 and Dr.L.Mary Immaculate Sheela 2 1 Research
More informationEfficient Load Balancing using VM Migration by QEMU-KVM
International Journal of Computer Science and Telecommunications [Volume 5, Issue 8, August 2014] 49 ISSN 2047-3338 Efficient Load Balancing using VM Migration by QEMU-KVM Sharang Telkikar 1, Shreyas Talele
More informationDynamic Load Balancing in a Network of Workstations
Dynamic Load Balancing in a Network of Workstations 95.515F Research Report By: Shahzad Malik (219762) November 29, 2000 Table of Contents 1 Introduction 3 2 Load Balancing 4 2.1 Static Load Balancing
More informationStorage Technology. Standards Trends
Storage Technology and ` Standards Trends Raymond A. Clarke Sr. Enterprise Storage Solutions Specialist, Sun Microsystems - Archive & Backup Solutions SNIA Data Management Forum, Board of Directors 100
More informationSAS deployment on IBM Power servers with IBM PowerVM dedicated-donating LPARs
SAS deployment on IBM Power servers with IBM PowerVM dedicated-donating LPARs Narayana Pattipati IBM Systems and Technology Group ISV Enablement January 2013 Table of contents Abstract... 1 IBM PowerVM
More informationFacultat d'informàtica de Barcelona Univ. Politècnica de Catalunya. Administració de Sistemes Operatius. System monitoring
Facultat d'informàtica de Barcelona Univ. Politècnica de Catalunya Administració de Sistemes Operatius System monitoring Topics 1. Introduction to OS administration 2. Installation of the OS 3. Users management
More informationDATA STRUCTURES USING C
DATA STRUCTURES USING C QUESTION BANK UNIT I 1. Define data. 2. Define Entity. 3. Define information. 4. Define Array. 5. Define data structure. 6. Give any two applications of data structures. 7. Give
More informationIntroduction to Per Core Licensing and Basic Definitions
Volume Licensing brief Introduction to Per Core Licensing and Basic Definitions Table of Contents This brief applies to all Volume Licensing programs. Summary... 1 What s New in This Brief... 1 Definitions...
More informationError and Event Log Messages
APPENDIXA and Event Log Messages Client Messages Login Failed Clean Access Server is not properly configured, please report to your administrator. A login page must be added and present in the system in
More informationProcess Description Incident/Request. HUIT Process Description v6.docx February 12, 2013 Version 6
Process Description Incident/Request HUIT Process Description v6.docx February 12, 2013 Version 6 Document Change Control Version # Date of Issue Author(s) Brief Description 1.0 1/21/2013 J.Worthington
More informationCustomer Service in Microsoft Dynamics CRM 2013
CÔNG TY CỔ PHẦN TRƯỜNG CNTT TÂN ĐỨC TAN DUC INFORMATION TECHNOLOGY SCHOOL JSC LEARN MORE WITH LESS! Course 80545: Customer Service in Microsoft Dynamics CRM 2013 Length: 1 Days Audience: Information Workers
More informationYour Mission: Use F-Response Now to connect to remote computers and devices over the Internet
Your Mission: Use F-Response Now to connect to remote computers and devices over the Note: This guide assumes you have an active F-Response Now instance and that you have access to this instance. Please
More informationhttp://kostat.go.kr/quality Statistics Quality Management Handbook
http://kostat.go.kr/quality Statistics Quality Management Handbook Statistics Quality Management Handbook contents Statistical services require quality management. 7 How to manage statistics quality?
More informationSoftware Engineering/Courses Description Introduction to Software Engineering Credit Hours: 3 Prerequisite: 0306211(Computer Programming 2).
0305203 0305280 0305301 0305302 Software Engineering/Courses Description Introduction to Software Engineering Prerequisite: 0306211(Computer Programming 2). This course introduces students to the problems
More informationNew Server Installation Checklist
New Server Installation Checklist CONFIGURATION GUIDELINES 1 NOTE: Windows Server 2012 and Windows Server 2016 are NOT Supported!!!!! NOTE: Workstation Windows 8 and Windows 10 are NOT Supported!!!!! Windows
More informationServices: Fermion Infotech Private Limited SERVICES. 2014 Fermion infotech private limited - All rights reserved Page 1 of 9
SERVICES 2014 Fermion infotech private limited - All rights reserved Page 1 of 9 Fermion is an outsourced product development company. Fermion brings offshoring to your doorstep. Our competencies lie in
More informationReal Time Fraud Detection With Sequence Mining on Big Data Platform. Pranab Ghosh Big Data Consultant IEEE CNSV meeting, May 6 2014 Santa Clara, CA
Real Time Fraud Detection With Sequence Mining on Big Data Platform Pranab Ghosh Big Data Consultant IEEE CNSV meeting, May 6 2014 Santa Clara, CA Open Source Big Data Eco System Query (NOSQL) : Cassandra,
More informationTable of Contents. Introduction. Audience. At Course Completion. Prerequisites
Table of Contents Introduction Audience At Course Completion Prerequisites Microsoft Certified Professional Exams Student Materials Course Outline Introduction This one-day course explores the Microsoft
More informationAnalysisofTCPPerformanceoverMobileAdHocNetworks. fgholland,vaidyag@cs.tamu.edu. OurresearchisfocusedontheperformanceofTCP. overmobileadhocnetworks.
AnalysisofTCPPerformanceoverMobileAdHocNetworks GavinHollandandNitinVaidya DepartmentofComputerScience TexasA&MUniversity,CollegeStation,TX77843-3112 fgholland,vaidyag@cs.tamu.edu Abstract Mobileadhocnetworkshavegainedalotofattention
More informationParallel Job Scheduling in Homogeneous Distributed Systems
Parallel Job Scheduling in Homogeneous Distributed Systems Helen D. Karatza Department of Informatics Aristotle University of Thessaloniki 51 Thessaloniki, Greece Ralph C. Hilzer Computer Science Department
More informationPre-Calculus Math 12 First Assignment
Name: Pre-Calculus Math 12 First Assignment This assignment consists of two parts, a review of function notation and an introduction to translating graphs of functions. It is the first work for the Pre-Calculus
More informationcredits Programming with actors Dave B. Parlour Xilinx Research Labs Thomas A. Lenart Lund University Robert Esser
Programming with actors Jörn W. Janneck credits Dave B. Parlour Thomas A. Lenart Lund University Robert Esser University of Adelaide Ptolemy Miniconference VI, 2005-05-12-2 The FPGA Platform: Huge amounts
More informationModule: Sharepoint Administrator
Module: Sharepoint Administrator Mode: Classroom Duration: 40 hours This course teaches IT Professionals to design and deploy Microsoft SharePoint 2010. Course Outline: Module 1: Designing a Logical Architecture
More informationApplication Performance Testing Basics
Application Performance Testing Basics ABSTRACT Todays the web is playing a critical role in all the business domains such as entertainment, finance, healthcare etc. It is much important to ensure hassle-free
More informationTRACE PERFORMANCE TESTING APPROACH. Overview. Approach. Flow. Attributes
TRACE PERFORMANCE TESTING APPROACH Overview Approach Flow Attributes INTRODUCTION Software Testing Testing is not just finding out the defects. Testing is not just seeing the requirements are satisfied.
More informationTechnicians and Interventions Scheduling for Telecommunications
Technicians and Interventions Scheduling for Telecommunications Pierre-François Dutot, Alexandre Laugier and Anne-Marie Bustos France Telecom R&D November 10, 2006 1 General Description The constant need
More informationDuet: Cloud Scale Load Balancing with Hardware and Software
Duet: Cloud Scale Load Balancing with Hardware and Software Rohan Gandhi Y. Charlie Hu Hongqiang Harry Liu Guohan Lu Jitu Padhye Lihua Yuan Ming Zhang 1 Datacenter Load Balancer is Critical For Online
More informationBusiness Intelligence & Product Analytics
2010 International Conference Business Intelligence & Product Analytics Rob McAveney www. 300 Brickstone Square Suite 904 Andover, MA 01810 [978] 691 8900 www. Copyright 2010 Aras All Rights Reserved.
More informationA Model-driven Approach to Predictive Non Functional Analysis of Component-based Systems
A Model-driven Approach to Predictive Non Functional Analysis of Component-based Systems Vincenzo Grassi Università di Roma Tor Vergata, Italy Raffaela Mirandola {vgrassi, mirandola}@info.uniroma2.it Abstract.
More informationHardware Performance Optimization and Tuning. Presenter: Tom Arakelian Assistant: Guy Ingalls
Hardware Performance Optimization and Tuning Presenter: Tom Arakelian Assistant: Guy Ingalls Agenda Server Performance Server Reliability Why we need Performance Monitoring How to optimize server performance
More informationManaging Devices. Lesson 5
Managing Devices Lesson 5 Objectives Objective Domain Matrix Technology Skill Objective Domain Description Objective Domain Number Connecting Plug-and-Play Devices Connecting Plug-and-Play Devices 5.1.1
More informationImproved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment
International Journal of Scientific and Research Publications, Volume 3, Issue 3, March 2013 1 Improved Hybrid Dynamic Load Balancing Algorithm for Distributed Environment UrjashreePatil*, RajashreeShedge**
More informationSqueezing The Most Performance from your VMware-based SQL Server
Squeezing The Most Performance from your VMware-based SQL Server PASS Virtualization Virtual Chapter February 13, 2013 David Klee Solutions Architect (@kleegeek) About HoB Founded in 1998 Partner-Focused
More informationObjectives. Chapter 5: Process Scheduling. Chapter 5: Process Scheduling. 5.1 Basic Concepts. To introduce CPU scheduling
Objectives To introduce CPU scheduling To describe various CPU-scheduling algorithms Chapter 5: Process Scheduling To discuss evaluation criteria for selecting the CPUscheduling algorithm for a particular
More informationSelf-organization of applications and systems to optimize resources usage in virtualized data centers
Ecole des Mines de Nantes Self-organization of applications and systems to optimize resources usage in virtualized data centers Teratec 06/28 2012 Jean- Marc Menaud Ascola team EMNantes-INRIA, LINA Motivations
More informationA Survey on Load Balancing Algorithms in Cloud Environment
A Survey on Load s in Cloud Environment M.Aruna Assistant Professor (Sr.G)/CSE Erode Sengunthar Engineering College, Thudupathi, Erode, India D.Bhanu, Ph.D Associate Professor Sri Krishna College of Engineering
More informationVirtualizare sub Linux: avantaje si pericole. Dragos Manac
Virtualizare sub Linux: avantaje si pericole Dragos Manac 1 Red Hat Enterprise Linux 5 Virtualization Major Hypervisors Xen: University of Cambridge Computer Laboratory Fully open sourced Set of patches
More informationDynamic Resource allocation in Cloud
Dynamic Resource allocation in Cloud ABSTRACT: Cloud computing allows business customers to scale up and down their resource usage based on needs. Many of the touted gains in the cloud model come from
More informationMONITORING MICROSOFT WINDOWS SERVER 2003
1 Chapter 3 MONITORING MICROSOFT WINDOWS SERVER 2003 Chapter 3: MONITORING MICROSOFT WINDOWS SERVER 2003 2 CHAPTER OVERVIEW Use Event Viewer to monitor system logs. Configure Task Manager to display performance
More informationCS 695 Topics in Virtualization and Cloud Computing. More Introduction + Processor Virtualization
CS 695 Topics in Virtualization and Cloud Computing More Introduction + Processor Virtualization (source for all images: Virtual Machines: Versatile Platforms for Systems and Processes Morgan Kaufmann;
More informationCurrent Oracle license rules and definitions. Oracle licensing. www.comparex.biz
Current Oracle license rules and definitions Oracle licensing 1 MANAGE WITH KNOWLEDGE. MANAGE YOUR ASSETS. SAVE MONEY. BE COMPLIANT. COMPAREX Software Asset Management www.comparex.lu What is a license?
More informationGraph Analytics in Big Data. John Feo Pacific Northwest National Laboratory
Graph Analytics in Big Data John Feo Pacific Northwest National Laboratory 1 A changing World The breadth of problems requiring graph analytics is growing rapidly Large Network Systems Social Networks
More informationCourse Syllabus. 5053A: Designing a Messaging Infrastructure using Microsoft Exchange Server 2007. Key Data. Audience. At Course Completion
Key Data Product ID#: 2676 Course #: 5053A Number of Days: 3 Format: Instructor-Led Certification Exams: This course helps you prepare for the following Microsoft Certified Professional exam: 70-237: Pro:
More informationVersion: 0.4 Issue date: March 2010. Sage 200 v2010 System Requirements
Version: 0.4 Issue date: March 2010 Sage 200 v2010 System Requirements Sage 200 Suite v2010 System Requirements The Sage 200 Suite is a modular system made up of the Sage 200 core components and optional
More informationAll-PPS Meeting. Agenda and Updates. June 2015
All-PPS Meeting Agenda and Updates June 2015 Today s Agenda Morning Session (10:30am 12:45pm): Welcome & Updates / Timeline IA Presentation AVs and Quarterly Reporting Q&A Session #1 Lunch (12:45pm 1:30pm)
More information10.04.2008. Thomas Fahrig Senior Developer Hypervisor Team. Hypervisor Architecture Terminology Goals Basics Details
Thomas Fahrig Senior Developer Hypervisor Team Hypervisor Architecture Terminology Goals Basics Details Scheduling Interval External Interrupt Handling Reserves, Weights and Caps Context Switch Waiting
More information1. System Requirements
BounceBack Ultimate 14.2 User Guide This guide presents you with information on how to use BounceBack Ultimate 14.2. Contents 1. System Requirements 2. BounceBack Pre-Installation 3. How To Install The
More informationT2S PROGRAMME OFFICE. Connecting to T2S. Technical Session. June 25 th, 2014. 2010 Colt Telecom Group Limited. All rights reserved.
T2S PROGRAMME OFFICE Connecting to T2S Technical Session June 25 th, 2014 2010 Colt Telecom Group Limited. All rights reserved. Agenda Connecting to T2S Overview Onboarding Phase NSP Support User Testing
More informationASocialMechanismofReputationManagement inelectroniccommunities 446EGRC,1010MainCampusDrive BinYuandMunindarP.Singh? DepartmentofComputerScience NorthCarolinaStateUniversity fbyu,mpsinghg@eos.ncsu.edu Raleigh,NC27695-7534,USA
More informationOne positive experience I've had in the last 24 hours: Exercise today:
Name - Day 1 of 21 Sunday, June 29, 2014 3:34 PM journal template Page 1 Name - Day 1 of 21 Sunday, June 29, 2014 3:34 PM journal template Page 2 Name - Day 2 of 21 2:27 PM journal template Page 3 Name
More informationFIGURE 33.5. Selecting properties for the event log.
1358 CHAPTER 33 Logging and Debugging Customizing the Event Log The properties of an event log can be configured. In Event Viewer, the properties of a log are defined by general characteristics: log path,
More informationA Review of Customized Dynamic Load Balancing for a Network of Workstations
A Review of Customized Dynamic Load Balancing for a Network of Workstations Taken from work done by: Mohammed Javeed Zaki, Wei Li, Srinivasan Parthasarathy Computer Science Department, University of Rochester
More informationIST 301. Class Exercise: Simulating Business Processes
IST 301 Class Exercise: Simulating Business Processes Learning Objectives: To use simulation to analyze and design business processes. To implement scenario and sensitivity analysis As-Is Process The As-Is
More informationManaging and Maintaining Windows Server 2008 Servers (6430) Course length: 5 days
Managing and Maintaining Windows Server 2008 Servers (6430) Course length: 5 days Course Summary: This five-day instructor-led course provides students with the knowledge and skills to implement, monitor,
More informationEfficient and Robust Allocation Algorithms in Clouds under Memory Constraints
Efficient and Robust Allocation Algorithms in Clouds under Memory Constraints Olivier Beaumont,, Paul Renaud-Goud Inria & University of Bordeaux Bordeaux, France 9th Scheduling for Large Scale Systems
More informationJanuary 2010. MRHC - Education Calendar. Mon Tue Wed Thu Fri. 6 NA Orientation 8:30am-4:30pm #202 Dr. Bldg. Wound Training 1:00pm--2:00pm SCR
January 2010 1 4 5 General Orientation 4th & 5th 8:00am - 4:30pm in Small Classroom 6 11 12 13 9am--12pm LCR 18 19 General Orientation 18th &19th 8:00am - 4:30pm in Small Classroom 25 26 Charge Nurse Planning
More informationEnterprise Vault Whitepaper Move Archive Feature Overview
Enterprise Vault Whitepaper Move Archive Feature Overview This document provides an overview of the Enterprise Vault Move Archive feature This document applies to the following version(s) of :
More informationSUBJECT: Network Support Partnership Silver Support Level for FY 2013
June 4, 2012 MEMORANDUM OF UNDERSTANDING TO: {Customer} {Title} {Department or Organization} THROUGH: Timothy M. Chester, Chief Information Officer Enterprise Information Technology Services FROM: David
More informationMANAGING DISK STORAGE
1 Chapter 12 MANAGING DISK STORAGE Chapter 12: MANAGING DISK STORAGE 2 CHAPTER OVERVIEW Understand disk-storage concepts and terminology Distinguish between basic and dynamic storage Identify the types
More informationalgorithm.thismethodachievesgracefulperformancedegradationaccordingtothedatabasesize.weprovideformulaefortheoptimalnumber
onaparallelmachinearchitecture forverylargetextdatabases GeorgePanagopoulosandChristosFaloutsos? Bit-SlicedSignatureFiles proposedtoanswertextretrievalqueriesinparallelmachines[sta88, LF92],undertheassumptionthatthemainmemoryissucienttohold
More informationPrivia Support hours and methods
Tech Note: Privia Support hours and methods Privia Support hours and methods Copyright 2011 by Privia LLC. All rights reserved. No part of this publication may be reproduced, transmitted, transcribed,
More informationDispatching Domains for Multiprocessor Platforms and their Representation in Ada
Reliable Software Technology p. 1/26 Dispatching Domains for Multiprocessor Platforms and their Representation in Ada Alan Burns and Andy Wellings Reliable Software Technology p. 2/26 Motivation Multiprocessor
More informationReal- Time Mul,- Core Virtual Machine Scheduling in Xen
Real- Time Mul,- Core Virtual Machine Scheduling in Xen Sisu Xi 1, Meng Xu 2, Chenyang Lu 1, Linh Phan 2, Chris Gill 1, Oleg Sokolsky 2, Insup Lee 2 1 Washington University in St. Louis 2 University of
More informationChapter 7 Data Modeling Using the Entity- Relationship (ER) Model
Chapter 7 Data Modeling Using the Entity- Relationship (ER) Model Copyright 2011 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 7 Outline Using High-Level Conceptual Data Models for
More informationBefore we can talk about virtualization security, we need to delineate the differences between the
1 Before we can talk about virtualization security, we need to delineate the differences between the terms virtualization and cloud. Virtualization, at its core, is the ability to emulate hardware via
More informationTransitioning from a Physical to Virtual Production Environment. Ryan Miller Middle Tennessee Electric Membership Corp
Transitioning from a Physical to Virtual Production Environment Ryan Miller Middle Tennessee Electric Membership Corp Introduction MTEMC Distribute electricity to ~200,000 residential & business members
More informationThe IntelliMagic White Paper on: Storage Performance Analysis for an IBM San Volume Controller (SVC) (IBM V7000)
The IntelliMagic White Paper on: Storage Performance Analysis for an IBM San Volume Controller (SVC) (IBM V7000) IntelliMagic, Inc. 558 Silicon Drive Ste 101 Southlake, Texas 76092 USA Tel: 214-432-7920
More informationVirtualization with Windows
Virtualization with Windows at CERN Juraj Sucik, Emmanuel Ormancey Internet Services Group Agenda Current status of IT-IS group virtualization service Server Self Service New virtualization features in
More informationEngr. M. Fahad Khan Lecturer Software Engineering Department University Of Engineering & Technology Taxila
Engr. M. Fahad Khan Lecturer Software Engineering Department University Of Engineering & Technology Taxila Application Architectures Ref: Chapter 13 Software Engineering By Ian Sommerville, 7th Edition
More informationNE-2273B Managing and Maintaining a Microsoft Windows Server 2003 Environment
NE-2273B Managing and Maintaining a Microsoft Windows Server 2003 Environment Summary Duration Vendor Audience 5 Days Microsoft IT Professionals Published Level Technology 05 October 2005 200 Microsoft
More informationKPACK: SQL Capacity Monitoring
KPACK: SQL Capacity Monitoring Microsoft SQL database capacity monitoring is extremely critical for enterprise high availability deployments. Although built-in SQL tools and certain 3 rd party monitoring
More informationOntology Summit 2011 Track 3 Value Metrics & Value Models Completeness?
Ontology Summit 2011 Track 3 Value Metrics & Value Models Completeness? Rex Brooks Starbourne Communications Todd Schneider Raytheon 18 April 2011 1 Value Models & Metrics Value Models What s important
More informationOpenSAF A Standardized HA Solution
OpenSAF A Standardized HA Solution LinuxCON Edinburgh, UK 2013-10-21 Anders Widell Ericsson AB Outline What are OpenSAF and SA Forum? What is Service Availability? Simple Use Case: Web server The OpenSAF
More information