摘要
该文研究在发生数据读取和更新的网络中,代理服务器个数不限的情况下,如何放置多少个代理服务器使得网络中数据访问的总花费最小的问题,包括数据读取和更新,即最优放置代理服务器问题。利用动态规划的方法在时间内给出该问题的最优解。
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