簡易檢索 / 詳目顯示

研究生: 吳起禎
Wu, Chi-Chen
論文名稱: 利用激勵機制考量Free-rider行為的P2P IPTV頻道切換機制
A Channel Switching Scheme with Incentive Mechanism in p2p IPTV Considering Free-rider Behavior
指導教授: 蘇銓清
Sue, Chuan-Ching
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2012
畢業學年度: 100
語文別: 英文
論文頁數: 52
中文關鍵詞: 點對網路電視網際路協定電視搭便車問題頻道切換延遲激勵機制
外文關鍵詞: p2p IPTV, IPTV, free-rider, channel switching, incentive mechanism
相關次數: 點閱:95下載:4
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • Internet Protocol Television(IPTV)是一種利用寬頻網路做媒介傳輸電視影像的服務系統。在IPTV系統內由於網路頻寬的不足,因此用戶端無法一次接收到所有的電視頻道,所以只有在做頻道切換時才能接收到新的頻道串流,而導致頻道接收延遲的狀況產生。而現有的文獻上對於此問題其中一種解法是利用預收多個頻道的方式,預先接收未來可能會收看的電視頻道,當下次換台收視這些頻道時,就可以立刻觀看新頻道而減少換台延遲時間。
    在P2P IPTV network下,利用P2P的特性藉由peer本身具有可用的上傳頻寬來協助分擔伺服器的負載,因此在P2P IPTV系統內,使用者所觀看的頻道部分來源是來自其他peer,也因如此peer在資源分享時會產生分享量不一的情形產生,由目前文獻的量測可以得知在P2P網路架構下會有自私的free-rider (無貢獻頻寬)使用者存在,這些使用者在P2P網路內的行為是只下載卻不上傳資源給其他使用者,造成系統資源使用效率低落,因此若free-rider採用預先收取額外的頻道內容且未分享給其他peer時,將會導致與其相連的peer執行頻道切換時無法獲取觀看的頻道串流,而被迫使得頻道切換時間增加。現有的P2P IPTV頻道快速切換方式並沒有對不同貢獻頻寬的用戶採取不同的服務措施,所以對free-rider沒有預防方法。因此本研究基於一個P2P IPTV快速換台的機制下,設計了一種避免free-rider佔據頻道的頻道切換機制,貢獻越多上傳頻寬的peer能獲得越多的預收頻道,導致較少的頻道切換延遲。此機制包含兩個步驟,第一步先量測peer的上傳貢獻程度,並給予排名,第二步則在peer下次做換台時利用該peer不同排名的程度,給予不同頻道收取數量,以此防止free-rider佔用多數的頻道資源不上傳導致接收peer無法順利接收串流內容而使得頻道換台延遲。

    Internet Protocol Television (IPTV) is a broadband network streaming service through the Internet. Due to Bandwidth limitation, viewers cannot receive all TV channels in the STB. Therefore, viewers can only receive a new channel when they are switching to it. This leads to a longer channel switching delay. One of solutions to decrease the channel change delay is using the pre-join multi-channels which are potential channels viewers may switch to watch them.
    In the p2p IPTV network, using the p2p property, peer can decrease the server overhead by contributing their upload bandwidth to other peers. Since part of the source is from other peers, rather than entirely by the server, this causes the imbalanced resource sharing between the peers. Free-rider is a peer that doesn’t contribute resources but consume service in p2p networks. Researcher have conducted measurements in real p2p application and observed the free-rider behavior could make inefficient utilization of the system resource. Hence, if we take the channel switching scheme by pre-join multi-channels to the free-rider, this will make the free-rider’s neighbors can’t receive the watching channel content when they switch to the channel, that increase the channel switching delay resulting from the free-rider. Existing fast channel change scheme doesn’t adopt the differential services according to the peer contribution in p2p IPTV, and thus it can’t prevent the free-rider, making the channel change blocked.
    This thesis focuses on a p2p IPTV fast channel switching mechanism. We design a new channel switching scheme in which a peer contributing more upload bandwidth will receive more pre-join channels and consequently get better channel switching quality. This proposed method contains two steps. In the first step, we measure the peer uploading bandwidth and rank it. The second is that the system will give it the different channel receiving quantity according to its rank when a peer switches channel on the next time. This will prevent the free-rider occupying the multiple channels without uploading to other peers which suffer from the more channel switching delay.

    摘要 III Abstract V 致謝(Acknowledgments) VII Figure Index X Table Index XI Chapter1. Introduction 1 1.1 Background 1 1.2 P2P IPTV Architecture 2 1.3 Motivation 11 1.4 Organization of This Thesis 11 Chapter2. Related Work 12 2.1 Related Work for Fast Channel Switching 12 2.1.1 Multiple Channel Pre-Join 12 2.1.2 View/Upload Decoupling(VUD) 13 2.2 Problem Description 15 2.3 Related Work for Incentive Mechanism 18 2.3.1 Rank-Based Peer-Selection Incentive Mechanism 19 2.3.2 Frame-Based Reward Incentive Mechanism 19 Chapter3. Channel Switching Scheme with Incentive Mechanism in p2p IPTV 22 3.1 Channel Switching Scheme With Incentive 22 3.2 Proposal System Component 24 3.3 Pre-Join Channel Strategy 26 3.4 Peer Contribution Measure Algorithm (PCMA) 28 3.4.1 Peer Score Compute and Rank 31 3.5 Peer Channel Change Incentive Mechanism 32 Chapter4. Simulation 37 4.1 Simulation Environment and Parameter Setting 37 4.1.1 User Behavior Trace File 38 4.1.2 Channel Preference Trace File 40 4.1.3 User Channel Pattern Trace File 41 4.2 Simulation Result 43 4.2.1 Blocking Ratio and Channel Switching Delay 43 4.2.2 Channel Hit Rate 45 Chapter5. Conclusion and Future Work 49 Reference 51

    [1] Y. Xiao, X. Du , J. Zhang, F. Hu, S. Guizani "Internet Protocol Television (IPTV): the Killer Application for The Next-Generation Internet," IEEE Communications Magazine, pp.126-134, Nov. 2007.
    [2] X Hei, Y Liu, K W. Ross, "IPTV over p2p Streaming Netwoks: The Mesh-pull Approach," IEEE Communications Magazine, pp.86-92, Feb. 2008.
    [3] X. Hei, C. Liang, Y. Liu, K. W. Ross., "A Measurement Study of a Large-Scale P2P IPTV System," IEEE Transactions on Multimedia, pp.1672-1687, Dec. 2007.
    [4] D. A. G. Manzato, N. L. S. da Fonseca, "A Channel Switching Scheme for IPTV Systems," GLOBECOM , pp.1–6, Dec. 2010.
    [5] Su X., Dhaliwal S., "Incentive Mechanisms in P2P Media Streaming Systems," IEEE Internet Computing, pp.74-81, Sept.-Oct. 2010.
    [6] D. A. G. Manzato, N. L. S. da Fonseca, "Peer-to-Peer IPTV Services," in Proceedings of the 2nd IEEE GLOBECOM Workshops, pp.1-6, Nov. 2008.
    [7] A. Habib, J. Chuang, "Service Differentiated Peer Selection: An Incentive Mechanism for Peer-to-Peer Media Streaming," IEEE Trans. Multimedia, pp.610–621, June. 2006.
    [8] Di Wu, Chao Liang, Yong Liu, Keith Ross, "View-Upload Decoupling: A Redesign of Multi-Channel p2p Video Systems," INFOCOM, pp.2726-2730, Apr. 2009.
    [9] http://en.wikipedia.org/wiki/Gnutella August 2012.
    [10] http://en.wikipedia.org/wiki/EDonkey_network August 2012.
    [11] Antonopoulos N., Zaigham Mahmood , "A Review of Incentive Mechanism in Peer-to-Peer Systems," First International Conference on Advances in P2P Systems, pp.45-50, Oct. 2009.
    [12] Fenglin Q, Liansheng GE, QI L, Ju L, "Free Riding Analysis of Peer-to-Peer Streaming Systems," Journal of Computational Information Systems, pp.721-728, 2011.
    [13] Meeyoung Cha, Pablo Rodriguez, Jon Crowcroft, Sue Moon, Xavier Amatriain, "Watching Television over An IP Network," Proceedings of the 8th ACM SIGCOMM conference on Internet measurement, pp.71-84 , 2008.
    [14] M. Feldman, C.Papadimitriou, J. Chuang, I.Stoica, "Free-riding and Whitewashing in Peer-to-Peer Systems," Selected Areas in Communications, pp.1010-1019, May 2006.
    [15] M. Castro, P. Druschel, A.-M. Kermarrec, A. R. A. Nandi, A. Singh, "SplitStream: High-bandwidth Content Distribution in A Cooperative Environment," ACM SOSP, pp.298-313, 2003.
    [16] N. Magharei, R. Rejaie, and Y. Guo, "Mesh or Multiple-tree: A Comparative Study of P2P Live Streaming Services," NFOCOM, pp.1424-1432, May 2007.
    [17] M. Zhang , L. Zhao , Y. Tang , J.-G. Luo, S.-Q. Yang, "A Peer-to-Peer Network for Live Media Streaming-Using a Push-Pull Approach," Proc. P2PMMS, pp.287-290, 2005.
    [18] Chae Young Lee, Chang Ki Hong, Kang Yong Lee, "Reducing Channel Zapping Time in IPTV Based on User's Channel Selection Behaviors," IEEE Transactions on Broadcasting , pp.321-330, Sept. 2010.
    [19] http://www2.tkn.tu-berlin.de/research/trace/ltvt.html Star Wars IV medium quality August 2012.
    [20] A. Montazeri, B. Akbrai, "An Incentive Mechanism for Peer-to-Peer Video Streaming," IST, pp.715-720, Dec. 2010.
    [21] Alexandro Sentinelli, Gustavo Marfia, Mario Gerla, and Leonard Kleinrock, "Will IPTV Ride The Peer-To-Peer Stream?," IEEE Communications Magazine, pp.86-92, Jun. 2007.

    下載圖示 校內:2017-08-30公開
    校外:2017-08-30公開
    QR CODE