跳到主要內容

臺灣博碩士論文加值系統

(44.220.131.93) 您好!臺灣時間:2024/03/29 07:23
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:王宗木
研究生(外文):Tzung-Muh Wang
論文名稱:分散式視訊點播服務系統架構之最佳化設計
論文名稱(外文):The Minimum-Cost Configuration Planning of Distributed VOD Systems
指導教授:陳金蓮陳金蓮引用關係
指導教授(外文):Jean-Lien C. Wu
學位類別:碩士
校院名稱:國立臺灣科技大學
系所名稱:電子工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1996
畢業學年度:84
語文別:英文
論文頁數:59
中文關鍵詞:視訊點播架構規劃負載配置最佳化問題Lagrangian鬆弛法Subgradient方法
外文關鍵詞:video-on-demand (VOD)configuration planningload assignment
相關次數:
  • 被引用被引用:0
  • 點閱點閱:226
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
近年來隨著電腦與通訊技術的突飛猛進且各國政府亦均全力倡導國家資訊
基礎建設(National Information Infrastructure,NII),使得視訊點播
服務(Video-On-Demand, VOD)在技術方面已臻成熟,且將提供一簡易、周
延、開放、經濟、整合及共享的環境,使資訊的交換進入一更為便捷及有
效的新紀元。在此一嶄新的資訊傳遞架構下,使用者得以享受前所未有的
多樣性互動式的多媒體服務。本論文著重於分散式的環境下,提供視訊點
播服務的另一種不同的解法,且分別提出了分散式視訊點播服務系統架構
規劃的方法、設計流程及使用者負載配置的方法,關於系統架構規劃的問
題,在給定的訊務參數及系統阻絕率,求出成本最低之系統規劃。首先將
問題以數學模式化再利用資源分配理論及最佳化理論和技巧推導出最佳的
規劃。並且在決定使用者負載分配方面,利用系統架構規劃的結果及測試
的網路拓樸,提供視訊點播服務給使用者,並將此問題以路由控制演算法
為基礎,提出一整合性的數學模式,其中目標函數以同時考慮網路容量及
視訊伺服器I/O 容量的限制,使系統以最少花費,提供給被允許進入此系
統的使用者。此問題的解法採用Lagrangian 鬆弛法及Subgradient方法,
只要花費相當短的時間,即可求得近似最佳的解。最後,我們也以均勻分
佈來當成系統服務時間,也由實驗結果得知我們假設系統服務時間分佈為
指數分佈,去分析視訊點播系統規劃問題是一個合理的。

In recent years, various solutions offering video-on-demand
(VOD) services based on a hierarchical network structure have
been proposed.Although many issues have been addressed and
studied independently, very few of them discuss the problem of
efficient VOD configuration planning in a distributed scenario.
In this thesis, we propose a procedure that allows efficient
planning of VOD configuration and user load assignment scheme
in a distributed scenario. For the problem of configuration
planning, we wish to minimize the cost of the configuration
while handling a given forecasted load and system blocking
probability. Firstly, we analyze the user's traffic behavior by
using queueing theory to find the required number of video
servers. Then, we employ an optimization technique for solving
the so-called Apportionment Problem to determine the optimal
number of copies per film. This technique is borrowed from the
theory of resource allocation problem, which arises when it is
asked to find the optimal allocation of copies in a
proportional system. Finally, we model the problem of
allocating films to video servers as a bipartite graph and
formulate the problem as a linear and integer programming
problem that makes a good quality assignment of films to video
servers. For the problem of user load assignment, we focus on
the of a good assignment scheme such that most of the user
requests can be gratified and we want to minimize the cost in a
fixed hardware configuration. It handles the on-line assignment
of user-to-server, based on the results of the film-to-server
assignment and uses an optimization technique to determine the
optimal load assignment at any given moment.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top