Web Content Caching and Distribution Web Content Caching and Distribution Proceedings of the 8th International Workshop Edited by Fred Douglis IBM T.J. Watson Research Center, Hawthorne, NY, U.S.A. and Brian D. Davison Department of Computer Science and Engineering, Lehigh University, Bethlehem, PA, U.S.A. KLUWER ACADEMIC PUBLISHERS NEW YORK,BOSTON, DORDRECHT, LONDON, MOSCOW eBookISBN: 1-4020-2258-1 Print ISBN: 1-4020-2257-3 ©2004 Springer Science + Business Media, Inc. Print ©2004 Kluwer Academic Publishers Dordrecht All rights reserved No part of this eBook maybe reproducedor transmitted inanyform or byanymeans,electronic, mechanical, recording, or otherwise, without written consent from the Publisher Created in the United States of America Visit Springer's eBookstore at: http://www.ebooks.kluweronline.com and the Springer Global Website Online at: http://www.springeronline.com Contents AMessagefromtheWorkshopChairs ix Credits xi ContributingAuthors xiii Part1–Mobility Mobility-awareserverselectionformobilestreamingmultimediacontent distributionnetworks 1 MuhammadMukarramBinTariq,RaviJain,ToshiroKawahara PerformanceofPEPsincellularwirelessnetworks 19 PabloRodriguez,VitaliFridman Part2–Applications EdgecachingfordirectorybasedWebapplications:Algorithmsandperformance 39 ApurvaKumar,RajeevGupta Computingontheedge:AplatformforreplicatingInternetapplications 57 MichaelRabinovich,ZhenXiao,AmitAggarwal Scalableconsistencymaintenanceforedgequerycaches:Exploitingtemplates inWebapplications 79 KhalilAmiri,SaraSprenkle,RenuTewari,SriramPadmanabhan Part3–Architectures Proxy+:Simpleproxyaugmentationfordynamiccontentprocessing 91 ChunYuan,ZhigangHua,ZhengZhang Synopsis:Multicastcloudwithintegratedmulticastandunicastcontent distributionrouting 109 DanLi,ArunDesai,ZhengYang,KennethMueller,StephenMorris, DmitryStavisky Synopsis:Alargeenterprisecontentdistributionnetwork:Design, implementationandoperation 119 JacobusVanderMerwe,PaulGausman,ChuckCranor,RustamAkhmarov vi WEBCONTENTCACHINGANDDISTRIBUTION Synopsis:Architecturalchoicesforvideo-on-demandsystems 129 AnwarAlHamra,ErnstW.Biersack,GuillaumeUrvoy-Keller Part4–Multimedia Dynamiccachereconfigurationstrategiesforacluster-basedstreamingproxy 139 YangGuo,ZihuiGe,BhuvanUrgaonkar,PrashantShenoy,DonTowsley Streamengine:Anewkernelinterfaceforhigh-performanceInternet streamingservers 159 JonathanLemon,ZheWang,ZhengYang,PeiCao Streamingflowanalysesforprefetchinginsegment-basedproxycaching toimprovedeliveryquality 171 SongqingChen,BoShen,SusieWee,XiaodongZhang Part5–Customization Subscription-enhancedcontentdelivery 187 MaoChen,JaswinderPalSingh,AndreaLaPaugh Cooperativearchitecturesandalgorithmsfordiscoveryandtranscodingof multi-versioncontent 205 ClaudiaCanali,ValeriaCardellini,MicheleColajanni,RiccardoLancellotti, PhilipS.Yu Synopsis:Userspecificrequestredirectioninacontentdeliverynetwork 223 SampathRangarajan,SaritMukherjee,PabloRodriguez Part6–Peer-to-Peer Friendshipsthatlast: PeerlifespananditsroleinP2Pprotocols 233 FabianE.Bustamante,YiQiao Synopsis:Afine-grainedpeersharingtechniquefordeliveringlargemedia filesovertheInternet 247 MengkunYang,ZongmingFei Part7–PerformanceandMeasurement Proxy-cacheawareobjectbundlingforWebaccessacceleration 257 ChiHungChi,HongGuangWang,WilliamKu Synopsis:Acasefordynamicselectionofreplicationandcachingstrategies 275 SwaminathanSivasubramanian,GuillaumePierre,MaartenvanSteen Synopsis:LinkprefetchinginMozilla:Aserver-drivenapproach 283 DarinFisher,GaganSaksena Contents vii Synopsis:Ageneralizedmodelforcharacterizingcontentmodification dynamicsofWebobjects 293 ChiHungChi,HongGuangWang Part8–DeltaEncoding Server-friendlydeltacompressionforefficientWebaccess 303 AnubhavSavant,TorstenSuel EvaluationofESIandclass-baseddeltaencoding 323 MorNaaman,HectorGarcia-Molina,AndreasPaepcke AuthorIndex 345 A Message from the Workshop Chairs DearParticipant: Welcometothe8thInternationalWebCachingandContentDeliveryWorkshop.Since our first meeting in 1996, this workshop has served as the premiere forum for re- searchersandindustrytechnologiststoexchangeresearchresultsandperspectiveson future directions in Internet content caching and content delivery. This year we re- ceived46submissions,ofwhich15havebeenselectedasfull-lengthpapersand8as synopses. Weextendourthankstotheauthorsoftheselectedpapers,allofwhichare includedin theseproceedings. Inadditiontotechnicalpresentations,wearepleased tohaveBillWeihl ofAkamaito presentthe keynoteaddress, andapaneldiscussion onuncachablecontentorganizedbyZhenXiaoofAT&TLabs–Research. While originallyscheduledto beheldin Beijing, China, the workshopmovedto the USthisyearasaresultoftheconcernsovertheSARSvirus. Weareindebtedtoour industrial sponsor, IBM, for providingthe facilities in which to hold the workshop. The T.J. Watson Research Center that serves as our venue spans three sites across two states, and is the headquarters for the eight IBM research labs worldwide. We are also grateful to the members of the program committee for helping to select a strongprogram,andtothemembersofthesteeringcommitteewhocontinuetoprovide adviceandguidance,evenasplansaremadefornextyear’sworkshop. Inpastyears,wehavefoundgreattopicsandfruitfuldiscussionaspeoplefromindus- tryandacademiainteract. Weareconfidentthatyouwillexperiencethesameatthis year’sworkshop. BrianD.Davison FredDouglis GeneralChair ProgramChair Credits GeneralChair BrianD.Davison,LehighUniversity ProgramChair FredDouglis,IBMT.J.WatsonResearchCenter ProgramCommittee MartinArlitt,UniversityofCalgary RemziArpaci-Dusseau,UniversityofWisconsin Chi-HungChi,NationalUniversityofSingapore MikeDahlin,UniversityofTexasatAustin FredDouglis,IBMT.J.WatsonResearchCenter ZongmingFei,UniversityofKentucky LeanaGolubchik,UniversityofSouthernCalifornia JaeyeonJung,MITLCS DanLi,CiscoSystems,Inc. GuillaumePierre,VrijeUniversiteit,Amsterdam WeisongShi,WayneStateUniversity OliverSpatscheck,AT&TLabs–Research RenuTewari,IBMAlmadenResearchCenter AminVahdat,DukeUniversity GeoffVoelker,UniversityofCalifornia,SanDiego ZhenXiao,AT&TLabs–Research SteeringCommittee AzerBestavros,BostonUniversity PeiCao,Cisco JeffChase,DukeUniversity ValentinoCavalli,Terena PeterDanzig,UniversityofSouthernCalifornia JohnMartin,NetworkAppliance MichaelRabinovich,AT&TLabs–Research WojtekSylwestrzak,WarsawUniversity DuaneWessels,TheMeasurementFactory xii WEBCONTENTCACHINGANDDISTRIBUTION KeynoteSpeaker WilliamWeihl,AkamaiTechnologies,Inc. PanelModerator ZhenXiao,AT&TLabs–Research Panelists IndranilGupta,UniversityofIllinois,Urbana-Champaign ArunIyengar,IBMResearch MichaelRabinovich,AT&TLabs–Research TorstenSuel,PolytechnicUniversity WilliamWeihl,AkamaiTechnologies,Inc. SessionChairs Chi-HungChi,NationalUniversityofSingapore BrianD.Davison,LehighUniversity FredDouglis,IBMT.J.WatsonResearchCenter ZongmingFei,UniversityofKentucky MichaelRabinovich,AT&TLabs–Research PabloRodriguez,MicrosoftResearch,Cambridge OliverSpatscheck,AT&TLabs–Research TorstenSuel,PolytechnicUniversity ExternalReviewers BenjaminAtkin LiminWang YanChen CraigWills SubhabrataSen Kun-LungWu AndrewTridgell Contributing Authors AmitAggarwal Microsoft AnwarAlHamra InstitutEurecom RustamAkhmarov AT&TLabs–Research KhalilAmiri ImperialCollegeLondon ErnstW.Biersack InstitutEurecom FabianE.Bustamante DepartmentofComputerScience, NorthwesternUniversity PeiCao CiscoSystems,Inc. ClaudiaCanali UniversityofParma ValeriaCardellini UniversityofRoma“TorVergata” MaoChen DepartmentofComputerScience, PrincetonUniversity SongqingChen CollegeofWilliamandMary ChiHungChi NationalUniversityofSingapore MicheleColajanni UniversityofModenaandReggio ChuckCranor AT&TLabs–Research ArunDesai CiscoSystems,Inc. ZongmingFei DepartmentofComputerScience, UniversityofKentucky