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
MeasuringandUnderstandingUserComfortWithResourceBorrowing
AshishGuptaBinLinPeterA.Dinda
{ashish,binlin,pdinda}@cs.northwestern.edu
DepartmentofComputerScience,NorthwesternUniversity
Abstract
Resourceborrowingisacommonunderlyingapproachingridcomputingandthin-clientcomputing.Inbothcases,externalprocessesborrowresourcesthatwouldotherwisebedeliveredtotheinteractiveprocessesofend-users,creat-ingcontentionthatslowstheseprocessesanddecreasesthecomfortoftheend-users.Howresourceborrowingandusercomfortarerelatedisnotwellunderstoodandthusresourceborrowingtendstobeextremelyconservative.Toaddressthislackofunderstanding,wehavedevelopedasophis-ticateddistributedapplicationfordirectlymeasuringusercomfortwiththeborrowingofCPUtime,memoryspace,anddiskbandwidth.Usingthistool,wehaveconductedacontrolleduserstudywithqualitativeandquantitativere-sultsthatareofdirectinteresttothedesignersofgridandthin-clientsystems.Wehavefoundthatresourceborrowingcanbequiteaggressivewithoutcreatinguserdiscomfort,particularlyinthecaseofmemoryanddisk.Wealsode-scribeanon-goingInternet-widestudyusingourtool.
1Introduction
Manywidelyuseddistributedcomputingplatformsandapplicationsuseavailableresourcesonexistinghostcom-puters,exploitingthefactthatmostofthesesystemsaredramaticallyunder-utilized[20,5,1],atechniquewerefertoasresourceborrowing.Examplesinscienti ccomputingincludeCondor[19,11],Entropia[3],SETI@Home[30],ProteinFoldingatHome[18],DESChall[4],andtheGoogleToolbar[12].ThemajorityofsuchsystemsandapplicationsrunonMicrosoftWindowsplatforms,andtheyaredeployedonhundredsofthousands(SETI@Home)tomillions(Google)ofhosts.Examplesinpeer-to-peercon-tentdistributionsystemsincludecommercialtoolssuch
EffortsponsoredbytheNationalScienceFoundationunderGrantsANI-0093221,ACI-0112891,ANI-0301108,EIA-0130869,andEIA-0224449.Anyopinions, ndingsandconclusionsorrecommendationsexpressedinthismaterialarethoseoftheauthoranddonotnecessarilyre ecttheviewsoftheNationalScienceFoundation(NSF).
asKazaa[28]andGnutella[22],aswellasacademicprojects[29,23,15,14].Someofthesesystemsarede-ployedonmillionsofWindowshosts.
Therehavealsobeennumerousproposalstoconsolidatedesktopcomputersandserversontoclusters[26,10]tosim-plifytheiradministrationandexploittheirdramaticunder-utilizationtomakecomputingmoreeconomical.Interactiveuserswouldthenusethinclients[27]toaccesstheirpro-cesses.Ineffect,eachuserwillseeaslowedmachineduetoresourcesborrowedforotherusers.
Inbothcases,severalfundamentalquestionsariseaboutuser’sinteractionwithresourceborrowing:
1Whatlevelofresourceborrowingleadstouserdiscomfortforasigni cantfractionofusers?
2Howdoestheleveldependonwhichresourceorcombinationofresourcesisborrowed?
3Howdoestheleveldependontheuser’scontext(theforegroundtask)?
4Howdoestheleveldependontheuser,factoringoutcontext?
5Howdoestheleveldependonthetimedynamicsofresourceborrowing?
6Howdoestheleveldependontherawpowerofthehost?
Currentsystemsassumeveryconservativeanswerstothesequestionsbecauseiftheycausetheusertofeelthatthema-chineisslowerthanisdesirable,theuserislikelytodis-ablethem.Forexample,thedefaultbehaviorinCondor,Sprite[7]andSETI@Homeistoexecuteonlywhentheyarequitesuretheuserisaway,whenthescreensaverhasbeenactivated.Othersystemsrunataverylowpriority,ortheysimplyasktheusertospecifyconstraintsonresourceborrowing,somethingthatfewordinaryusersunderstand.Iflessconservativeresourceborrowingdoesnotleadtosigni cantlyincreaseduserdiscomfort,theperformanceofcurrentsystemscouldbeincreasedthroughtechniquessuchaslinger-longerscheduling[24].
Thereisindirectevidencethatresourceborrowingneednotbeespeciallyconservativeinthatmanyusersarewill-ingtoinstallpeer-to-peertools,andrunservicessuchasMicrosoft’sIISandKazaa,Gnutella,etc,ontheirdesktopcomputers.Certainly,theextremelylowutilizationofavail-ableCPUcycles,whichhasheldtrueforover10years,sug-
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...
热门文档