An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV

Channel Preview on P2P Based Internet TV 1

An Efficient Peer Selection Algorithm for Fast Channel Switching on Internet TV

指導老師 : 鍾添曜 教授 學生 : 施宇倫 Zack 、簡妙恩 Grace

專題研究

Contents1. Introduction2. Related Works

3. Proposed Scheme: EPSA4. Simulation & Evaluation

5. Conclusion and Future Work Reference

Channel Preview on P2P Based Internet TV 3

Internet TV

4

Channel P

review on P

2P B

ased Internet TV

Channel Preview on P2P Based Internet TV 5

Channel Preview on P2P Based Internet TV

6

7

Channel P

review on P

2P B

ased Internet TVWaiting...

8

Channel P

review on P

2P B

ased Internet TV

9

CHANNEL SWITCHING DELAY

•Peer Selection

•Transmission Delay

•Queuing Delay

•Buffer

10

Channel P

review on P

2P B

ased Internet TV

•Peer Selection

B.W.•Transmission

Delay•Queuing Delay

•Buffer

11

TYPES OF PEER SELECTION STRATEGIES

Load BalancingStreaming QualityNetwork Topological

12

TYPES OF PEER SELECTION STRATEGIES

Load Balancing

Streaming Quality

Network Topological

EPSA

13

Channel P

review on P

2P B

ased Internet TV

EPSA

14

STRATEGIES OF EPSA

Peer Refining

Recommendation

Select before Switching

15

Channel P

review on P

2P B

ased Internet TV

RECOMMENDATION

16

Recommendation

Tracker ServerClient Peer

List

Client Peer

17

Recommendation

Tracker ServerClient Peer

List

Client Peer

(1) Request(2) Suggest(a,y,r)

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

19

FORMULA FOR QUALITY EVALUATION

11

(1 )maxmax max

U LB PTQ URTT L PB T

Round Trip

TimeUpload

Capacity Life Time

Transmission Rate

ρ)

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)

21

Recommendation

Tracker ServerClient Peer

List

Client Peer

(8) ProbeRefine

Q(0.12)

Q(0.73)

Q(0.53) (10) Disconnect

22

Recommendation

Tracker ServerClient Peer

List

Client Peer

ConnectQ(0.84)

Q(0.73)

Q(0.53)

23

Recommendation

Tracker ServerClient Peer

List

Client Peer

Devote Recommendation Set

Suggestion

kh f

1. Introduction2. Related Works

3. Proposed Scheme: EPSA4. Simulation & Evaluation

5. Conclusion and Future Work Reference

SIMULATION

25

26

5. Conclusion

Consider Streaming Quality Topology Conglomeration Load Balancing

Reduce start-up delay channel switching time

27

5. Future Work Sensitivity testing of

system parameter Simulation Enhance

Recommendation List with Artificial Immune System (AIS) Algorithm

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?

29

Channel P

review on P

2P B

ased Internet TV

Bon Appétit

ThankYOU!

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