.png){kind=icon}
返回
The cache location problem
.png){kind=icon}
PRE
AI
DOI：10.1109/90.879344.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
This paper studies the problem of where to place network caches. Emphasis is given to caches that are transparent to the clients since they are easier to manage and they require no cooperation from the clients. Our goal is to minimize the overall flow or the average delay by placing a given number of caches in the network. We formulate these location problems both for general caches and for transparent en-route caches (TERCs), and identify that, in general, they are intractable. We give optimal algorithms for line and ring networks, and present dosed form formulae for some special cases. We also present a computationally efficient dynamic programming algorithm for the single server case. This last case is of particular practical interest. It models a network that wishes to minimize the average access delay for a single web server We experimentally study the effects of our algorithm using real web server data. We observe that a small number of TERCs are sufficient to reduce the network traffic significantly, Furthermore, there is a surprising consistency over time in the relative amount of web traffic from the server along a path, lending a stability to our TERC location solution. Our techniques can be used by network providers to reduce traffic load in their network.
Keyword:
location problem
mirror placement
transparent cache
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
暂无机构信息
引用论文
In vitro Antioxidant Activity and In vivo Anti-inflammatory Effect of Ricinus communis (L.) and Withania somnifera (L.) Hydroalcoholic Extracts in Rats体外抗氧化活性及体内抗炎作用：蓖麻（Ricinus communis (L.)）和印度人参（Withania somnifera (L.)）水醇提取物的在鼠模型中的研究
OAAI
OAAI分享收藏Towards a consistent classification scheme for geochemical environments, or, why we wish the term ‘suboxic’ would go away.png)
Geobiology
GeobiologyIF0
PREAI
分享收藏
查看更多内容