期刊文献+

网络中代理服务器最优放置算法

A Placement Algorithm of Web Proxy in the Internet
下载PDF
导出
摘要 该文研究在发生数据读取和更新的网络中,代理服务器个数不限的情况下,如何放置多少个代理服务器使得网络中数据访问的总花费最小的问题,包括数据读取和更新,即最优放置代理服务器问题。利用动态规划的方法在时间内给出该问题的最优解。 With the consideration of both read and update operations to the data on the intemet, we study the problem of optimal placement of proxies. For an unconstrained number of proxies, find the optimal number of proxies and their placement, such that the overall access cost is minimized. Using a dynamic programming method can solve it in time.
出处 《杭州电子科技大学学报(自然科学版)》 2007年第1期81-83,共3页 Journal of Hangzhou Dianzi University:Natural Sciences
基金 国家自然科学基金资助项目(10371028) 浙江省教育厅科研项目(20050494)
关键词 代理服务器 最优放置 动态规划 算法 proxy optimal placement dynamic programming algorithm
  • 相关文献

参考文献2

  • 1Tamir A. An O(pn2) algorithm for the p- median and related problems on tree graphs[J]. Operations Research letters ,1996,19(2) :59 - 64.
  • 2Jia Xiaohua, Li Deying, Hu Xiaodong, etal. Optimal placement of Web proxies for replicated Web servers in the Internet[J].The Computer Journal, 2001, 44(5):378- 390.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部