使用HB廣播機制的點對點串流系統

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：69

、訪客IP：18.189.193.172

姓名

簡廷宇(Ting-Yu Chien) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

使用HB廣播機制的點對點串流系統
(Peer-to-peer streaming system usingharmonic broadcasting scheme)

相關論文

★ 整合多樣配置組態下的藍芽射頻驗證系統	★ 具檔案敘述相關語查詢之智慧型檔案搜尋系統
★ 具遲到者支援功能之網際網路簡報系統	★ 以快速廣播法建構熱門視訊隨選服務伺服器
★ 具事件同步再現特性之遠程電傳展示伺服器	★ 無線網路環境下之廣播資訊快速下載
★ 中文網站繁簡互訪協助系統	★ 支援時光平移播放之調適性現場直播演算法
★ 用於互動式廣播之段落對齊法	★ 熱門影片廣播法之影片區段復原機制
★ 配合熱門影片廣播的本地伺服器高效快取法	★ 一個增進SIP在防火牆環境中應用的協同模組
★ 考量網頁熱門度之一致性雜湊法解決網頁代理伺服器之負載平衡	★ 以網域名稱伺服器為基礎之色情網站過濾系統
★ 使用熱門廣播法及支援點對點傳輸之影音內容傳遞網路	★ 變動頻寬平滑化之熱門廣播演算法

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

網路的發展，促進了許多資訊交流。近年來，由於網路速度的大幅提升，不僅是網頁，許多音樂、影片等多媒體檔案都可以在網路上互相流通。而隨選視訊系統(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.

關鍵字(中)

★ 熱門度
★ Harmonic Broadcasting
★ 錄放功能
★ 點對點串流

關鍵字(英)

★ Popularity
★ Harmonic Broadcasting
★ VCR function
★ Peer to Peer

論文目次

摘要 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.

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2007-10-31

推文