一個適用於熱門視訊服務之遞迴頻率分割廣播策略

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：86

、訪客IP：18.218.127.141

姓名

張致和(Chi-He Chang) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

一個適用於熱門視訊服務之遞迴頻率分割廣播策略
(A Recursive Frequency-Splitting Scheme for Broadcasting Hot Videos)

相關論文

★ 在網路上提供單色影像傳輸的認證及所有權驗證之協定	★ 無線行動隨建即連網路的媒介存取: 一個具動態頻道分配的 MAC 協定
★ 在高維Tori/Meshes蟲洞繞徑網路上具負載平衡之多點群播	★ 在個人通訊系統下銷售員移動模型之位置追蹤方法
★ 在Linux環境下設計及實作具位置知覺的無線行動隨建即用網路之繞徑協定	★ 以動態方法解決在無線行動隨建即連網路環境下之廣播風暴問題
★ 在雙階層無線ATM網路下細胞部署與路徑預留的策略	★ 使用Java語言製作一個行動資料系統
★ 在數位影像上資料隱藏技術之探討	★ 在Linux環境下設計及實作一個隨意行動無線網路的繞徑最佳化協定
★ 在無線隨意行動網路下設計多重路徑之具有服務品質的繞徑協定	★ 在 Linux 環境下設計並實作具蜂巢式無線基地台之 IEEE 802.11 區域網路
★ 數位影像上高資料隱藏率的方法探討	★ 一個適用於熱門視訊廣播的無隙縫階梯式資料排程與頻道配置策略
★ 無線隨意網路上的一個隨選式具服務品質及鍊結狀態之多重路徑繞徑協定	★ 環形藍芽網路：一個藍芽通訊網路的新拓樸及其繞徑協定

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

將一部熱門影片以廣播的型式播送至用戶端，可讓多數的用戶共享頻道以減少頻道的使用量。一類新的廣播策略是將一部影片切成等長度的數個片斷, 在伺服端利用多個頻道分別以特定的週期傳送這些片斷, 以大幅縮短用戶端的等待時間，其中Fast Broadcasting scheme（FB scheme）和 Pagoda Broadcasting scheme (PB scheme ) 便是這類策略的代表。若使用k個頻道來廣播一部片長為D的熱門影片，FB scheme將可減少用戶端的最大等待時間至O(D / (2^k) ) 的程度, 而PB scheme 的最大等待時間則為 O(D / (5^(k/2)))。
在這篇論文當中，我們提出了一種新的頻道配置策略 Recursive Frequency-Splitting scheme ( RFS scheme), 以一種簡單而有系統的方式來配置頻道, 而且更能有效的利用頻寬, 大幅縮短用戶端的等待時間。另外我們也對這類問題的最大等待時間的下限做了一些分析和討論。

摘要(英)

One way to broadcast a popular/hot video is to let multiple users share a few channels.
The stress on the scarce channels can be alleviated without sacrificing viewer
waiting time.
One common approach is to partition the video into fixed-length segments,
which are broadcast on several channels periodically.
Two representative approaches are the Fast Broadcasting scheme
and the PAGODA scheme , which can broadcast a video using
k channels by having new-coming viewers to wait no longer than O(D/2^k) and O(D/5^(k/2)) time, respectively, where D is the length of the video.
In this paper, we propose a new scheme, called Recursive Frequency-Splitting (RFS),
that significantly improves over existing schemes in terms of viewer waiting time.
Some lower bounds on the waiting time are also developed.

關鍵字(中)

★ 數位視訊撥放
★ 有線電視
★ 寬頻網路
★ 廣播
★ 排程
★ 隨選視訊

關鍵字(英)

★ Digital Video Broadcasting
★ Cable TV
★ Broadband Networks
★ Broadcasting
★ Scheduling
★ Video-On-Demand
★ VOD

論文目次

Chapter 1 Introduction1
Chapter 2 Reviews4
Section 2.1 The Fast Broadcasting Scheme4
Section 2.2 The PAGODA Scheme7
Chapter 3 Our Recrusive Frequency-Splitting (RFS) Scheme9
Chapter 4 Analysis and Comparison 14
Chapter 5 Conclusions 18

