An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV
description
Transcript of An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV
![Page 1: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/1.jpg)
Channel Preview on P2P Based Internet TV 1
An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV
指導老師 : 鍾添曜 教授 學生 : 施宇倫 Zack 、簡妙恩 Grace
專題研究
![Page 2: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/2.jpg)
Contents1. Introduction2. Related Works
3. Proposed Scheme: EPSA4. Simulation & Evaluation
5. Conclusion and Future Work Reference
![Page 3: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/3.jpg)
Channel Preview on P2P Based Internet TV 3
Internet TV
![Page 4: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/4.jpg)
4
Channel P
review on P
2P B
ased Internet TV
![Page 5: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/5.jpg)
Channel Preview on P2P Based Internet TV 5
![Page 6: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/6.jpg)
Channel Preview on P2P Based Internet TV
6
![Page 7: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/7.jpg)
7
Channel P
review on P
2P B
ased Internet TVWaiting...
![Page 8: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/8.jpg)
8
Channel P
review on P
2P B
ased Internet TV
![Page 9: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/9.jpg)
9
CHANNEL SWITCHING DELAY
•Peer Selection
•Transmission Delay
•Queuing Delay
•Buffer
![Page 10: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/10.jpg)
10
Channel P
review on P
2P B
ased Internet TV
•Peer Selection
B.W.•Transmission
Delay•Queuing Delay
•Buffer
![Page 11: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/11.jpg)
11
TYPES OF PEER SELECTION STRATEGIES
Load BalancingStreaming QualityNetwork Topological
![Page 12: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/12.jpg)
12
TYPES OF PEER SELECTION STRATEGIES
Load Balancing
Streaming Quality
Network Topological
EPSA
![Page 13: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/13.jpg)
13
Channel P
review on P
2P B
ased Internet TV
EPSA
![Page 14: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/14.jpg)
14
STRATEGIES OF EPSA
Peer Refining
Recommendation
Select before Switching
![Page 15: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/15.jpg)
15
Channel P
review on P
2P B
ased Internet TV
RECOMMENDATION
![Page 16: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/16.jpg)
16
Recommendation
Tracker ServerClient Peer
List
Client Peer
![Page 17: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/17.jpg)
17
Recommendation
Tracker ServerClient Peer
List
Client Peer
(1) Request(2) Suggest(a,y,r)
![Page 18: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/18.jpg)
18
Recommendation
Tracker ServerClient Peer
List
Client Peer
(3) Connect
(4) Evaluate Q
Q(0.12)
Q(0.73)
Q(0.53)BT < Threshold
11
(1 )maxmax max
U LB PTQ URTT L PB T
![Page 19: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/19.jpg)
19
FORMULA FOR QUALITY EVALUATION
11
(1 )maxmax max
U LB PTQ URTT L PB T
Round Trip
TimeUpload
Capacity Life Time
Transmission Rate
ρ)
![Page 20: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/20.jpg)
20
Recommendation
Tracker ServerClient Peer
List
Client Peer
(3) Connect
Q(0.12)
Q(0.73)
Q(0.53)
(5) Reg. (6)Req.(7) Suggest(c,f,u)
![Page 21: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/21.jpg)
21
Recommendation
Tracker ServerClient Peer
List
Client Peer
(8) ProbeRefine
Q(0.12)
Q(0.73)
Q(0.53) (10) Disconnect
![Page 22: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/22.jpg)
22
Recommendation
Tracker ServerClient Peer
List
Client Peer
ConnectQ(0.84)
Q(0.73)
Q(0.53)
![Page 23: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/23.jpg)
23
Recommendation
Tracker ServerClient Peer
List
Client Peer
Devote Recommendation Set
Suggestion
kh f
![Page 24: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/24.jpg)
1. Introduction2. Related Works
3. Proposed Scheme: EPSA4. Simulation & Evaluation
5. Conclusion and Future Work Reference
![Page 25: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/25.jpg)
SIMULATION
25
![Page 26: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/26.jpg)
26
5. Conclusion
Consider Streaming Quality Topology Conglomeration Load Balancing
Reduce start-up delay channel switching time
![Page 27: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/27.jpg)
27
5. Future Work Sensitivity testing of
system parameter Simulation Enhance
Recommendation List with Artificial Immune System (AIS) Algorithm
![Page 28: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/28.jpg)
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
ABOUT EPSA
ANY QUESTION?
![Page 29: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/29.jpg)
29
Channel P
review on P
2P B
ased Internet TV
Bon Appétit
ThankYOU!
![Page 30: An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV](https://reader036.fdocuments.net/reader036/viewer/2022081514/56815f05550346895dcdc558/html5/thumbnails/30.jpg)
30
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