2008 in Portland Oregon, USA.
• Zhenhua Li, Jiannong Cao and Guihai Chen. ContinuStreaming: Achieving High Playback Continuity of Gossip-based Peer-to-Peer Streaming. The 22nd IEEE International Parallel and Distributed Processing
Average switch time
30
Normal switch algorithm Fast switch algorithm
20
10
0 100
500
1000
ห้องสมุดไป่ตู้
2000
4000
8000
Reduction ratio
0.4 0.3 0.2 0.1
0 100
500
1000
2000
4000
8000
Total number of overlay nodes
We do not have data d L I used to have d but ...L
I have d but no enough bandwidth ... L
I want data d urgently! I want data d urgently! I want data d urgently!
ICCS 2006), Volume 3994, pages 404-411, May 28-31, 2006 in Reading, UK.
展望
• 展望
1、实时系统的研究趋于成熟，P2P点播系统的研 究非常有价值：SIGCOMM’07/08的两篇论文都是 关于P2P点播系统 2、P2P流媒体系统的多个属性间关系的研究 3、P2P流媒体领域的研究空间仍然很大，并非某 些学者认为的“大势已去”、“穷途末路”。
我们的工作
ContinuStreaming系统架构
Display
Data Scheduler
Buffer
VoD Data Backup
Rate Controller
P2P Overlay Manager
数据预取：紧迫界限机制
• 动态预测 • 自适应调整
Buffer
Missed data Urgent Line segments
Q2 I2
T 2 T 1 '
快速源切换算法
N1
N2
N3
N4
o1
o2
o3
o4
I1 I2 I
I
1
O 1,I2
O2
O=O1+O2
T1
Q1 I1
I
I1
I2
优化目标：
T
1
'
T1
Q p
最小化T2
T2
Q2 I2
T 2 T 1 '
快速源切换算法
• 相比传统源切换算法，源切换时间减少20-30%， 额外开销没有增加
背景
• 多个媒体发布源，串行工作
S2
S2
S1
S1
(a) S1 streaming
(b) The switch phase from S1 to S2
S2
S1
-- Data segments from the old
source: S1
-- Data segments from the new
source: S2
Protocols. The 13th International Conference on Parallel and Distributed Systems (ICPADS 2007),
pages 1-8, December 5-7, 2007 in Hsinchu, Taiwan.
• Zhiyu Liu, Ruifeng Yuan, Zhenhua Li, Hongxing Li and Guihai Chen. Survive under High Churn in Structured P2P Systems: Evaluation and Strategy. Lecture Notes in Computer Science (Proceedings of
• Journal Paper: • Huan Chen, Guihai Chen, Zhenhua Li and Xiaomei Cao. A Market Model based Reputation
management Mechanism for Peer-to-Peer Networks. Accepted by Journal of Chinese Computer Systems (《小型微型计算机系统》) 2008, in Chinese with English abstract.
(c) S2 streaming
动机
• 同样的带宽，不同的源切换算法，源切换 时间不同
Available data segments of S1 1 2 3 4 5 Available data segments of S2 6 7 8 9 10
Normal switch algorithm 1 2 3 4 5 6 7 Fast switch algorithm 1 6 7 2 8 9 3
Networks. The 6th International Conference on Grid and Cooperative Computing (GCC 2007), pages
19-25, August 16-18, 2007 in Urumchi, Xinjiang, China.
• Junfeng Xie, Zhenhua Li and Guihai Chen. A Semantic Overlay Network for Unstructured Peer-to-Peer
P2P流媒体系统的若干关键属性的优化方 案
李振华
指导教师：陈贵海 教授 南京大学计算机科学与技术系
研究意义
• 2008年1月17日中国互联网发展状况统计报告
中国内地网民观看网络视频的几种主要方式中，通过P2P
流媒体下载软件的比率达到29.91%，接近三分之一！
• 学术界
SIGCOMM’07：微软研究院（华人1、2作） SIGCOMM’08：PPLive公司+香港中文大学（华人all） Rank1：INFOCOM、ICNP、ICDCS、…… Rank2：IPDPS、ICPP、 NOSSDAV、……
＞ TTL
≤TTL 4
1
2
5
C
6 C
3
7
4
分点检测
1 2
3
4
C C
Msg_Init
Msg_Response
4
4
Msg_Probe
1 5
62
1
5
5 1
5
C
C
6
2
6
C
3
C
7
7
3
7
3
7
（0）网络初始状态
4 1 1
Msg_Probe 5
1 C
2
5 6
3
C
7
3
7
（1）启动检测
4 Msg_Arrival 1
5
• Ruifeng Yuan, Zhenhua Li and Guihai Chen. Enhancing Overlay's Performance with Virtual Node Switch Mechanism. Accepted by Computer Science (《计算机科学》) 2008, in Chinese with English abstract.
Symposium (IPDPS 2008), April 14-18, 2008 in Miami Florida, USA.
• Zhenhua Li and Guihai Chen. Detecting and Reducing Partition Nodes in Limited-routing-hop Overlay
我们的工作
S1
play
S2
过程建模
Q1 Qs
the end of S1 finish the playback of S1
Q
play
T1 T1'
start the
playback of S2
Q2
T2 play
优化目标： 最小化T2
I T1
I1 Q1 I1
I2
T
1
'
T1
Q p
T2
做 分 点 避 免 (TTL=4)
做 分 点 避 免 (TTL=3)
0.2
系统容错性提升（TTL=3，T=10）
不采取任何措施 做分点避免
0.15
0.1
T=20
T=50
0.05
0 0 100 200 300 400 500 600 700 800 900 1000
失效结点数
总结(1)
• Book: Guihai Chen and Zhenhua Li. Peer-to-Peer Network: Structure, Application and Design (《对等网络：结构、应用与设计》). Tsinghua University Press, Sep. 2007. About 400K characters in Chinese.
0.9
0.03