低暫存空間與使用者頻寬之有效率熱門影片廣播法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：156

、訪客IP：13.59.136.170

姓名

陳應南(Ying-Nan Chen) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

低暫存空間與使用者頻寬之有效率熱門影片廣播法
(Efficient Schemes for Broadcasting Popular Videos at Low Buffer Demand and Client Bandwidth)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

隨著視訊壓縮與寬頻網壹取技術的進步，網際網路協定電視(IPTV)儼然成為直接提供用戶端多媒體服務傳輸的熱門技術，定期廣播法(Periodic Broadcasting)則提供IPTV隨選視訊(VoD)服務一個有效的傳輸方法。這個方法將熱門影片切割成許多片段(segments)，同時在不同頻道上重覆播放。先前研究主要著眼於降低用戶端等待時間，例如：Fixed-Delay Pagoda Broadcasting (FDPB)與 Harmonic Broadcasting (HB)廣播法。然而，這些方法必須事先暫存大量影片資料，因此無法有效支援能力有限的用戶端設備，如：Set-Top Box (STB)。為了因應這樣的議題，Staircase Broadcasting (SB)、Reverse Fast Broadcasting (RFB)與Hybrid Broadcasting (HyB)等廣播法分別提出解決方案。此蟹首先提出一個結合FDPB與RFB的廣播法，這個方法能夠同時減少暫存空間與降低用戶端等待時間。另外，我們提出結合HB與SB的新廣播法，也達到同時減少緩衝空間與用戶端延遲時間的目的。與SB、RFB及HyB等方法比較，本文所提出的方法能夠在相同的暫存空間條件下，達到更低的等待時間。
由於用戶端必須同時間接收與伺服端相同頻寬的影片資料，這個限制導致上述廣播法並不適用於使用行動網路的用戶，因為這將增加用戶端所需頻寬，而讓用戶產生額外費用。為解決此問題，Skyscraper Broadcasting (SkB)、Client Centric Approach (CCA) 與Greedy Disk-conserving Broadcasting (GDB)等廣播法提出支援用戶端小頻寬播放影片的方法，其中GDB更提供伺服器廣播頻道、用戶端頻寬及緩衝空間的較佳折衷方案。藉由改進GDB廣播法，此蟹提出reverse GDB (RGDB)的廣播法以達到用戶端低暫存空間與小頻寬需求的目標，並證明在低使用頻寬下用戶端仍然保證能順利持續播放影片，另外我們亦導出RGDB所需用戶端最大暫存空間量。最後，分析的結果顯示RGDB除支援用戶端小頻寬播放影片且得到與GDB相同的用戶端等待時間外，亦降低其用戶端緩衝空間需求達33%-50%。

摘要(英)

With the advances in video compression and broadband access technologies, the Internet Protocol Television (IPTV) becomes a popular technology for the delivery of multimedia services directly to the end users. Periodic broadcasting is an efficient approach to deliver IPTV services. The approach divides a popular video into segments, which are then simultaneously broadcast on different data channels. Previous studies mainly focus on decreasing client waiting time, such as the fixed-delay Pagoda broadcasting (FDPB) and the harmonic broadcasting (HB) schemes. However, these schemes must buffer a large part of the video data in advance such that cannot support limited-capability client devices, such as set-top boxes (STBs). To address this issue, some literatures, including the staircase broadcasting (SB), the reverse fast broadcasting (RFB), and the hybrid broadcasting (HyB) schemes, were proposed. This Dissertation also concentrates on reducing buffering space. Motivated by HyB, this work proposes a new scheme, which combines FDPB and RFB to yield small buffer requirements, as well as short waiting time. In addition, another new scheme integrating HB and SB is also proposed to save client buffering space and waiting time. In comparison with SB, RFB, and HyB, the proposed schemes can yield the smallest waiting time under the same buffer requirements.
For above schemes, client receiving bandwidth equals server broadcasting bandwidth. This limitation causes these schemes to be infeasible in mobile networks because increasing receiving bandwidth at all client sites is expensive, as well as difficult. To alleviate this problem, the greedy disk-conserving broadcasting (GDB) scheme supports a client with a small bandwidth. In comparison with other similar scheme, such as the client-centric approach (CCA) scheme, the GDB clients have smaller waiting time. Extending GDB, this Dissertation designs a reverse GDB (RGDB) scheme to achieve small buffering spaces as well as low bandwidths at the client. We further mathematically prove that RGDB still guarantees on-time video delivery at small client bandwidths. A formula is derived for the maximum number of segments buffered by an RGDB client. Finally, an analysis shows that RGDB has 33%-50% smaller client buffer requirements than GDB in most situations.

