A packet-level simulation study of optimal Web proxy cache placement

11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003. Pub Date : 2003-10-27 DOI:10.1109/MASCOT.2003.1240677

Gwen Houtzager, C. Williamson

{"title":"A packet-level simulation study of optimal Web proxy cache placement","authors":"Gwen Houtzager, C. Williamson","doi":"10.1109/MASCOT.2003.1240677","DOIUrl":null,"url":null,"abstract":"The Web proxy cache placement problem is a classical optimization problem: place N proxies within an internetwork so as to minimize the average user response time for retrieving Web objects. In this paper, we tackle this problem using packet-level ns2 network simulations. There are three main conclusions from our study. First, network-level effects (e.g., TCP dynamics, network congestion) can have a significant impact on user-level Web performance, and must not be overlooked when optimizing Web proxy cache placement. Second, cache filter effects can have a pronounced impact on the overall optimal caching solution. Third, small perturbations to the Web workload can produce quite different solutions for optimal proxy cache placement. This implies that robust, approximate solutions are more important than \"perfect\" optimal solutions. The paper provides several general heuristics for cache placement based on our packet-level simulations.","PeriodicalId":344411,"journal":{"name":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","volume":"31 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2003-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/MASCOT.2003.1240677","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 6

Abstract

The Web proxy cache placement problem is a classical optimization problem: place N proxies within an internetwork so as to minimize the average user response time for retrieving Web objects. In this paper, we tackle this problem using packet-level ns2 network simulations. There are three main conclusions from our study. First, network-level effects (e.g., TCP dynamics, network congestion) can have a significant impact on user-level Web performance, and must not be overlooked when optimizing Web proxy cache placement. Second, cache filter effects can have a pronounced impact on the overall optimal caching solution. Third, small perturbations to the Web workload can produce quite different solutions for optimal proxy cache placement. This implies that robust, approximate solutions are more important than "perfect" optimal solutions. The paper provides several general heuristics for cache placement based on our packet-level simulations.

查看原文本刊更多论文

最优Web代理缓存放置的包级模拟研究

Web代理缓存放置问题是一个经典的优化问题:在互联网中放置N个代理，以便最小化检索Web对象的平均用户响应时间。在本文中，我们使用分组级ns2网络模拟来解决这个问题。我们的研究得出了三个主要结论。首先，网络级影响(例如，TCP动态、网络拥塞)会对用户级Web性能产生重大影响，在优化Web代理缓存放置时不能忽视这些影响。其次，缓存过滤器效果会对整体最优缓存解决方案产生显著影响。第三，对Web工作负载的微小扰动可以产生完全不同的最佳代理缓存放置解决方案。这意味着健壮的近似解比“完美的”最优解更重要。基于我们的包级模拟，本文提供了几种通用的缓存放置启发式方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003.

自引率

0.00%

发文量