跳到主要內容

簡易檢索 / 詳目顯示

研究生: 張宏良
Hong-Lian Chuang
論文名稱: 考量地區差異性之隨選視訊系統影片配置研究
指導教授: 陳奕明
Yi-Ming Chen
口試委員:
學位類別: 碩士
Master
系所名稱: 管理學院 - 資訊管理學系
Department of Information Management
畢業學年度: 89
語文別: 中文
論文頁數: 65
中文關鍵詞: 隨選視訊差異性影片配置影片換置快取受歡迎程度網路頻寬排程法
相關次數: 點閱:8下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

  • 在這篇論文中,我們在考慮以混合性網路頻寬排程法播放影片的環境下,依據影片在不同區域的受歡迎程度和使用率,提出影片配置演算法,並提出影片置換演算法配合快取的概念,置換在區域中最近較不受歡迎的影片。由於各區域對各影片的需求是會變動的,我們提出週期性檢查影片是否受歡迎的方法。最後,利用模擬實驗評估分散式隨選視訊系統的效能。我們的目的是使整個系統可接受最多的影片點播請求,並降低使用者拒絕率。


    第一章緒論1 第一節研究背景與動機1 第二節研究目的3 第三節研究範圍與限制4 第四節研究方法4 第五節論文架構5 第二章相關文獻6 第一節分散式架構的隨選視訊(VOD)系統6 第二節影片配置(PLACEMENT)問題8 2.2.1未考量地區差異性的影片配置策略9 2.2.2考量地區差異性的影片配置策略12 第三節網路頻寬排程法14 2.3.1週期性廣播方法-快速廣播法16 2.3.2批次群播方法16 第四節動態調整影片屬性,影片置換(REPLACEMENT)議題18 2.4.1影片動態置換、快取18 2.4.2受歡迎影片的定義,動態改變影片的受歡迎程度19 第三章研究方法23 第一節網路模型(NETWORK MODEL)與系統參數24 第二節觀看影片機率模型(VIDEO VIEWING PROBABILITY MODEL)與網路流量模型(TRAFFIC MODEL)26 3.2.1 觀看影片機率模型(Video Viewing Probability Model)26 3.2.2 網路流量模型(Traffic Model)26 第三節動態環境模型27 第四節系統架構28 第五節影片配置策略方法29 3.5.1 影片配置策略流程29 3.5.2 效能評估函式和決策變數31 3.5.3 決定影片受歡迎程度演算法31 3.5.4 影片播放演算法32 3.5.5 影片配置(placement)演算法34 3.5.6 影片置換(replacement)演算法36 第四章系統模擬與實驗結果39 第一節實驗環境39 4.1.1本研究策略39 4.1.2[陳政豪98]的方法41 4.1.3實驗環境參數43 第二節效能評估準則45 第三節實驗數據45 4.3.1系統效能評估(I)45 4.3.2系統效能評估(II)46 4.3.3模擬影片分散程度(平均θ值)48 4.3.4模擬動態檢查週期49 第五章結論與未來研究方向53 第一節結論53 第二節未來研究方向54 參考文獻56

    [AW00]Y.J. Ahn and Y.H. Won, “A Storage Strategy Considering Characteristics of Video Objects on Video-on-Demand Storage Servers”, High Performance Computing in the Asia-Pacific Region, 2000. Proceedings. The Fourth International Conference/Exhibition on, Volume: 1 , 2000 , Page(s): 32-36
    [AWY96]C. C. Aggarwal, J. L. Wolf, and P. S. Yu. “On optimal batching policies for video-on-demand storage servers”, Multimedia Computing and Systems, 1996, In Proceedings of the Third IEEE International Conference, 1996, Page(s): 253 -258
    [BKKS00]C. Bouras, V. Kapoulas, A. Konidaris and A. Sevasti, “A Dynamic Distributed Video on Demand Service”, Computer Technology Institute, Riga Feraiou 61, 26221 Patras, Greece, 2000, Page(s): 496-503
    [BP95]C. C. Bisdikian and B. V. Patel, "Issues on Movie Allocation in Distributed Video-on-Demand Systems", Communications, 1995. ICC ''95 Seattle, ''Gateway to Globalization'', 1995 IEEE International Conference on , Volume: 1 , 1995, Page(s): 250 —255
    [CHE94]A.L. Chervenak, “Tertiary Storage: An Evaluation of New Applications”, PhD thesis, U. C. Berkeley, December 1994. University of California at Berkeley Technical Report UDB/CSD 94/847, December, 1994, http://www.cc.gatech.edu/fac/Ann.Chervenak/papers/ChervenakThesisNov94.ps.Z
    [CW99]J.K. Chen and J.L.C. Wu, “Heuristic batching policies for video-on-demand services”, Computer Communications Volume: 22, Issue: 13, August 25, 1999, Page(s): 1198-1205
    [DDMST95]A. Dan, D. Dias, R. Mukherjee, D. Sitaram, and R. Tewari, “Buffering and caching in large scale video servers”, Compcon ''95.''Technologies for the Information Superhighway'', Digest of Papers. , 1995, Page(s): 217 —224
    [DS97]A. Dan and D. Sitaram, “Multimedia Caching Strategies for Heterogeneous Application and Server Environments”, Multimedia Tools and Applications, vol. 4, May 1997, Page(s): 279-312
    [DSS94]Asit Dan, Dinkar Sitaram and Perwez Shahabuddin, “Scheduling Policies for an On-Demand Video Server with Batching”, In Proceedings of ACM Multimedia''94, Oct. 1994, Page(s): 391--398
    [DSS96]A. Dan, D. Sitaram, and P. Shahabuddin, “Dynamic batching policies for an on-demand video server”, ACM Multimedia Systems, Vol. 4, No. 3, June 1996, Page(s): 112-121
    [DSST95]A. Dan, P. Shahabuddin, D. Sitaram, D. Towsley, “Channel allocation under batching and VCR control in video-on-demand systems”, Journal of Parallel and Distributed Computing 30(2), 1995, Page(s): 168-179
    [DKS95]A. Dan, M. Kienzle, and D. Sitaram, “Dynamic policy of segment replication for load-balancing in video-on-demand servers”, ACM Multimedia Systems, Vol. 3, No. 3, July 1995, Page(s): 93-103
    [HOV98]K.A. Hua, J.H. Oh and K. Vu, “An Adaptive Hybrid Technique for Video Multicast”, Computer Communications and Networks, 1998, Page(s): 227-234
    [HS98]R.H. Hwang and Y.C. Sun, “Optimal Video Placement for Hierarchical Video-on-Demand Systems”, IEEE Transactions on Broadcasting, Volume: 44 Issue: 4, Dec. 1998, Page(s): 392 —401
    [JT98]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, March 1998, Page(s): 100-105
    [LV95]T.D.C. Little and D. Venkatesh, “Popularity-based assignment of movies to storage devices in a video-on-demand system”, Multimedia Systems, Vol. 2, 1995, Page(s): 280-287
    [MN97]Y. Miyazaki and K. Nahrstedt, “Dynamic Coordination of Movies According to Popularity Index and Resource Availability within a Hierarchical VOD System”, TENCON ''97. IEEE Region 10 Annual Conference. Speech and Image Technologies for Computing and Telecommunications., Proceedings of IEEE , Volume: 1, 1997, Page(s): 199-202
    [NPSS95]J.P. Nussbaumer, B.V. Patel, F. Schaffa and J.P.G. Sterbenz, “Networking requirements for interactive video on demand”, IEEE Journal on Selected Areas in Communications, Volume: 13 Issue: 5 , June 1995 Page(s): 779 —787
    [OWCK98]I. Ouveysi, K.C. Wong, S. Chan and K.T. Ko, “Video Placement and Dynamic Routing Algorithms for Video-On-Demand Networks”, Global Telecommunications Conference, 1998, Page(s): 658-663
    [PAX98]V. Paxon, “An Architecture for Large-Scale Internet Measurement”, IEEE Communications Magazine, August 1998, Page(s): 48-54
    [PDV94]G.G. Petit, D. Deloddere, and W. Verbiest, “Bandwidth resource optimization in video-on-demand network architectures”, in Proceedings of the First International Workshop on Community Networking Integrated Multimedia Services to the Home, New York, 1994, Page(s): 91-97
    [RVR92]P.V. Rangan, H.M. Vin, and S. Ramanathan, “ Designing an on-demand multimedia service”, IEEE Communication Magazine, Vol. 30, July 1992, Page(s): 56-65
    [TKCW00]K.S. Tang, K.T. Ko, S. Chan and E. Wong, “Video Placement in Video-On-Demand System Using Genetic Algorithm”, Industrial Technology 2000. Proceedings of IEEE International Conference on, 2000, Page(s):672-676
    [TSSN97]K. Tanaka, H. Sakamoto, H. Suzuki and K. Nishimura, “Distributed Architecture for Large-scale Video Servers”, Information, Communications and Signal Processing, 1997. ICICS. ,In Proceedings of 1997 International Conference, 1997, Page(s): 578-583
    [TWL00]Tsun-Ping J. To, Koon-Hung Wong and Chi-Kwong Li, “Strategic Selection and Replication of Movies by Trend-Calibrated Movie-Demand Model”, Multimedia Software Engineering, 2000, Page(s): 97-100
    [WC98]Eric W. M. Wong and Sammy Chan, “Modeling of Video-on-Demand Networks with Server Selection”, Global Telecommunications Conference, 1998. GLOBECOM 1998. The Bridge to Global Integration. IEEE , Volume: 1 , 1998, Page(s): 54 -59
    [陳政豪98]陳政豪,「分散式視訊伺服器系統影片配置與負載平衡之研究」,天主教輔仁大學資訊工程研究所碩士學位論文,民國八十六年
    [楊政遠00]楊政遠,「具遲到者支援功能之網際網路簡報系統」,國立中央大學資訊工程研究所博士學位論文,民國八十九年

    QR CODE
    :::