文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > Measuring and understanding user comfort with resource borrowing
侵权投诉

Measuring and understanding user comfort with resource borrowing

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.

Measuring and understanding user comfort with resource borrowing

Measuring and understanding user comfort with resource borrowing

(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-

Measuring and understanding user comfort with resource borrowing

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

上一页第3页

你可能喜欢

热门文档

相关文档

  • Refereed Publications

    Dinda, Measuring And Understanding User Comfort With Resource Borrowing, In Proceedings of the 13th IEEE International Symposium on High Performance Distributed...

  • UNDERSTANDING THEVALUE OF ACCOUNTING

    UNDERSTANDING THEVALUE OF ACCOUNTINGUNDERSTANDING ... new partners) Firms with external borrowing ...measuring performance, resources are misallocated and...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email