期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

树上时延约束的代理服务器放置问题 被引量：2

Delay constrained Web proxy problem in tree network
下载PDF
导出
摘要 该文考虑网络数据更新,需要控制代理服务器与目标服务器的距离时,树状网络上代理服务器的放置问题。利用二叉树结构和动态规划方法,得到了一个时间复杂度O(nhk)为多项式时间算法,其中n为网络结点数,k为代理服务器要放置的个数,h为树高。 The paper discusses the Web proxy location problem with consideration of read and update operations on the internet and controlling the distance between the Web proxies and the server.An algorithm with time complexity O（nhk） is got which uses binary tree and the dynamic programming,where n is the number of nodes in the net,k is the number of the placed web proxies and h is the height of the binary tree.
作者 杨建芳 陈光亭 黄孙琴
机构地区 杭州电子科技大学运筹与控制研究所
出处 《计算机工程与应用》 CSCD 北大核心 2007年第13期140-142,共3页 Computer Engineering and Applications
基金 国家自然科学基金(the National Natural Science Foundation of China under Grant No.10371028) 浙江省教育厅资助科研课题(the Research Project of Department of Education of Zhejiang Province China under Grant No.20050494)。
关键词 二叉树 动态规划 代理服务器 时延约束 binary tree dynamic programming Web proxy delay restraint
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献7

  • 1Jia Xiao-hua, Li De-ying, Hu Xiao-dong, et al.Optimal placement of Web proxies for replicated Web servers in the Internet[J].The Computer Journal ,2001,44(5) :329-339.
  • 2Xu J,Li B,Lee D.Placement problem for transparent data replication proxy service[J].IEEE J Selected Areas Commun,2002,20: 1399-1413.
  • 3Wolfson O,Milo A.The multicast policy and its relationship to replicated data placement[J].ACM Trans Database Syst, 1991,16:181-205.
  • 4Jia Xiao-hua,Li De-ying,Hu Xiao-dong,et al.Placement of webserver proxies with consideration of read and update operations on the Internet[J].The Computer Journal,2003,46(4):378-390
  • 5Becker R I,Lari I,Storchi G,et al.Efficient algorithms for finding the (k,l)-core of tree network[J].Networks,2002,40:208-215.
  • 6陈光亭,张固,丁巍.树状网络上的Web代理服务器最优放置问题[J].高校应用数学学报（A辑）,2004,19(B12):510-514. 被引量：2
  • 7Tamir A.An O(pn^2) algorithm for the p-median and related problems on the tree graphs[J].Operation Research Letters,1996,19:59-64.

二级参考文献11

  • 1Jia X H,Li D Y,Hu X D, et al. Optimal placement of web proxies for replicated Web servers in the internet[J]. The Computer Journal, 2001,44 (5): 329-339.
  • 2Arlitt M F, Williamson C L. Internet web servers:Workload characterization and performance implications [J]. IEEE Transactions on Networking, 1997,5: 631-645.
  • 3Baentsch M, Baum L, Molters G, et al. World Wide Web catching:The application-level view of the internet[J]. IEEE Communications Magazines, 1997,35(6): 170-178.
  • 4Bestavros A. WWW traffic reduction and load balancing through server-based caching, IEEE Concurrency, 1997, 5(1):56-67.
  • 5Glassman S. A caching relay for World Wide Web[J]. Computers and ISDN Systems ,1994,27(2):165-173.
  • 6Krishnan P, Raz D, Shavitt Y. The cache location problem [J]. IEEE/ACM Transactions on Networking, 2000,8 (5): 568-582.
  • 7Li B, Deng X, Golin M, et al. On the optimal placement of web proxies in the internet:Liner topology [A]. Proceedings of the 8th IFIP Conference on High Performance Networking [C].Veinna,September 1998.
  • 8Li B, Golin M, Italiao G, et al. On the optimal placement of web proxies in the internet[A].Proceedings of the IEEE Infocom Conference[C]. March 1999,1282-1290.
  • 9Woeginger G J. Monge strikes again: Optimal placement of web proxies in the internet [R].Technical Report Woe-40,Combinatorial approximation Algorithms ,TU Graz,Austria ,1999.
  • 10Jia X H,Li D Y, Hu X D,et al. Placement of Web-Servr Proxies with Consideration of Read and Update Operations on the Internet[J]. The Computer Journal ,2003,46(4):378-390.

共引文献1

同被引文献18

  • 1陈光亭,张固,丁巍.树状网络上的Web代理服务器最优放置问题[J].高校应用数学学报（A辑）,2004,19(B12):510-514. 被引量：2
  • 2Tamir A.An O(pn^2)algorithm for the p-median and related problems on tree graphs[J].Operations Research Letters,1996,19(2):59-64.
  • 3Jia Xiao-hua,Li De-ying,Hu Xiao-dong,et al.Placement of webserver proxies with consideration of read and update operations on the Internet[J].The Computer Journal,2003,46(4):378-390.
  • 4Tan L S, Jin L, Pan Y. Efficient placement of proxies for hierarchical reliable multicast[ J]. Computer Communications, 2008, 31 (9) : 1841-1855.
  • 5Ortiz J P G, Ruiz V, Lopez M, et al. Interactive transmission of YPEG2000 images using Web proxy caching [ J ]. IEEE Transactions on Multimedia,2008,10(4) :629-636.
  • 6Jake C, Hala E. Web proxy cache replacement scheme based on back-propagation neural network[ J]. Journal of Systems and Software,2008,81 (9) : 1539-1558.
  • 7Jourdan G V. Centralized Web proxy services: security and privacy considerations[ J]. IEEE Computer Society, 2007,11 (6) :46-54.
  • 8Rachid E A K. Design and evaluation of Web proxies by levemging self-similarity of Web traffic [ J ]. Computer Networks, 2006, 50 (12) : 1952-1973.
  • 9Li B, Golin M J, Italiano G F, et al. On the optimal placement of Web proxies in the Internet [ C ]. Proceedings of the IEEE InfoCom'99 March, 1999 : 1282-1290.
  • 10K_rishnan P, Raz D, Shavitt Y. The cache location problem[J]. IEEF_/ACM Transactions on Networking, 2000,8 (5) :568 -582.

引证文献2

二级引证文献1

计算机工程与应用
2007年 第13期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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