| 基于动态时间坐标系的搜索表拓扑组织方法 |
| |
| 引用本文： | 武广柱,王劲林.基于动态时间坐标系的搜索表拓扑组织方法[J].计算机工程与应用,2008,44(15):82-84. |
| |
| 作者姓名： | 武广柱 王劲林 |
| |
| 作者单位： | 1. 中国科学院声学研究所,北京,100080;中国科学院研究生院,北京,100080
2. 中国科学院声学研究所,北京,100080 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划)
,
中国下一代互联网示范项目 |
| |
| 摘 要： | 在P2P点播系统中,如何快速发现合作节点这一资源定位问题是一个挑战。特别在用户进行VCR操作时,这一问题更显突出。播放点的随节点播放而连续前移和用户VCR操作造成的节点跳转使得系统追踪节点缓存信息代价很高。提出了一种基于动态时间坐标系的复杂度为O(logM)(M为节目的分段数)搜索表拓扑组织方法,以解决P2PVoD系统资源定位困难的问题。仿真结果标明,该方法具有很好地可扩展性和较高地查找效率。
|
| 关 键 词： | Peer-to-Peer VoD 资源定位 |
| 文章编号： | 1002-8331(2008)15-0082-03 |
| 收稿时间： | 2007-11-22 |
| 修稿时间： | 2007年11月22 |
Search table topology structure based on dynamic time coordinate system |
| |
| WU Guang-zhu,WANG Jin-lin.Search table topology structure based on dynamic time coordinate system[J].Computer Engineering and Applications,2008,44(15):82-84. |
| |
| Authors: | WU Guang-zhu WANG Jin-lin |
| |
| Affiliation: | 1.Institute of Acoustics，Chinese Academy of Sciences，Beijing 100080，China 2.Graduate University of Chinese Academy of Sciences，Beijing 100080，China |
| |
| Abstract: | Finding partners for a peer in P2P VoD systems is still a critical issue，especially when VCR functions are supported.Peers’ cache are usually limited，and peers’ play occasion may jump to any point of the stream at any time.So，it is very expensive to track buffer contents，which change constantly.This paper presents a search table topology structure based on dynamic time coordinate system for large-scale P2P VoD system.In this coordinate system，any peer’s coordinate maintains constant unless the peer’s play occasion jumps to another point of the stream.Thus a chord-like search table topology is designed.Simulations show that our design achieves good performance. |
| |
| Keywords: | Peer-to-Peer VoD resource locating |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
