非同步應用層多徑合成視訊群播的頻寬分配

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：84

、訪客IP：3.144.187.103

姓名

方冠智(Kuan-Chih Fang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

非同步應用層多徑合成視訊群播的頻寬分配
(Bandwidth Allocation for Asynchronous Application-Level Multi-Path Video Streaming Multicast)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著個人電腦能力與網路頻寬的提升，使得網路影音多媒體串流的需求也隨之增加。在主從架構中 (Client-server Architecture)，視訊服務是由伺服器單獨提供影片頻寬給需要服務的使使用者，但是隨著使用者的增加，則會造成網路頻寬需求的暴增與伺服器的負載過大。
針對使用者增加所帶來的問題，許多研究則提出群播 (Multicast) 技術來因應。然而群播技術是建構在有支援IP層群播 (IP Multicast) 的網路架構下，因此當面對使用者以非同步 (asynchronous) 方式要求視訊服務，同時又面臨在真實網路上IP層群播並沒有完善佈置之窘境時，應用層群播 (Application-Layer Multicast)則被提出來解決在非同步情形下佈置群播的問題。
本篇論文主要考量使用者或同儕 (peer) 進入系統要求服務的先後順序，來建構應用層群播，以支援在同儕式網路 (Peer-to-Peer Network) 上進行多媒體串流服務。雖然先前研究中亦有類似的因素考量，然而卻未能真正考慮在真實網路上每個同儕皆擁有不同網路頻寬之事實，而我們的研究則確實考量同儕的頻寬及其頻寬分配問題，並提出有效的方法來合成頻寬，使得要求服務的同儕得以平順地連續播放影片。為驗證本論文所提之研究方法的效能，我們進行一系列在各種環境下的模擬分析，而結果則充分顯示本論文之方法能有效地降低網路頻寬的需求以及伺服器的負載。

摘要(英)

As the growth of bandwidth of Internet, the delivery of multimedia stream increases too. In the popular client-server architecture ,users requested for the multimedia service are all served by the server. As the growth of the users , the bandwidth of the server will be a serious problem. This is so called the bursty problem.
Many previous multicast researches are proposed to handle the bursty problem. They are built on the assumption of IP-multicast. They use single stream to serve many synchronous requested user. But now the deployment of multicast faces a serious problem about the absence of IP-multicast. So the application-level multicast (or overlay multicast) are used as the alternative way to deploy the multicast service.
In this paper, we want to use the arrival time of the user to construct the application-level multicast. We use this application-level multicast to deploy the P2P streaming and to handle the asynchronous user requests. Different from the previous work not to limit peer bandwidth, we consider the allocation of the peer bandwidth to let users view multimedia smoothly and let our network link cost be low. We use simulation to analyze our method under several conditions.

關鍵字(中)

★ 同儕式網路影音串流
★ 頻寬分配
★ 應用層群播

關鍵字(英)

★ Peer-to-peer Streaming
★ Application-level multicast
★ Bandwidth Allocation

論文目次

摘要 I
ABSTRACT II
目錄 IV
圖片和表格列表 VI
第１章緒論１
第２章相關研究３
2-1 應用層群播（APPLICATION-LAYER MULTICAST）３
2-2 P2P STREAMING ６
2-3 非同步視訊串流１２
第３章非同步應用層視訊群播的頻寬分配法１９
3-1 問題描述１９
3-2 非同步應用層視訊群播的頻寬分配法２１
第４章分析與模擬結果３２
4-1 一般P2P檔案分享的上傳頻寬分佈３２
4-2 使用者可提供大上傳頻寬的情形４０
4-3　INTER-ARRIVAL TIME 及SEGMENT DELAY TIME的影響４４
第５章結論４６
參考文獻４７

參考文獻

[1] D. Eager, M. Vernon, and J. Zahorjan, “Minimizing bandwidth requirements for on-demand data delivery,” IEEE Trans. Knowl. Data Eng., vol.13, pp. 742–757, Sept.–Oct. 2001.
[2] L. Gao and D. Towsley, “Supplying instantaneous video-on-demand services using controlled multicast,” in Proc. IEEE Multimedia, vol. 2, June 1999, pp. 117–121.Asit Dan, Dinkar Sitaram, Perwez Shahabuddin,
[3] K. Hua, Y. Cai, and S. Sheu, “Patching: A multicast technique for true on-demand services,” presented at the ACM Multimedia, Bristol, U.K., 1998.
[4] K. Hua and S. Sheu, “Skyscraper broadcasting: A new broadcasting scheme for metropolitan VoD systems,” presented at the ACM SIGCOMM, Cannes, France, 1997
[5] Y. Chu, S. Rao, and H. Zhang, “A case for end system multicast,” presented at the ACM SIGMETRICS, Santa Clara, CA, 2000.
[6] M. Castro, P. Druschel, A. Kermarrec, A. Nandi,A. Rowstron, and A. Singh. “Splitstream: High-bandwidth multicast in cooperative environments.” In ACM SOSP, 2003.
[7] Y. Cui, B. Li, and K. Nahrstedt. “oStream: Asynchronous Streaming Multicast in Application-Layer Overlay Networks.” IEEE Journal on Selected Areas in Communications, 22(1), January 2004.
[8] Duc A. Tran, Kien A. Hua, Tai Do, “ZIGZAG: An Efficient Peer-topeer Scheme for Media Streaming,” in Proceedings of IEEE INFOCOM 2003, April 2003.
[9] Duc A. Tran, Kien A. Hua, Tai Do, "A Peer-to-Peer Architecture for Media Streaming.“ IEEE Journal on Selected Areas in Communications, 22(1), January 2004..
[10] 參考網站
Napster. http://www.napster.com
[11] The Gnutella Protocol Specification v0.4 Revision 1.2.
[12] Karl Aberer , Magdalena Punceva , Manfred Hauswirth , Roman Schmidt, “Improving Data Access in P2P Systems,” IEEE Internet Computing, v.6 n.1, p.58-67, January 2002.
[13] Ian Clarke, Theodore W. Hong, Scott G. Miller, Oskar Sandberg, and Brandon Wiley, "Protecting Free Expression Online with Freenet," IEEE Internet Computing 6(1), January/February 2002.
[14] 參考網站
Project Iris. http://www.project-iris.net
[15] Ion Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, “Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications”, ACM SIGCOMM 2001, San Deigo, CA, August 2001, pp. 149-160.
[16] A. Rowstron and P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", in Proc. Middleware, Heidelberg, Germany,Nov. 2001, pp. 329-350.
[17] M. Castro, P. Druschel, A.-M. Kermarrec, and A. Rowstron. “SCRIBE: A large-scale and decentralized application-level multicast infrastructure.” IEEE JSAC, 20(8), Oct. 2002.
[18] S. Ratnasamy, P. Francis, M. Handley, R. Karp and S. Schenker, "A scalable content-addressable network", in Proc. SIGCOMM, San Diego, CA,Aug. 2001, pp. 161-172
[19] M. Hefeeda, A. Habib, B. Botev, D. Xu, and B. Bhargava. “PROMISE: peer-to-peer media streaming using CollectCast” .In Proc. of ACM Multimedia 2003, pages 45–54,Berkeley, CA, USA, November 2003..
[20] D. Xu, M. Hefeeda, S. Hambrusch, and B. Bhargava. “On peer-to-peer media streaming.” In Proc. of IEEE ICDCS’02,Vienna, Austria, July 2002.
[21] Venkata N. Padmanabhan, Helen J. Wang, Philip A. Chou. “Resilient Peer-to-Peer Streaming”. ICNP Proceedings of the 11th IEEE International Conference on Network Protocols 2003
[22] Xuxian Jiang, Yu Dong, Dongyan Xu, and Bharat Bhargava, "GnuStream: a P2P Media Streaming System Prototype," in Proceedings of IEEE International Conference on Multimedia and Expo (ICME 2003), June 2003.
[23] S. Jin and A. Bestavros. “OSMOSIS: Scalable Delivery of Real-Time Streaming Media in Ad-Hoc Overlay Networks.” In Proceedings of IEEE ICDCS’03 Workshop on Data Distribution in Real-Time Systems, 2003.
[24] Min-Yi Hsieh, Hung-Chang Yang and Li-Ming Tseng, "Finding Nearest Neighbors in Replication-Aware CDN-P2P Architecture," Journal of Internet Technology, Vol. 6, No. 2, 2005
[25] E. Zegura, K. Calvert, and S. Bhattacharjee, “How to model an internetwork,”in INFOCOM96, San Francisco, CA, 1996.
[26] SAROIU, S., GUMMADI, P. K., AND GRIBBLE, S. D. “A measurement study of peer-to-peer file sharing systems”. In Proceedings of Multimedia Computing and Networking (MMCN) (January 2002).
[27] S. Jin and A. Bestavros. “Cache and Relay Streaming Media Delivery for Asynchronous Clients.” In Proceedings of the 4th International Workshop on Networked Group Communication,Boston, MA, October 2002.
[28] A. Sharma, A. Bestavros and I. Matta “dPAM: A Distributed Prefetching Protocol for Scalable Asynchronous Multicast in P2P Systems.” In Proceedings of the IEEE INFOCOM 2005
[29] 參考網站
CoolStreaming http://www.coolstreaming.org/
[30] 參考網站
ppStream http://www.ppstream.com/
[31] “Computer Networking: A Top-Down Approach Featuring the Internet “ James F. Kurose, Keith W. Ross May 2004 Book, Pearson Benjamin Cummings

指導教授

曾黎明(Li-Ming Tseng)

審核日期

2005-7-21

推文