| Flash媒体服务器的优化部署 |
| |
| 引用本文： | 唐力,槐寅,陈震.Flash媒体服务器的优化部署[J].清华大学学报(自然科学版),2010(1). |
| |
| 作者姓名： | 唐力 槐寅 陈震 |
| |
| 作者单位： | 清华大学自动化系;清华大学信息技术研究院; |
| |
| 基金项目： | 国家自然科学基金资助项目(90718040) |
| |
| 摘 要： | 越来越多的新型万维网(Web)应用开始提供在线音视频交流功能,而有效的Flash媒体服务器部署方案是提高服务质量的基础。该文给出了媒体服务器优化部署问题的数学模型,并证明即使用户需求和网络性能信息已知,求解最优部署方案仍然是NP-hard问题。提出了优化部署方案的贪婪算法和分别基于重要程度和拓扑特征的启发式算法,分析了它们的优缺点和复杂度。基于互联网的真实拓扑的实验表明:该几种算法的效果都明显优于随机部署,而贪婪算法和基于重要程度的启发式算法甚至能在有效节省成本的前提下,接近全局部署的效果。
|
| 关 键 词： | 计算机网络 多媒体通信 Flash媒体服务器(FMS)部署 |
Optimized placement of Flash media servers |
| |
| TANGLi,HUAIYin,CHENZhen.Optimized placement of Flash media servers[J].Journal of Tsinghua University(Science and Technology),2010(1). |
| |
| Authors: | TANGLi HUAIYin CHENZhen |
| |
| Institution: | TANG+Li1,2,HUAI+Yin1,CHEN+Zhen2(1.Department+of+Automation,Tsinghua+University,Beijing+100084,China,2.Research+Institute+of+Information+Technology,China) |
| |
| Abstract: | 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 algori... |
| |
| Keywords: | computer networks multimedia communications flash media server(FMS) placement |
| 本文献已被 CNKI 等数据库收录！ |
|
