.png){kind=icon}
返回
.png){kind=icon}
.png){kind=icon}
摘要
En 中文
Recently, we have witnessed a phenomenal growth in the Internet/Intranet coupled with rapid deployment of new services. Information dissemination over the network has become one of the most important activities in our daily life. The existing systems, however, often suffer From notorious long delays experienced by clients: especially during peak hours. This is caused by the combination of a variety of factors. including inadequate link bandwidth, server overload? and network congestion. Content replication has been shown to be one of the most effective mechanisms to cope with this problem. The basic idea is to replicate the information across a network so that clients' requests can be spread out. One of the major issues is which locations inside the network these replications should take place, i.e., where to place the replicated servers. In this paper we investigate the content replication is a controlled and distributed environment. The salient feature of this environment is that the decision where to replicate information can be determined by a single authority, the Intranet being the typical example. We consider the problem of placing multiple replicated servers within a network, given there exist multiple target web servers as information providers. We formulate this as an optimization problem by taking into consideration the characteristics of the network topology. We first show that this is a NP-complete problem, and then we present a number of heuristsic-based algorithms For content replications. Finally, in order to investigate various trade-offs in terms of cost and algorithm complexity, we carry out comparison studies among different heuristic algorithms and, also, with an optimal placement algorithm we recently proposed for the single target web server environment. (C) 1999 Academic Press.
Keyword:
web replication
replicated server
the Intranet/Internet
dynamic programming
期刊
IF:
4
论文数:
3.8K
被引数:
4.8K
机构
暂无机构信息
引用论文
Reduced white matter microstructural integrity correlates with cognitive deficits in minimal hepatic encephalopathy轻度肝性脑病中白质微结构完整性降低与认知缺陷相关.png)
Gut.png)
GutIF0
PREAI
.png){kind=icon}
分享.png){kind=icon}
收藏
Metal–Organic Framework Thin Film Coated Optical Fiber Sensors: A Novel Waveguide-Based Chemical Sensing PlatformACS Sensors
ACS SensorsIF0
PREAI
分享收藏Efficient scheduling of arbitrary task graphs to multiprocessors using a parallel genetic algorithm
PREAI
分享收藏 没有更多内容
没有更多内容