陈一峰；何彦祥；曹建农 CDN中容量受限代理放置的贪婪算法。 （中文。英文摘要） Zbl 1112.68301号 J.软件。 18，第1期，146-156（2007）. 摘要：为了提高内容分发网络（CDN）的性能，提出了一种新的代理放置策略CCSP（Capacity-Constrained surrogate placement）。CCSP旨在以最小化通信成本的方式解决代理放置问题，同时确保系统吞吐量的最大化。这项工作不同于现有的通信网络资源分配问题的研究，CCSP通过对底层请求路由机制进行建模，考虑了代理的负载分配和处理能力约束，从而保证CDN具有最小的网络资源消耗、最大的系统吞吐量、，以及代理之间更好的负载平衡。针对树状网络中CCSP问题的简化版本，开发了一种高效的贪婪算法。通过实验仿真，系统地分析了该算法的效率。 MSC公司： 68M10个 计算机系统中的网络设计和通信 68平方米 计算机系统环境下的性能评估、排队和调度 68周05 非数值算法 关键词：负载平衡 软件：CCSP公司 PDF格式BibTeX公司 XML格式引用 \textit{Y.Chen}等人，J.Softw。18，第1号，146--156（2007；Zbl 1112.68301）