專題研究
An Efficient Peer Selection
Algorithm for Fast Channel
Switching on Internet TV
 指導老師: 鍾添曜 教授
 學生: 施宇倫Zack、簡妙恩Grace
Channel Preview on P2P Based Internet TV
0
Contents
1. Introduction
2. Related Works
3. Proposed Scheme: EPSA
4. Simulation & Evaluation
5. Conclusion and Future Work
Reference
Internet
TV
Channel Preview on P2P Based Internet TV
2
Channel Preview on P2P Based Internet TV
3
Channel Preview on P2P Based Internet TV
4
Channel Preview on P2P Based
Internet TV
5
Channel Preview on P2P Based Internet TV
Waiting...
6
Channel Preview on P2P Based Internet TV
7
CHANNEL SWITCHING DELAY
• Peer Selection
• Transmission
Delay
• Queuing Delay
• Buffer
8
Channel Preview on P2P Based Internet TV
• Peer Selection
B.W.
• Transmission
Delay
• Queuing Delay
• Buffer
9
TYPES OF PEER SELECTION STRATEGIES
Network
Topological
Load
Balancing
Streaming
Quality
10
TYPES OF PEER SELECTION STRATEGIES
Load
Balancing
EPSA
Network
Topological
Streaming
Quality
11
Channel Preview on P2P Based Internet TV
EPSA
12
STRATEGIES OF EPSA
Peer Refining
Recommendation
Select before
Switching
13
RECOMMENDATION
Channel Preview on P2P Based Internet TV
14
15
16
Q(0.73)
Q(0.12)
Q(0.53)
 LT 
 BU 
 P 
 1 
Q   



1





  (1       )  
 U 


 RTT 
 Pmax 
 Bmax 
 LT max 
17
FORMULA FOR QUALITY EVALUATION
U 
 LT 

 P 
B
ρ)
Q   
  (1       )  
     1  U     

RTT
L
P


 max 
 Bmax 
 T max 
 1 
Round
Trip
Time
Upload
Capacity
Life Time
Transmis
sion Rate
18
Q(0.73)
Q(0.12)
Q(0.53)
19
Q(0.73)
Q(0.12)
Q(0.53)
20
Q(0.73)
Q(0.84)
Q(0.53)
21
f
h
k
Suggestion
22
1. Introduction
2. Related Works
3. Proposed Scheme: EPSA
4. Simulation & Evaluation
5. Conclusion and Future Work
Reference
SIMULATION
24
5. Conclusion
 Consider
 Streaming Quality
 Topology Conglomeration
 Load Balancing
 Reduce
 start-up delay
 channel switching time
25
5. Future Work
 Sensitivity testing of system
parameter
 Simulation
 Enhance Recommendation
List with Artificial Immune
System (AIS) Algorithm
26
REFERENCE


L. Chuntao, Z. Huyin and S. Lijun, "Research and Design On Peer Selection
Strategy of P2P Streaming," IEEE WiCom. pp. 1-4, 2009
X. Shen, G. Ding, Y. Chen and J. Wnag, "Adaptive-Push Peer-to-Peer Video
Streaming System Based on Dynamic Unstructured Topology," in Proc. IEEE IAS,
pp. 697-700, 2009

OMNeT++, http://www.omnetpp.org/

PeerCast, http://www.peercast.org/
H. Deshpande, M.Bawa and H. Garcia-Molina, “Streaming Live Media over Peers,”
USA: Stanford, 2002
ABOUT EPSA




M. H. A. Habib, B. Botev, D. Xu and B. Bhargava, "PROMISE: Peer-to-Peer Media
Streaming Using CollectCast," ACM Multimedia, pp.45-54, Nov, 2003
X. Liao, H. Jin, Y. Liu, L. M Ni and D. Deng, "AnySee: Peer-to-Peer Live
Streaming," IEEE INFOCOM, pp.1-10, April, 2006
Y. Liu, L. Guo, F. Li and S. Chen, “A Case Study of Traffic Locality in Internet P2P
Live Streaming Systems,” IEEE ICDCS, pp. 423-432, 2009
ANY


P2PTV-wikipedia, http://en.wikipedia.org/wiki/P2PTV
T. Y. Chung, Y.H. Chang, K. H. Chen and Y. M. Chen, “High Performance Overlay
File Distribution by Integrating Resource Discovery and Service Scheduling,”
Journal of ISAE, pp. 861-875, 2009
QUESTION?
Channel Preview on P2P Based Internet TV
Bon Appétit
28
REFERENCE










L. Chuntao, Z. Huyin and S. Lijun, "Research and Design On Peer Selection
Strategy of P2P Streaming," IEEE WiCom. pp. 1-4, 2009
X. Shen, G. Ding, Y. Chen and J. Wnag, "Adaptive-Push Peer-to-Peer Video
Streaming System Based on Dynamic Unstructured Topology," in Proc. IEEE
IAS, pp. 697-700, 2009
OMNeT++, http://www.omnetpp.org/
PeerCast, http://www.peercast.org/
H. Deshpande, M.Bawa and H. Garcia-Molina, “Streaming Live Media over
Peers,” USA: Stanford, 2002
M. H. A. Habib, B. Botev, D. Xu and B. Bhargava, "PROMISE: Peer-to-Peer
Media Streaming Using CollectCast," ACM Multimedia, pp.45-54, Nov, 2003
X. Liao, H. Jin, Y. Liu, L. M Ni and D. Deng, "AnySee: Peer-to-Peer Live
Streaming," IEEE INFOCOM, pp.1-10, April, 2006
Y. Liu, L. Guo, F. Li and S. Chen, “A Case Study of Traffic Locality in Internet
P2P Live Streaming Systems,” IEEE ICDCS, pp. 423-432, 2009
P2PTV-wikipedia, http://en.wikipedia.org/wiki/P2PTV
T. Y. Chung, Y.H. Chang, K. H. Chen and Y. M. Chen, “High Performance
Overlay File Distribution by Integrating Resource Discovery and Service
Scheduling,” Journal of ISAE, pp. 861-875, 2009
29