(3.238.130.97) 您好!臺灣時間:2021/05/10 13:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:黃宏庭
研究生(外文):Hung-Ting Huang
論文名稱:點對點隨選視訊之拓樸考量的同儕節點選擇機制
論文名稱(外文):Topology-Aware Peer Selection Scheme On IVFD P2P VoD System
指導教授:張慶龍張慶龍引用關係
指導教授(外文):Ching-Lung Chang
學位類別:碩士
校院名稱:國立雲林科技大學
系所名稱:資訊工程系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2014
畢業學年度:102
語文別:中文
論文頁數:43
中文關鍵詞:點對點同儕選擇隨選視訊串流節點分群拓樸考量節點選擇
外文關鍵詞:P2PPeer SelectionVoD streamingPeer ClusteringTopology-Aware Peer Selection.
相關次數:
  • 被引用被引用:0
  • 點閱點閱:283
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:30
  • 收藏至我的研究室書目清單書目收藏:0
隨著網路技術逐步進入成熟的階段,人們在網路上漫遊的時間也伴隨著增加。近日來,也有報導指出知名串流軟體〈例如:Youtube〉在使用率上漸漸壓迫電視。在過去串流軟體大多建立在主從式架構〈Client – Server Architecture〉,而至今已經不敷使用。因為隨著使用者與使用量的增加,進而造成伺服器負載過量。因此,促使了點對點式架構〈Peer-to-Peer Architecture, P2P〉的發展。在P2P的環境下,系統把資源分配至各個參與者。當使用者進入系統之後,會去選擇適當的同儕要求所需要的內容。然而在這選擇過程中,若沒有底層拓樸相關資訊做為依據,往往產生拓樸不匹配〈Topology Mismatch〉的問題,導致網路負載增加、降低整體系統的效能。

為此,本論文基於Interleving Video Frame Distribution, IVFD以訊框交錯分散機制下,藉此提升在P2P環境中提供VCR操作之執行效能。再來,提出Topology-

Aware Clustering Algorithm, TCA以Underlay Topology做為分群依據,把拓樸相近的節點分在同一群組內,控制訊息傾向於群組內做傳輸,藉此提高P2P架構在此機制下整體系統效能。
With Internet technology gradually reaching a mature stage, people roaming on Internet take a lot of time. Recently, it has been reported that rate of people utilizing well-known video streaming software (ex: Youtube) has been better than TV. In the past, most of video streaming software is constructed on Server-Client, but now the architechure have been not available. Because of user and usage of software increasing, server load is will over, prompting the Peer-to-Peer, P2P architecture development. In the P2P architecture, the system allocated resources to each participant. When the client joins the system, it will select appropriate peer requirung that them needed. However , in this selection process, if it have no underlay topology information, often produce topology mismatch problem, resulting in increased network load, reducing overall system performance.

As a result, this paper based on Interleaving Video Frame Distribution, IVFD scheme that enhance VCR operation performance in P2P system. Then, we propose Topology-Aware Clustering Algorithm, TCA that separated peers into several group based on underlay topology. Peers in closet topology is classify into same cluster. We control client selecting peer in same cluster as a stream provider. Therefore, the scheme can has high performance in P2P environment.
中文摘要 ------------------------------------------------------- i

英文摘要 ------------------------------------------------------- ii

目錄 ------------------------------------------------------- iii

圖目錄 ------------------------------------------------------- iv

表目錄 ------------------------------------------------------- v

一、 緒論--------------------------------------------------- 1

1.1 研究背景----------------------------------------------- 2

1.2 研究動機----------------------------------------------- 3

1.3 研究方法----------------------------------------------- 3

1.4 論文架構----------------------------------------------- 4

二、 背景知識----------------------------------------------- 5

2.1 影像壓縮----------------------------------------------- 5

2.2 串流服務----------------------------------------------- 7

2.3 點對點網路--------------------------------------------- 8

2.4 點對點串流多媒體網路----------------------------------- 10

三、 相關研究----------------------------------------------- 14

四、 系統架構----------------------------------------------- 17

