| P2P分层流媒体中数据分配算法 |
| |
| 引用本文： | 刘亚杰,张鹤颖,窦文华,陈俊峰.P2P分层流媒体中数据分配算法[J].软件学报,2006,17(2):325-332. |
| |
| 作者姓名： | 刘亚杰 张鹤颖 窦文华 陈俊峰 |
| |
| 作者单位： | 国防科学技术大学,计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 中国科学院资助项目;科技部科研项目 |
| |
| 摘 要： | 在多对单传输模式下,数据分配是P2P分层流媒体中的核心问题.为了提高请求节点服务质量,同时也为了减少对Root节点带宽的占用,分两种情形予以讨论.一种是Root节点不参与的情形,其目标是最大化请求节点的服务质量.对此提出了一种基于多叉树搜索裁剪的精确算法和一种启发式近似算法.另一种是Root节点可参与的情形,其目标是在满足请求节点服务质量的同时,最大化节约Root节点的带宽资源.分析了该情形下目标问题的复杂性,提出一种启发式近似算法.仿真实验表明,在不同参数条件下,所提出的算法比同类算法都有性能上的改进.
|
| 关 键 词： | 分层流媒体 数据分配 NP难 算法 |
| 收稿时间： | 2003-11-21 |
| 修稿时间： | 2005-07-11 |
Data Allocation Algorithms in Layered P2P Streaming |
| |
| LIU Ya-Jie,ZHANG He-Ying,DOU Wen-Hua and CHEN Jun-Feng.Data Allocation Algorithms in Layered P2P Streaming[J].Journal of Software,2006,17(2):325-332. |
| |
| Authors: | LIU Ya-Jie ZHANG He-Ying DOU Wen-Hua and CHEN Jun-Feng |
| |
| Affiliation: | School of Computer, National University of Defense Technology, Changsha 410073, China |
| |
| Abstract: | |
| |
| Keywords: | P2P |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
|
