TV-Anytime服务器网络中一个映射问题的启发式算法

作     者：杜鹏 周笑波 谢立 

作者机构：南京大学计算机软件新技术国家重点实验室南京210093 南京大学计算机科学与技术系南京210093 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2001年第24卷第10期

页      面：1009-1017页

核心收录：

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主　　题：TV-Anytime 影像对象 映射 编码比特率 层次型服务器网络 启发式算法 

摘      要：介绍了一个称为 TV - Anytim e的新型宽带媒体服务 ,提出了一个基于层次型服务器网络之上的大规模TV- Anytime系统模型 .着重地研究了其中一个关键问题——服务器网络的影像对象映射问题 ,并形式化地将其定义为一个组合优化问题 .基于服务器网络的总存储容量、连接服务器结点之间的主干网通信带宽、用户的服务请求模式 ,来考虑尽大化服务器网络可提供的总服务质量 .给出了基于模拟退火的启发式算法集 ,并基于一套映射问题的基准集实例对算法进行了模拟和性能分析 .算法得到近似最优的方案 .