參考文獻

[1] C.~C. Aggarwal, J.~L. Wolf, and P.~S. Yu. A permutation-based pyramid broadcasting scheme for video-on-demand systems. IEEE Proceedings of the International Conference on Multimedia Computing and Systems , pages 118-126, 1996.
[2] L.~Atzori, F.G.B.~De Natale, M.~Di Gregorio, and D.~D. Giusto. Multimedia information broadcasting using digital TV channels. IEEE Transactions on Broadcasting , 43(3):242-251, Sep. 1997.
[3] Y.~H. Chang, D.~Coggins, D.~Pitt, and D.~Skellern. An open-system approach to video on demand. IEEE Communication Magazine, 32:68-80, May 1994.
[4] T.~Chiueh and C.~Lu. A periodic broadcasting approach to video-on-demand service.
SPIE, 2615:162-169, Oct. 1995.
[5] M.~Cominetti, V.~Mignone, A.~Morello, and M.~Visintin. The european system for digital multi-programme television by satellite. IEEE Transactions on Broadcasting, 41(2):49-62, Jun. 1995.
[6] D.~Deloddere, W.~Verbiest, and H.~Verhille. Interactive video on demand. IEEE Communications Magazine, 32:82-88, May 1994.
[7] W.~Hodges, S.~Manon, and J.~P.~P. Jr. Video on demand: Architecture, systems, and applications. SMPTE, pages 791-803, 1993.
[8] L.-S. Juhn and L.-M. Tseng. Fast broadcasting for hot video access. In RTCSA, pages 237-243, Oct. 1997.
[9] L.-S. Juhn and L.-M. Tseng. Harmonic broadcasting for video-on-demand service.
IEEE Transactions on Broadcasting, 43(3):268-271, Sep. 1997.
[10] L.-S. Juhn and L.-M. Tseng. Staircase data broadcasting and receiving scheme for hot video service. IEEE Transactions on Consumer Electronics, 43(4):1110-1117, Nov. 1997.
[11] L.-S. Juhn and L.-M. Tseng. Enhanced harmonic data broadcasting and receiving scheme for popular video service. IEEE Transactions on Consumer Electronics, 44(2):343-346, May 1998.
[12] L.-S. Juhn and L.-M. Tseng. Fast data broadcasting and receiving scheme for popular video service. IEEE Transactions on Broadcasting, 44(1):100-105, Mar 1998.
[13] T.~L. Kuni{i, et al. Issues in storage and retrieval of multimedia data. Multimedia Systems, 3(5):298-304, 1995.
[14] T.~D.~C. Little and D.~Venkatesh. Prospects for interactive video-on-demand. IEEE Multimedia, 1(3):14-24, Mar. 1994.
[15] B.~Ozden, R.~Rastogi, and A.~Silberschatz. On the design of a low cost video-on-demand storage system. Multimedia Systems, 4(1):40-54, 1996.
[16] J.-F. Paris. A simple low-bandwidth broadcasting protocol. In ICCCN, pages 118-123, 1999.
[17] J.-F. Paris, S.-W. Carter, and D.-D.E. Long. A hybrid broadcasting protocol for video on demand. In MMCN, pages 317-326, 1999.
[18] W.~D. Sincoskie. System Architecture for a Large Scale Video On Demand Service.
Computer Networks and ISDN systems, 22:565-570, 1991.
[19] Y.-C. Tseng, C.-M. Hsieh, M.-H. Yang, W.-H. Liao, and J.-P. Sheu. Data broadcasting and seamless channel transition for highly-demanded videos. In INFOCOM, pages 727-736, 2000.
[20] S.~Viswanathan and T.~Imielinski. Metropolitan area video-on-demand service using pyramid broadcasting. Multimedia Systems, 4:197-208, 1996.

指導教授

曾煜棋(Yu-Chee Tseng)

審核日期

2000-7-6

推文