(3.238.96.184) 您好!臺灣時間:2021/05/08 04:45
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:簡聚毅
研究生(外文):Chu-Yi Chien
論文名稱:低客戶端緩衝空間需求之費布納希熱門影片廣播法
論文名稱(外文):A Modified Fibonacci Broadcasting Scheme with Low Client Buffer Demand
指導教授:游象甫
指導教授(外文):Hsiang-Fu Yu
學位類別:碩士
校院名稱:國立臺北教育大學
系所名稱:資訊科學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2008
畢業學年度:96
語文別:中文
論文頁數:27
中文關鍵詞:定期廣播隨選視訊緩衝空間有線電視
外文關鍵詞:Periodic broadcastingvideo-on-demand (VOD)buffercable TV
相關次數:
  • 被引用被引用:0
  • 點閱點閱:92
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:6
  • 收藏至我的研究室書目清單書目收藏:0
因為資料廣播方法與下載速度無關, 可以用來傳送熱門影片。其中一種廣播法稱為定期廣播法, 其把熱門影片分成許多片段, 之後同時放在不同資料頻道中廣播。當使用者想要觀賞影片時, 就從這些頻道下載影片的片段。其中 Client-Centric Approach (CCA)、Greedy Disk-conserving Broadcasting (GDB)、Skyscraper Broadcasting (SkB)、Fibonacci Broadcasting (FiB) 皆支援使用者小頻寬播放。特別是 FiB 及 SkB 支援使用者只用2個頻道的頻寬即可下載影片片段, 但是FiB的等待時間比 SkB 短。本文修改 FiB,提出 Fibonacci Broadcasting plus (FiB+), 與 FiB 相比, 使用者頻寬與等待時間相同, 然而 FiB+ 有較低的緩衝空間需求, 其改善幅度至少達20%。
Data broadcasting is independent of arrivals of requests, and thus it is suitable to transmit popular videos. One broadcasting method, periodic broadcasting, divides a popular video into segments, which are then simultaneously broadcast on different data channels. When clients want to watch the video, they download the segments from these channels. Client-Centric Approach (CCA), greedy disk-conserving broadcasting (GDB), skyscraper broadcasting (SkB), fibonacci broadcasting (FiB) support a client with a small bandwidth. Specially, SkB and FiB support two-channel client bandwidths to receive video segments, and FiB has smaller waiting time than SkB. Extending FiB, this work designs a fibonacci broadcasting plus (FiB+) scheme which has the same waiting time as FiB; however, FiB+ requires small buffering spaces than FiB. The performance evaluation shows that FiB+ has at least 20% smaller client buffer requirements than FiB in most situations.
誌謝 I
摘要 II
Abstract III
目次 IV
表次 VI
圖次 VII
第一章 緒論 1
第二章 相關研究 3
2.1 Harmonic方法 3
2.1.1 Constant Bit Rate (CBR) 3
2.1.1.1 Harmonic Broadcasting (HB) 3
2.1.1.2 Cautious Harmonic Broadcasting (CHB) 及 Quasi-Harmonic Broadcasting (QHB) 4
2.1.2 Variable Bit Rate (VBR) 5
2.1.2.1 Simple VBR Harmonic Broadcasting (SVHB) 5
2.2 Non-harmonic方法 6
2.2.1 Constant Bit Rate (CBR) 6
2.2.1.1 Pyramid Broadcasting (PB) 6
2.2.1.2 Fast Broadcasting (FB) 7
2.2.1.3 Reverse Fast Broadcasting (RFB) 8
2.2.1.4 Skyscraper Broadcasting (SkB) 10
2.2.1.5 Greedy Disk-conserving Broadcasting (GDB) 11
2.2.1.6 Client-Centric Approach (CCA) 12
2.2.2 Variable Bit Rate (VBR) 13
2.2.2.1 Smooth Fast Broadcasting (SFB) 13
第三章 Fibonacci Broadcasting plus (FiB+) 15
3.1 Fibonacci Broadcasting (FiB) 15
3.2 Fibonacci Broadcasting plus (FiB+) 15
3.3 可行性證明 18
3.3.1 使用者可以連續播放影片 18
3.3.2 2個頻道頻寬的使用者需求 18
第四章 效能分析與比較 22
第五章 結論 24
參考文獻 25
[1]Asit Dan, Dinkar Sitaram, Perwez Shahabuddin, “Dynamic batching policies for an on-demand video server,” Multimedia Systems, vol. 4, no. 3, pp. 112–121, June 1996.
[2]D. Saparilla, K. Ross, M. Reisslein, “Periodic broadcasting with VBRencoded video,” IEEE INFOCOM 1999, pp. 464-471, 1999.
[3]S. Viswanathan and T. Imielinski, “Metropolitan area video-on-demand service using pyramid broadcasting,” Multimedia Systems, vol. 4, no. 4, pp. 197-208, August 1996.
[4]L.-S. Juhn and L.-M. Tseng, “Fast data broadcasting and receiving scheme for popular video service,” IEEE Transactions on Broadcasting, vol. 44, no. 1, pp. 100-105, March 1998.
[5]L.-S. Juhn, and L.-M. Tseng, “Adaptive fast data broadcasting scheme for video-on-demand service,” IEEE Transactions on Broadcasting, vol. 44, no. 2, pp. 182-185, June 1998.
[6]Yu-Chee Tseng, Ming-Hour Yang, and Chi-He 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.
[7]Amotz Bar-Noy, and Richard E. Ladner, “Windows Scheduling Problems for Broadcast Systems,” SIAM Journal on Computing, vol. 32, no. 4, pp. 1091-1113, 2003.
[8]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.
[9]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.
[10]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.
[11]J.-F. Paris, S. W. Carter, and D.D. E. Long, “Efficient broadcasting protocols for video on demand,” in Proceedings of the 6th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Montreal, Canada, pp. 127-132, July 1998.
[12]J.-F. Paris, S. W. Carter and D. D. E. Long, “A Low Bandwidth Broadcasting Protocol for Video on Demand,” in Proceedings of the 7th International Conference on Computer Communications and Networks (IC3N'98), Lafayette, LA, pp. 690-697, October 1998.
[13]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, Oct. 1999.
[14]Hsiang-Fu Yu, Hung-Chang Yang, Yi-Ming Chen, Li-Ming Tseng, and Chen-Yi Kuo, “Smooth Fast Broadcasting (SFB) for Compressed Videos,” Lecture Notes in Computer Science, 2957, pp. 272-283, Jan. 2004.
[15]Boris Nikolaus, Jorg Ott, Carsten Bormann, and Ute Bormann, “Generalized Greedy Broadcasting for Efficient Media-on-Demand Transmissions,” IEEE Transactions on Broadcasting, vol. 51, no. 3, pp. 354-359, 2005.
[16]Hsiang-Fu Yu, Hung-Chang Yang, Li-Ming Tseng, Yi-Ming Chen, “Simple VBR Staircase Broadcasting (SVSB),” The IEEE Consumer Communications and Networking Conference (CCNC2004), pp. 128-133, Jan. 2004.
[17]Hsiang-Fu Yu, Hung-Chang Yang, Pin-Han Ho, Li-Ming Tseng, and Yi-Ming Chen, “A Smooth Broadcasting Scheme for VBR-encoded Hot Videos,” Computer Communications, vol. 29, no. 15, pp. 2904-2916, September 2006.
[18]Yu-Chee Tseng, Ming-Hour Yang, Chi-Ming Hsieh, Wen-Hwa Liao, and Jang-Ping Sheu, “Data broadcasting and seamless channel transition for highly demanded videos,” IEEE Transactions on Communications, vol. 49, no. 5, pp. 863-874, May 2001.
[19]Yang Guo, Lixin Gao, Don Towsley, and Subhabrata Sen, “Smooth Workload Adaptive Broadcast,” IEEE Transactions on Multimedia, vol. 6, no. 2, pp. 387-395, April 2004.
[20]Y.-C. Tseng, Y.-C. Chueh, and J.-P. Sheu, "Seamless Channel Transition for the Staircase Video Broadcasting Scheme," IEEE Transactions on Networking, vol. 12, no. 3, pp. 559-571, June 2004.
[21]Wei-De Chien, Yuan-Shiang Yeh, and Jia-Shung Wang, “Practical Channel Transition for Near-VOD Services,” IEEE Transactions on Broadcasting, vol. 51, no. 3, pp. 360-365, Sept. 2005.
[22]K.A. Hua and S. Sheu, “Skyscraper broadcasting: A new broadcasting scheme for metropolitan video-on-demand systems,” ACM SIGCOMM, Vol. 27,no. 4,pp. 89-100, October 1997.
[23]Lixin Gao, Jim Kurose, and Don Towsley, “Efficient schemes for broadcasting popular videos,” Multimedia Systems, vol. 8, pp. 284-294, 2002.
[24]Mounir A. Tantaoui, Kien A. Hua, Tai T. Do, “BroadCatch: A Periodic Broadcast Technique for Heterogeneous Video-on-Demand,” IEEE Transactions on Broadcasting, vol. 50, no. 3, pp. 289-301, Sept. 2004.
[25]Hsiang-Fu Yu, Hung-Chang Yang, and Li-Ming Tseng, “Reverse Fast Broadcasting (RFB) for Video-on-Demand Applications,” to appear in IEEE Transactions on Broadcasting, vol. 53, no. 1, pp.103-111, March 2007.
[26]A. Hu, “Video-on-Demand Broadcasting Protocols: A Comprehensive Study”, Proc. INFOCOM ’01, Anchorage, AK, vol. 1, pp. 508-517, April 2001.
[27]游象甫, 曾黎明, 郭鎮溢, 楊宏昌, “支援VBR之熱門影片廣播法,” TANet 2003.
[28]Y. Cai, K.A. Hua and S. Sheu, “Leverage client bandwidth to improve service latency of distributed multimedia applications, ” Journal of Applied Systems Studies, 2(3), 2001.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