资源描述:
《adaptive web caching principle investigators79381》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、AdaptiveWebCachingPrincipleInvestigators:LixiaZhang(UCLA),SallyFloydandVanJacobson(LBNL)February,1997.Technicalrationale,technicalapproach,andconstruc-tiveplanThesuccessoftheWorldWideWebhasbroughtanexponentialgrowthoftheuserpopu-lation,thetotalhostcount,andtheamount
2、oftotaltracvolumeontheInternet.AstheInternetconnectivityisreachingtheglobalcommunity,theWorldWideWebisbecomingaglobal-scaledatadisseminationsystem.Inevitably,thisover-nightexponentialgrowthhasalsocausedtracoverloadatvariousplacesinthenetwork.Untilrecently,advances
3、indeliveryfabricsgavetheimpressionthatscalingtheInternetwassimplyanissueofaddingmoreresources.Bandwidthandprocessingpowercouldbebroughttowheretheywereneeded.TheInternet'sexponentialgrowth,however,exposedthisimpressionasamyth.Informationaccesshasnotbeen,norwillitlike
4、lybe,evenlydistributed.Ashavebeenrepeatedobserved,popularWebpagescreatehotspots"ofnetworkload,withthesamedatatransmittedoverthesamenetworklinksagainandagaintothousandsofdierentusers.Hot-spotsalsomovearound.ThephotographsofVenuscongestedLosNettosforoneweektheMidn
5、ightMadness"releaseofMicrosoft'sInternetExplorer3.0congestedNorth-WestNetfor48hours,threateningInternetconnectivitytoUniversityofWashingtonThesearebutacoupleofwellpublicizedexamples.RecentstudiesbyMargoSeltzerofHarvardUniversityalsoconrmsthat
ash-crowdsareverycommo
6、n,andthatthecoolsiteoftheday"movesaround[6].BottleneckhotspotsdevelopandbreakupmorequicklythanthenetworkortheWebserverscanbere-provisioned.Abruteforceapproachtoprovisioningisnotonlyinfeasible,butalsoineective.Thelessonsoftwenty-veyearsofInternetexperienceteachust
7、hatcachingistheonlywaytohandletheexponentialgrowthofuserdemands.Seltzer'sstudyalsoshowsthatthemorepopularthepages,thelesslikelytheyaretochange.Similarly,thelargerdocumentsarelesslikelytochangethansmallerones.Insteadofalwaysfetchingpagesfromtheoriginatingsource,datar
8、equestscanoftenbemoreeectivelyansweredbyndinglocal"copiesnearconsumers.Weneedtodevelopanewinfrastructurefordatadisseminationonanever-in