多媒體資料流群播之最佳化

Abstract

對於隨選視訊來說，群播是達到節省頻寬的有效選擇。通常，我們會將想 看相同節目的用戶囊括進同一群播樹內，而讓視訊節目資料在此樹上傳送 。在此篇論文中，我們探討隨選視訊系統群播路徑最佳化的問題；即在一 網路頻寬資源不足的狀態下，找尋最大的使用者人數的群播樹組合。針對 不同的網路架構，我們提出了兩個“分支及界限”演算法來求最佳解。為 減少計算上的複雜度，我們採用一些有助尋找解答的策略並提出近似解的 求法。最後，以數值的結果驗證所提出的演算法之有效性。 In a video on demand system, multicast is a good choice for saving networkbandwidth. Usually, we let the customers of requesting the same videoprogram in a time interval involve in a multicast tree and the videostream flow in this tree. In this thesis, optimal multicast path findingmethods for a VoD system are studied. Two branch and bound algorithms areproposed to maximize the number of users for a VoD system with bandwidthconstraint. To reduce the computational time, some hureistic strategies aresuggested. The numerical results are given to show the effectiveness of thealgorithms.