Flash媒体服务器的优化部署  

Optimized placement of Flash media servers

作　　者：唐力[1,2] 槐寅[1] 陈震[2] 

机构地区：[1]清华大学自动化系,北京100084 [2]清华大学信息技术研究院,北京100084

出　　处：《清华大学学报（自然科学版）》2010年第1期5-8,共4页Journal of Tsinghua University(Science and Technology)

基　　金：国家自然科学基金资助项目(90718040)

摘　　要：越来越多的新型万维网(Web)应用开始提供在线音视频交流功能,而有效的Flash媒体服务器部署方案是提高服务质量的基础。该文给出了媒体服务器优化部署问题的数学模型,并证明即使用户需求和网络性能信息已知,求解最优部署方案仍然是NP-hard问题。提出了优化部署方案的贪婪算法和分别基于重要程度和拓扑特征的启发式算法,分析了它们的优缺点和复杂度。基于互联网的真实拓扑的实验表明:该几种算法的效果都明显优于随机部署,而贪婪算法和基于重要程度的启发式算法甚至能在有效节省成本的前提下,接近全局部署的效果。As Web applications are providing increasing online audio and video communications, efficient deployment of media servers is needed to achieve high quality service. This paper presents a mathematical model for optimizing the deployment of media servers and proves it to be an NP-hard problem to find the optimal solution. To this end, the paper presents greedy and heuristic algorithms with analyses of their complexities, advantages, and limits. Simulations based on the real Internet topology indicate that the algorithms significantly outperform random placement with the greedy and significance-based algorithms close to universal deployment but with much lower costs.

关 键 词：计算机网络 多媒体通信 Flash媒体服务器(FMS)部署 

分 类 号：TP1[自动化与计算机技术—控制理论与控制工程]