| 本文已被:浏览 4469次 下载 5299次 |
 码上扫一扫! |
|
|
| 视频服务器网络中影像对象映射问题的研究 |
|
周笑波1,2, 谢立1,2, Reinhard Lueling3
|
|
1.南京大学 计算机软件新技术国家重点实验室,江苏 南京,210093;2.南京大学 计算机科学与技术系,江苏 南京,210093;3.德国Paderborn大学 计算机并行中心,德国
|
|
| 摘要: |
| 视频服务器网络中的影像对象映射问题是一种新的组合优化问题.服务器网络可以建立在基于局域网的工作站网络之上,也可以建立在广域网之上.基于对用户的服务请求模式、服务器网络的存储容量和通信带宽等因素的综合考虑,研究了服务器网络中影像对象映射问题,利用局部搜索算法给出了一套对该映射问题的解决方案.然后用一套基准集实例对给出的算法集进行验证.结果表明,在较短的计算时间内,该算法可以得到近似最优解的方案. |
| 关键词: 视频点播 映射 服务器网络 比特率 模拟退火 |
| DOI: |
| 分类号: |
| 基金项目:国家863高科技项目基金资助项目(863-306-2T02-03-1);德国西门子公司资助项目. |
|
| Media Mapping in Video Server Networks |
|
ZHOU Xiao-bo,XIE Li,Reinhard Lueling
|
| Abstract: |
| Media mapping in video-on-demand server networks is a new combinatorial optimization problem. The network of video servers can be implemented on the top of a closely connected network of workstations or on a wide area network of servers. This paper addresses the media mapping problem, taking the user access patterns, overall storage capacity and communication bandwidth limitations of the server network into account. A number of methods based on local search algorithms for the solution of the mapping problem are proposed and verified by use of a set of benchmark problems. The simulations show that these heuristic solutions can achieve nearly optimal solutions in a short computational time. |
| Key words: video-on-demand mapping server network bit-rate simulated annealing |