關鍵字(中)

★ 網際網路協定電視
★ GDB
★ HB
★ FDPB
★ 緩衝
★ 隨選視訊
★ 定期廣播法

關鍵字(英)

★ periodic broadcasting
★ video-on-demand (VoD)
★ Internet Protocol Television (IPTV)
★ fixed-delay pagoda broadcasting
★ greedy disk-conserving broadcasting
★ buffer
★ harmonic broadcasting

論文目次

摘要 VI
Abstract VII
Acknowledgements IX
Table of Contents X
List of Figures XI
List of Tables XIII
Chapter 1 Introduction 1
1.1 Background 2
1.2 Motivation, Problem Statements, and Research Goal 7
1.3 Organization of This Dissertation 10
Chapter 2 Related Works 12
2.1 Periodic Broadcasting Schemes 12
2.2 Details of Low Playback Latency and Buffering Space Schemes 14
2.3 Details of Low Buffering Space and Bandwidth Requirement Schemes 22
Chapter 3 The Method of Combining Low Waiting Time and Low Buffer Demand 27
3.1 The Concept of Combining Low Waiting Time and Low Buffer Demand 27
3.2 RFB-FDPB (RFDPB) Scheme 30
3.3 SB-HB (SHB) Scheme 42
Chapter 4 Reverse Greedy Disk-conserving Broadcasting (RGDB) Scheme 51
4.1 RGDB-j 51
4.2 Workable Verification 55
4.3 Performance Evaluation 63
Chapter 5 Conclusions and Future Works 72
Bibliographies 74

參考文獻