4.1 交錯視訊訊框分散機制----------------------------------- 18

4.2 邏輯拓樸結構------------------------------------------- 19

4.3 實體拓樸探索------------------------------------------- 20

4.4 拓樸考量節點分群演算法--------------------------------- 23

4.5 同儕節點選擇方法--------------------------------------- 29

五、 模擬分析----------------------------------------------- 31

5.1 模擬環境建置------------------------------------------- 31

5.2 模擬結果----------------------------------------------- 32

六、 結論--------------------------------------------------- 34

參考文獻 ------------------------------------------------------- 35
[1]Yaogong Wang, Haiqing Jiang, Kyunghan Lee and Injong Rhee, “Reducing redundant cross-ISP traffic in peer-to-peer systems via explicit coordination,” in Consumer Communications and Networking Conference (CCNC), 2012 IEEE, pp.603-607, 14-17 Jan. 2012.



[2]Xiaojun Hei and Wenqing Cheng, “Constructing a locality-aware ISP-friendly peer-to-peer live streaming architecture,” in Information Science and Technology (ICIST), 2012 International Conference on, pp.368-376, 23-25 March 2012.



[3]Peng Yang and Lisong Xu, “On Tradeoffs between Cross-ISP P2P Traffic and P2P Streaming Performance,” in Global Telecommunications Conference (GLOBECOM 2010), 2010 IEEE, pp.1-6, 6-10 Dec. 2010.



[4]Ching-Lung Chang and Sih-Ping Huang, “The interleaved video frame distribution for P2P-based VoD system with VCR functionality,” Journal of Computer Networks, Vol.56, pp.1525-1537, March 2012.



[5]K. Park, S. Pack, and T. Kwon, “Climber: An incentive-based resilient peer-topeer system for live streaming services,” in Workshop on Peer-to-Peer Systems (IPTPS), 2008.



[6]D. A. Tran, K. A. Hua, and T. T. Do, “Zigzag: An effcient peer-to-peer scheme for media streaming,” in INFOCOM, 2003.



[7]S. Banerjee, B. Bhattacharjee, and C. Kommareddy, “Scalable application layer multicast,” in SIGCOMM ’02: Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, (New York, NY, USA), pp. 205–217, ACM, 2002.



[8]M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, andA. Singh, “Splitstream: high-bandwidth multicast in cooperative environments,” in SOSP ’03: Proceedings of the nineteenth ACM symposium on Operating systems principles, (New York, NY, USA), pp. 298–313, ACM Press, 2003.



[9]A. H. Payberah, J. Dowling, F. Rahimian, and S. Haridi, “Sepidar: Incentivized market-based p2p live-streaming on the gradient overlay network,” International Symposium on Multimedia, vol. 0, pp. 1–8, 2010.



[10]A. H. Payberah, J. Dowling, F. Rahimian, and S. Haridi, “gradienTv: Marketbased P2P Live Media Streaming on the Gradient Overlay,” in Lecture Notes in Computer Science (DAIS 2010), pp. 212–225, Springer Berlin / Heidelberg, Jan 2010.



[11]J. J. D.Mol, D. H. J. Epema, and H. J. Sips, “The orchard algorithm: P2p multicasting without free-riding,” in P2P ’06: Proceedings of the Sixth IEEE International Conference on Peer-to-Peer Computing, (Washington, DC, USA), pp. 275–282, IEEE Computer Society, 2006.



[12]V. N. Padmanabhan, H. J. Wang, P. A. Chou, and K. Sripanidkulchai, “Distributing streaming media content using cooperative networking,” in NOSSDAV ’02: Proceedings of the 12th international workshop on Network andoperating systems support for digital audio and video, (New York, NY, USA), pp. 177–186, ACM, 2002.



[13]A. H. Payberah, J. Dowling, and S. Haridi, “Glive: The gradient overlay as a market maker for mesh-based p2p live streaming,” in the 10th IEEE International Symposium on Parallel and Distributed Computing (ISPDC), July 2011.



