Resource borrowing is a common underlying approach in grid computing and thin-client computing. In both cases, external processes borrow resources that would otherwise be delivered to the interactive processes of end-users, creating contention that slows t
NameDescription
stepramp(x,(x,t,tb)
)contentionrampfromofzerozerototimeb,thenxtotimetsinetoxovertimes0tot
expexpsawsinexpparPoissonPoissonarrivalsarrivalsofsawtoothwaveexponential-sizedwave
ofPareto-sizedjobsjobs(M/G/1)
(M/M/1)Figure3.Exercisefunctions.


(b)Ramptestcase
Figure4.Stepandrampexercisefunctions.
2.1Testcasesandexercisefunctions
Testcasesencodethedetailsofresourceborrowingforvariousresources.Atestcaseconsistsofauniqueidenti- er,asamplerate,andacollectionofexercisefunctions,oneforeachresourcethatwillbeusedduringtheexecu-tionofthetestcase(therun).Anexercisefunctionisavectorofvaluesrepresentingatimeseriessampledatthespeci edrate.Eachvalueindicatesthelevelofcontention(theextentofresourceborrowing,describedinSection2.2)foraresourceatthecorrespondingtimeintothetestcase.Forexample,considerasamplerateof1Hz,andthevec-tor[0,0.5,1.0,1.5,2.0]fortheCPUresource.Thisexercisefunctionpersistsfrom0to5secondsfromthestartofthetestcase.From3to4secondsintothetestcase,itindicatesthatcontentionof1.5shouldbecreatedandsubsequently2.0inthenextsecond.
Ourtestcasetoolsletusgeneratetestcasescontainingex-

Figure5.Clientdesign.
ercisefunctionsofmanydifferentkinds,assummarizedinFigure3.Inourcontrolledstudy,weuseasmallsetoftest-casesthatcontainsteporrampexercisefunctionswithdif-ferentparametersforsingleresources.Figure4showsex-amplesforstep(2.0,120,40)andramp(2.0,120)respec-tively.InourInternet-widestudy,wecurrentlyhaveover2000testcases.Thelargenumberoftestcasesaredesignedtostudyawidevarietyofresourceborrowingbehaviorwitharangeofparametersforeachexercisefunctiontype,pre-dominantlyfromtheM/M/1andM/G/1models.Notethateachtestcasemayberunmultipletimesbydifferentusers.
2.2Resourceexercisers
Resourceexercisersareimportantcomponentsoftheclientthatapplythecontentiondescribedbyanexercisefunction.Therearethreeexercisers:CPU,memory,anddisk.Theyrunatthesamepriorityasotherthreads.
TheCPUexerciserimplementstime-basedplaybackoftheexercisefunction,aswedescribeandevaluateindetailinearlierwork[6].Considerthepreviousexample,whereweareaskedtocreateacontentionof1.5from3to4sec-onds.Twothreadswithcarefullycalibratedbusy-waitloopswillexecuteforonesecond.Theseloopssplittheonesec-ondintervalintoanumberofsubintervals,whosedurationiscomputedbycalibration,eachlargerthantheschedulingresolutionofthemachine.The rstloopwillonlyexecutebusysubintervals,withnosleeps.Thesecondexecutesbusysubintervalswithprobability0.5,calling::Sleepinothersubintervals.Thestochasticborrowingisintendedtoem-ulatea uidmodel,butislimitedbythetimequantumoftheunderlyingschedulingmechanism.ThisdependsontheOSanditsversion.Theeffectisthatifthereisanotherbusythreadinthesystem(thedisplayloopofa rstpersonshootergame,forexample),thatthreadwillexecuteatarate1/(1.5+1)=40%thatofthemaximumpossiblerateonthesystem,theCPUexerciserhavingborrowed60%oftheCPU.Thisexerciserisexperimentallyveri edtoacon-tentionlevelof10forequalprioritythreads.
ThediskexerciseroperatesnearlyidenticallytotheCPU
Dinda, Measuring And Understanding User Comfort With Resource Borrowing, In Proceedings of the 13th IEEE International Symposium on High Performance Distributed...
UNDERSTANDING THEVALUE OF ACCOUNTINGUNDERSTANDING ... new partners) Firms with external borrowing ...measuring performance, resources are misallocated and...
热门文档