[1] J. F. Paris, “A Fixed-Delay Broadcasting Protocol for Video-on-Demand,” in Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN ’’01), Scottsdale, AZ, pp. 418-423, October 15-17, 2001.
[2] L.-S. Juhn and L.-M. Tseng, “Harmonic broadcasting for video-on-demand service,” IEEE Transactions on Broadcasting, vol. 43, no. 3, pp. 268-271, September 1997.
[3] H.-F. Yu, “Hybrid Broadcasting With Small Buffer Demand and Waiting Time for Video-on-Demand Applications,” IEEE Transactions on Broadcasting, vol. 54, no. 2, pp. 304-311, June 2008.
[4] H.-F. Yu, H.-C. Yang, and L.-M. Tseng, “Reverse Fast Broadcasting (RFB) for Video-on-Demand Applications,” IEEE Transactions on Broadcasting, vol. 53, no. 1, pp. 103-111, March 2007.
[5] L.-S. Juhn and L.-M. Tseng, “Staircase data broadcasting and receiving scheme for hot video service,” IEEE Transactions on Consumer Electronics, vol. 43, no. 4, pp. 1110-1117, November 1997.
[6] L. Gao, J. Kurose, and D. Towsley, “Efficient schemes for broadcasting popular videos,” Multimedia Systems, vol. 8, pp. 284-294, 2002.
[7] H.-F. Yu, Y.-N. Chen, H.-C. Yang, Z.-Y. Yang and L.-M. Tseng, “An efficient scheme for broadcasting popular videos at low buffer demand,” Computer Communications, vol. 31, no. 10, pp. 2270-2279, June 2008.
[8] Y. Cai, A. Hua and S. Sheu, “Leverage client bandwidth to improve service latency of distributed multimedia applications,” Journal of Applied Systems Studies, 2(3), 2001.
[9] M. A. Tantaoui, K. A. Hua, T. T. Do, “BroadCatch: A Periodic Broadcast Technique for Heterogeneous Video-on-Demand,” IEEE Transactions on Broadcasting, vol. 50, no. 3, pp. 289-301, 2004.
[10] S. Viswanathan and T. Imielinski, “Metropolitan area video-on-demand service using pyramid broadcasting,” Multimedia Systems, vol. 4, pp. 197-208, 1996.
[11] L.-S. Juhn and L.-M. Tseng, “Fast data broadcasting and receiving scheme for popular video services,” IEEE Transactions on Broadcasting, vol. 44, no. 1, pp. 100-105, March 1998.
[12] L.-S. Juhn, and L.-M. Tseng, “Adaptive fast data broadcasting scheme for video-on-demand services,” IEEE Transactions on Broadcasting, vol. 44, no. 2, pp. 182-185, June 1998.
[13] Y.-C. Tseng, M.-H. Yang, and C.-H. Chang, “A recursive frequency-splitting scheme for broadcasting hot videos in VOD service,” IEEE Transactions on Communications, vol. 50, no. 8, pp. 1348-1355, August 2002.
[14] Alliance for Telecommunications Industry Solutions (ATIS), " ATIS IPTV Exploratory Group Report and Recommendation to the TOPS Council," Exploratory Group Report, (URL: http://www.atis.org/tops/IEG/ATIS_IPTV_EG_RPT_final.pdf), 2005.
[15] D. Banodkar, K. K. Ramakrishnan, S. Kalyanaraman, A. Gerber, and O. Spatscheck, “Multicast instant channel change in IPTV system,” in Proceedings of IEEE COMSWARE, January 2008.
[16] J. H. Choi, "Efficient architecture for IPTV service in emerging broadband access networks," Ph.D. Dissertation, UNIVERSITY OF CALIFORNIA, DAVIS, 2009.
[17] MRG Inc., “IPTV global forecast – 2011 to 2015,” Semiannual IPTV Global Forecast, February 2012.
[18] R. McConville, “Top ten: IPTV carriers,” Light reading, Jan. 2008.
[19] ITUT- IPTV Focus group proceedings 2008, http:// www.itu.int/ITU-T/IPTV/.
[20] J. E. Simsarian and M. Duelk, “IPTV Bandwidth Demands in Metropolitan Area Networks,” 15th IEEE Workshop on Local and Metropolitan Area Networks, pp. 31-36, NJ, USA, June 10-13, 2007.
[21] K. C. Almeroth and M. H. Ammar, “The use of multicast delivery to provide a scalable and interactive video-on-demand service,” IEEE Journal on Selected Areas in Communications, vol. 14, no. 5, pp. 1110-1122, Aug 1996.
[22] Z.-Y. Yang, L.-S. Juhn, and L.-M. Tseng, “On Optimal Broadcasting Scheme for Popular Video Service,” IEEE Transactions on Broadcasting, vol. 45, no. 3, pp. 318-322, September 1999.
[23] J.-P. Sheu, H.-L. Wang, C.-H. Chang, and Y.-C. Tseng, "A Fast Video-on-Demand Broadcasting Scheme for Popular Videos," IEEE Transactions on Broadcasting, vol. 50, no. 2, pp. 120-125, June 2004.
[24] H.-F. Yu, P.-H. Ho and H.-C. Yang, “Generalized Sequence-based and Reverse Sequence-based Models for Broadcasting Hot Videos,” IEEE Transactions on Multimedia, vol. 11, no. 1, pp. 152-165, January 2009.
[25] C. C. Aggarwal, J. L. Wolf, and P. S. Yu, “On optimal batching policies for video-ondemand storage servers,” in Proceedings of IEEE International Conference on Multimedia Computing and Systems, Hiroshima, Japan, June 1996.
[26] V. Tokekar, A. K. Ramani, and S. Tokekar, “Analysis of batching policy in view of user reneging in VoD system,” in Proceedings of INDICON’05, Dec. 2005.
[27] N. L. S. da Fonseca and R. D. A. Facanha, “The look-ahead-maximize-batch batching policy,” IEEE Transactions on Multimedia, vol. 4, no. 1, pp. 114-120, Mar. 2002.
[28] A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an on-demand video server,” Multimedia Systems, vol. 4, no. 3, pp. 112–121, June 1996.
[29] K. A. Hua, Y. Cai, and S. Sheu, “Patching: a multicast technique for true video-ondemand services,” Proc., 6th ACM Int. Conf. Multimedia, pp. 191-200, Sept. 1998.
[30] Y. Cai, K. A. Hua, and K. Vu, “Optimizing patching performance,” in Proceedings of IS&T/SPIE Conference on Multimedia Computing and Networking (MMCN’99), Jan. 1999.
[31] D. Eager, M. Vernon, and J. Zahorjan, “Minimizing bandwidth requirements for on demand data delivery,” IEEE Transactions on Knowledge and Data Engineering, vol. 13, no. 5, Sep./Oct. 2001.
[32] R. T. Shi, L. Shao, Y. Z. Pei, and D. Xie, “A novel stream merging algorithm for VoD servers,” in Proceedings of ICICS-PCM’03, Dec. 2003.
[33] D. Eager, M. Vernon, and J. Zahorjan, “Optimal and efficient merging schedules for video-on-demand servers,” in Proceedings of the International Multimedia Conference, 1999.
[34] N. L. S. de Fonseca and H. K. S. Rubinsztejn, “Dimensioning the capacity of true videoon-demand servers,” IEEE Transactions on Multimedia, vol. 7, pp. 932-941, Oct. 2005.
[35] D. Saparilla, K. Ross, and M. Reisslein, “Periodic broadcasting with VBRencoded video,” IEEE INFOCOM 1999, pp. 464-471, 1999.
[36] Y.-N. Chen, and L.-M. Tseng, “An Efficient Periodic Broadcasting with Small Latency and Buffer Demand for Near Video on Demand,” International Journal of Digital Multimedia Broadcasting, vol. 2012, Article ID 717538, 7 pages, 2012.
[37] J.-F. Paris, “A simple low-bandwidth broadcasting protocol for video-on-demand,” in Proceedings of International Conference on Computer Communications and Networks, pp. 118–123, 1999.
[38] A. Bar-Noy, and R. E. Ladner, “Windows Scheduling Problems for Broadcast Systems,” SIAM Journal on Computing, vol. 32, no. 4, pp. 1091-1113, 2003.
[39] K.A. Hua and S. Sheu, “Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems,” ACM SIGCOMM, Sept. 1997.
[40] S. Viswanathan and T. Imielinski, “Pyramid Broadcasting for video on demand service,” in Proceedings of IEEE Multimedia Computing and Networking Conference, vol. 2417, pp. 66-77, (1995); San Jose, California.
[41] F. Li, and I. Nikolaidis, “Trace-adaptive fragmentation for periodic broadcasting of VBR video,” in Proceedings of 9th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV’99), (1999) June.
[42] H.-F. Yu, H.-C. Yang, Y.-M. Chen, L.-M. Tseng, C.-Y. Kuo, “Smooth Fast Broadcasting (SFB) for Compressed Videos,” The 2nd International Conference on Wired/Wireless Internet Communications (WWIC 2004), (2004) Feb.; Frankfurt, Germany.
[43] H.-F. Yu, H.-C. Yang, Y.-M. Chen, L.-M. Tseng, and C.-Y. Kuo, “Smooth Fast Broadcasting (SFB) for Compressed Videos,” Lecture Notes in Computer Science, 2957, pp. 272-283, Jan. 2004.
[44] J. F. Paris, “A broadcasting protocol for compressed video,” in Proceedings of Euromedia’99 Conference, Munich, Germany, pp 78-84, (1999) April.
[45] H.-F. Yu, H.-C. Yang, L.-M. Tseng, and Y.-M. Chen, “Simple VBR Staircase Broadcasting (SVSB),” Computer Communications, vol. 28, no. 17, pp. 1903-1909, Oct. 2005.
[46] Y.-N. Chen, H.-F. Yu, and L.-M. Tseng, “Modified Fixed-Delay Pagoda Broadcasting Scheme for Variable-Bit-Rate-Encoded Video Applications,” Advanced Science Letters, vol. 9, pp. 557-561, April 2012.
[47] OECO Wroking Party on Communication Infrastructures and Services Policy, “IPTV: Market Developments and Regulatory Treatment,” 19 December 2009.

指導教授

曾黎明、游象甫
(Li-Ming Tseng、Hsiang-Fu Yu)

審核日期

2012-7-12

推文