頁籤選單縮合
題 名 | 隨選視訊網路上多條影音串流分配問題之研究 |
---|---|
作 者 | 楊文霖; | 書刊名 | 國立屏東商業技術學院學報 |
卷 期 | 3 2001.10[民90.10] |
頁 次 | 頁253-270 |
分類號 | 448.6 |
關鍵詞 | 隨選視訊網路; 影音串流; 多址傳播; 寬頻網路; Tabu search; |
語 文 | 中文(Chinese) |
中文摘要 | 2001年臺灣的寬頻網路用戶預計將會有超過100萬戶,寬頻多媒體服務也將繼Internet應用風潮後之下一波熱門服務,蘊藏有為限的商機。而隨選電影、互動式電視等隨選視訊服務將會是其中一項最受歡迎也是最具經營效益的電子商務。 一個隨選視訊網路通常有一個影音伺服器,探供大量的影音節目供顧客點選。然而每個顧客所點選的節目可能不盡相同,而一個節目也可能有多個顧客同時要求收視。通常一個網站的頻寬是固定的,即便是寬頻網路,在顧客數目超過網路負荷又必須保障收視品質的情況下,部分顧客可能得不到服務。對提供隨選視訊網路服務的業者而言,愈多的顧客能同時間獲得服務,就會有愈多的收入,經營績效亦會是最好。 影音伺服器傳送一個節目即是在網路上產生一個影音串流,現若有多個影音串流同時存在於網路中,如何利用中間節點的交換器(switch)來分配這些影音串流,目的是希望在固定的網路頻寬的限制下,能滿足最多的客戶數的收視需求,以創造最大的經濟效益,這也是本研究的主要目地。這個影音串流分配問題是個NP-complete問題,然而一個實際的隨選視訊網路,必然是個大型網路而且伺服器所提供的影片數目也相當多,正確的最佳解將難以獲得。因此,本研究提出一個以tabu search為基礎的近似演算法,能夠有效率地處理大型網路為它找到高品質的近似解,以符合實際需要。實驗的證明,我們的tabu search法所求得的近似解,和以greedy法所得的近似解,其解的品質的改善率高達約25%。 |
本系統中英文摘要資訊取自各篇刊載內容。