博碩士論文 88423035 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:26 、訪客IP:3.145.88.20
姓名 張宏良(Hong-Lian Chuang )  查詢紙本館藏   畢業系所 資訊管理研究所
論文名稱 考量地區差異性之隨選視訊系統影片配置研究
相關論文
★ 應用數位版權管理機制於數位影音光碟內容保護之研究★ 以應用程式虛擬化技術達成企業軟體版權管理之研究
★ 以IAX2為基礎之網頁電話架構設計★ 應用機器學習技術協助警察偵辦詐騙案件之研究
★ 擴充防止詐欺及保護隱私功能之帳戶式票務系統研究-以大眾運輸為例★ 網際網路半結構化資料之蒐集與整合研究
★ 電子商務環境下網路購物幫手之研究★ 網路安全縱深防護機制之研究
★ 國家寬頻實驗網路上資源預先保留與資源衝突之研究★ 以樹狀關聯式架構偵測電子郵件病毒之研究
★ 不信任區域網路中數位證據保留之研究★ 入侵偵測系統事件說明暨自動增加偵測規則之整合性輔助系統研發
★ 利用程序追蹤方法關聯分散式入侵偵測系統之入侵警示研究★ 一種網頁資訊擷取程式之自動化產生技術研發
★ 應用XML/XACML於工作流程管理系統之授權管制研究★ 快速建置SIP服務的設計與實作研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 隨著網路使用的普及,傳送多媒體資料也愈來愈流行,現有的網路頻寬還未能有效處理像隨選視訊服務這種會大量消耗頻?資源的服務,而單一伺服器的容量也有限制,所以有了分散式隨選視訊伺服器的方法被提出。對一影片供應者來說,如何在有限的影片伺服器容量和網路頻寬下有效利用資源,是一個重要議題。在分散式隨選視訊系統中,依據地區差異性在不同伺服器中提出最佳化的影片配置樣式,可以有效利用伺服器容量,使用網路頻寬排程法播放影片則可以有效利用網路頻寬。
在這篇論文中,我們在考慮以混合性網路頻寬排程法播放影片的環境下,依據影片在不同區域的受歡迎程度和使用率,提出影片配置演算法,並提出影片置換演算法配合快取的概念,置換在區域中最近較不受歡迎的影片。由於各區域對各影片的需求是會變動的,我們提出週期性檢查影片是否受歡迎的方法。最後,利用模擬實驗評估分散式隨選視訊系統的效能。我們的目的是使整個系統可接受最多的影片點播請求,並降低使用者拒絕率。
關鍵字(中) ★ 受歡迎程度
★  差異性
★  影片換置
★  影片配置
★  快取
★  網路頻寬排程法
★  隨選視訊
關鍵字(英)
論文目次 第一章緒論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]楊政遠,「具遲到者支援功能之網際網路簡報系統」,國立中央大學資訊工程研究所博士學位論文,民國八十九年
指導教授 陳奕明(Yi-Ming Chen) 審核日期 2001-7-11
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明