[14]D. Frey, R. Guerraoui, A. Kermarrec, and M. Monod, “Boosting Gossip for Live Streaming,” in Peer-to-Peer Computing (P2P), 2010 IEEE Tenth International Conference on, pp. 1–10, IEEE, 2010.



[15]X. Zhang, J. Liu, B. Li, and T. shing Peter Yum, “Coolstreaming/donet: A data-driven overlay network for peer-to-peer live media streaming,” in IEEE Infocom, 2005.



[16]I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, “Chord: A scalable Peer-To-Peer lookup service for internet applications,” in Proceedings of the 2001 ACM SIGCOMM Conference, pp. 149–160, 2001.



[17]M. Hefeeda et al, “PROMISE: Peer-to-Peer Media Streaming Using CollectCast,” ACM Multimedia, Berkeley, CA, USA, 2003.



[18]Wei Li, Shanzhi Chen, and Tao Yu, “UTAPS: An Underlying Topology-aware Peer Selection Algorithm in BitTorrent,” in Advanced Information Networking and Applications, 2008. AINA 2008. 22nd International Conference on, pp. 539-545, 25-28 March 2008.



[19]Fenglin Qin, Ju Liu, Lina Zheng, and Liansheng Ge, “An Effective Network-Aware Peer Selection Algorithm in BitTorrent,” in Intelligent Information Hiding and Multimedia Signal Processing, 2009. IIH-MSP ''09. Fifth International Conference on, pp. 418-421, 12-14 Sept. 2009.



[20]K. Endoh, K. Yoshida, and T. Yakoh, “Low delay live video streaming system for interactive use,” in Proceedings of the 6th IEEE International Conference on Industrial Informatics, pp. 1481-1486, July 2008.



[21]Altman, and Jimenez, .Tutorial for the Network Simulator "NS", http://www.isi.edu/nsnam/ns/tutorial/index.html.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 李獻璋,〈笨港聚落的成立及其媽祖祠祀的發展與信仰實態〉,《大陸雜誌》35卷7期,台北:大陸雜誌社,1967,頁7-11;35卷8期,頁22-26;35卷9期,頁22-29。
2. 江韶瑩,〈傳藝珍寶魯班公與魯班尺〉,《傳統藝術》1期,1999.6,頁a2。
3. 〈許真君傳〉,《江西文獻》84期1976.4,頁40。
4. 蕭瓊瑞,〈峰如彝偉.丹青傳承 府城彩繪匠師陳玉峰家族作品特展〉,《藝術家》397期,2008.6,頁384-387。
5. 蕭瓊瑞,〈一代畫師潘麗水〉,《炎黃藝術》75期,1996.3,頁55-57。
6. 溫振華,〈北港媽祖信仰大中心形成試探〉,《史聯雜誌》4期,台北:中華民國台台灣史蹟研究中心,1984.1,頁10-20。
7. 黃志農,〈神靈活現淺談泉州式妝佛工藝〉,《傳統藝術》23期,2002,頁24-27。
8. 陳俊吉,〈中國善財童子的「五十三參」語彙與圖像考〉,《書畫藝術學刊》12期,2012.6,頁355-396。
9. 莊敏信,〈雲林縣第三級古蹟北港義民廟歷史暨特色學術研究報告〉,《雲林文獻》卷41,雲林:雲林縣政府,1997.12,頁261-295。
10. 洪孟啟,〈文化資產保存的世界潮流從有形到無形〉,《美育》154期,1996.11,頁12-19。
11. 姚文琦,〈台灣廟會活動的閒暇向度及其宗教意涵-以大甲媽祖進香之行為例〉,《哲學與文化》。39卷9期,2010.9,頁155-168。
12. 林承緯,〈民俗學與無形文化資產─從學科理論到保存實務的考察〉,《文化資產保存學刊》第20期,2012 ,頁69-88。
13. 林茂賢,〈台灣媽祖傳說及其本土化現象〉,《國家與教育》1期,台中:台灣教育聯盟,2007.3,頁86-123。
14. 林茂賢,〈大甲媽祖進香〉,《傳藝》卷64,2006.6,頁86-95。
 
系統版面圖檔 系統版面圖檔