(34.204.201.220) 您好!臺灣時間:2021/04/19 18:14
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:簡廷宇
研究生(外文):Ting-Yu Chien
論文名稱:使用HB廣播機制的點對點串流系統
論文名稱(外文):Peer-to-peer streaming system usingharmonic broadcasting scheme
指導教授:曾黎明曾黎明引用關係
指導教授(外文):Li-Ming Tseng
學位類別:碩士
校院名稱:國立中央大學
系所名稱:資訊工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2009
畢業學年度:96
語文別:中文
論文頁數:40
中文關鍵詞:熱門度Harmonic Broadcasting錄放功能點對點串流
外文關鍵詞:PopularityHarmonic BroadcastingVCR functionPeer to Peer
相關次數:
  • 被引用被引用:2
  • 點閱點閱:102
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:9
  • 收藏至我的研究室書目清單書目收藏:0
網路的發展,促進了許多資訊交流。近年來,由於網路速度的大幅提升,不僅是網頁,許多音樂、影片等多媒體檔案都可以在網路上互相流通。而隨選視訊系統(Video-On-Demand)則被認為影音串流發展的主流。但是由於影音串流需要的頻寬較大,所以更容易在主從式架構中發生供應源超載,來不及處理;供應源線路頻寬不足,造成封包流壅塞的現象,使得服務效能降低。所以近年來點對點架構(peer-to-peer scheme)可以分散供應源減輕主伺服器負擔,其相關研究與試驗也越來越多。點對點架構的優點是隨著使用者人數的增加,還是可以展現其良好的擴充性。
因此本論文提出了一個點對點串流的架構P2PHB,結合了Harmonic Broadcasting架構,將原本的分頻道設計適用在點對點網路中,並且以應用層群播的方式進行串流的轉送,對於點對點網路架構中節點可能失效的情形提出了偵測與復原的機制。如此一來負責影音串流的伺服器原始供應源就可以減少許多串流負擔,使得系統的擴充性更好。除此之外,還有針對錄放功能提出實行策略,讓使用者可以自行調整撥放點,提供如快轉、倒轉與暫停之錄放功能,且在進行特定錄放功能如跳轉、倒轉時,較DirectStream有更好的片段命中率。
本文除了提出上述功能之架構與演算法,並針對熱門度分析各節點提供快取之容量分析,另針對PPBS與P2PHB之異同進行模擬比較分析,可證明本方法在起始延遲具更佳表現。
Because the significant improvement of network bandwidth, many objects like movie, music or web pages can transfer over internet quickly. In this applications,Video-On-Demand is widely applied in variety of services today. Though the bandwidth requirement of streaming is higher, limited bandwidth is still the main problem. Recently ,Peer-to-Peer (P2P) technology gives us a hand for solving the congestion in server,and has much scalability.
Hence we propose a new method named “peer-to-peer streaming system using harmonic broadcasting scheme(P2PHB)” to solve this problem. In this system, we combine the peer-to-peer streaming system and Harmonic Broadcasting scheme. By using application layer multicast to relay the streaming from peer to peer and we also propose a peer fault detection and recovery mechanism to handle the highly dynamic environment in peer-to-peer system to archive higher stability, Besides this ,our system can provide VCR function like Fast-Forwarding , Back-Forwarding and pause.About the cache in peer ,we proposed a popularity mechanism to dynamically adjust cache size in peer. After all we evaluate the performance of our method by simulation.The results show that P2PHB has lower start up delay then PPBS scheme and higher hit-ratio of segment than Directstream.
摘要 I
Abstract II
目錄 III
第一章 緒論 1
第二章 相關研究 3
2-1 廣播技術 3
2-1-1 Harmonic broadcasting 3
2-1-2 Adaptive Live Broadcasting 4
2-1-3 Fast and lossless Broadcasting 5
2-2 點對點影音串流 6
2-2-2 PPBS 6
2-2-2 Zigzag 8
2-2-3 DirectStream 8
2-4 錄放功能(VCR function) 9
第三章 系統設計 13
3-1 系統組成 13
3-2 系統分析 14
3-3 運作流程 16
3-3-1 分配清單策略 20
3-3-2 快取策略 21
3-3-3 節點失敗偵測與復原 23
3-3-4 錄放功能 29
第四章 效能評估 32
4-1實驗環境 32
4-2實驗數據與分析 33
4-2-1實驗一 33
4-2-1實驗二 34
4-2-1實驗三 35
第五章 結論 37
參考文獻 38
[1]V. Rangan, H. Vin and S. Ramanathan, “Designing an on-demand multimedia service”, IEEE Communications Magazine, vol. 30, no. 7, pp.56-65, Jul 1992.
[2]ppstream , http://www.ppstream.com
[3]GnuStream , http://gnustream.com/
[4]Peercast , http://www.peercast.org/
[5]L-S. Juhn and L-M. Tseng, “Fast broadcasting for hot video access”, RTCSA’97: the proceedings of the 4th international workshop on real-time computing systems and applications, pp.237-243,Oct 1997.
[6]L-S. Juhn and L-M. Tseng, “Fast data broadcasting and receiving scheme for popular video service”, IEEE Trans. Broadcasting, vol. 44, no. 1, pp. 100-105, Mar 1998.
[7]Li-Shen Juhn and Li-Ming Tseng, “Harmonic Broadcasting for Video-on-Demand Service,” IEEE TRANSACTIONS ON BROADCASTING, Sept 1997
[8]K.H. Ho, W.F. Poon and K.T. Lo, "Peer-to-Peer Broadcasting Scheme for Video-on-Demand System" International Symposium on Communications and Information Technologies Oct. 2006
[9]Hung-Chang Yang, Hsiang-Fu Yu, Zeng-Yuan Yang, Li-Ming Tseng,and Yi-Ming Chen “A Live Harmonic Broadcasting Scheme for VBR-Encoded Hot Videos” WWIC 2006, LNCS 3970, pp. 236 – 246, 2006.
[10]Huang-Chang Yang, Hsiang-Fu Yu, Li-Ming Tseng, and Yi-Ming Chen, “Fast and Lossless Broadcasting Schemes for VBR-encoded Hot Videos,” The 2004 International Conference on Software, Telecommunications and Computer Networks (SOFTCOM2004), Venice, Italy, Oct. 2004.
[11]Duc A. Tran,Kien A. Hua,and Tai T. Do, “Zigzag: An efficient peer-to-peer scheme for media streaming,” IEEE INFOCOM,San Francisco,CA,Mar.–Apr. 2003
[12]Duc A. Tran,Kien A. Hua,and Tai T. Do,“A Peer-to-Peer Architecture for Media Streaming,” IEEE Journal on Selected Areas in Communications,vol. 22,no. 1,pp. 121-133,Jan. 2004
[13]Yang Guo,Kyoungwon Suh,J. Kurose,and D. Towsley,“A peer-to-peer on-demand streaming service and its performance evaluation,” International Conference on Multimedia and Expo (ICME),2003.
[14]Minjung Kim and John A. Copeland, “Bandwidth sensitive caching for video streaming application" IEEE International Conference on Communications 2003
[15]Kui Gao; Yuan Zhang; Wen Gao; Simin He, "Real-Time Scheduling Supporting VCR Functionality For Scalable Video Streaming" IEEE International Symposium on Persona1,indoor and Mobile Radio Communication Proceedings (PIMRC) 2003
[16]Jiangchuan Liu, Xiaowen Chu, Jianliang Xu, "Proxy cache management for fine-grained scalable video streaming" IEEE INFOCOM 2004
[17]Susie J. Wee, Bhaskaran Vasudev, "Compressed-Domain Reverse Play of MPEG Video Streams" SPIE International Symposium on Voice, Video, and Data Communications, Boston, MA, Nov, 1998.
[18]Bo Shen, Sung-Ju Lee, and Sujoy Basu "Caching strategies in transcoding-enabled proxy systems for streaming media distribution networks" IEEE TRANSACTIONS ON MULTIMEDIA, VOL. 6, NO. 2, APRIL 2004
[19]Lei Guo, Songqing Chen, Zhen Xiao, Xiaodong Zhang, "Disc: Dynamic interleaved segment caching for interactive streaming" IEEE International Conference on Distributed Computing Systems(ICDCS) 2005
[20]James Z. Wang, Philip S. Yu, "Fragmental Proxy Caching for Streaming Multimedia Objects" IEEE TRANSACTIONS ON MULTIMEDIA, JAN 2007
[21]Eveline Veloso, Virg?lio Almeida,Wagner Meira, Jr., Azer Bestavros "A Hierarchical Characterization of a Live Streaming Media Workload" IEEE/ACM TRANSACTIONS ON NETWORKING, VOL. 14, NO. 1, FEBRUARY 2006
[22]E. Zegura, K. Calvert, and S. Bhattacharjee, “How to model an internetwork,”in INFOCOM96, San Francisco, CA, 1996.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