視頻點播系統(tǒng)中的優(yōu)化模型研究與計算.pdf

1、視頻點播系統(tǒng)處理的主要是多媒體數(shù)據(jù),而多媒體數(shù)據(jù)通常占用磁盤空間大、傳輸帶寬高,而且處理時占用的處理器資源較大.在大型的視頻點播系統(tǒng)中,由于無法統(tǒng)一分配和管理網(wǎng)絡(luò)帶寬需求的無限性及網(wǎng)絡(luò)帶寬的有限性,容易造成突發(fā)性網(wǎng)絡(luò)擁塞和數(shù)據(jù)丟失,并發(fā)服務(wù)用戶的數(shù)目不是很多,很難滿足用戶的需求,為了從本質(zhì)上解決這些問題,有效地降低骨干網(wǎng)絡(luò)帶寬消耗以及對現(xiàn)有帶寬資源的充分利用成為視頻點播系統(tǒng)的焦點問題,也是迫切需要解決的問題.針對這個問題,本文,建立了三

2、個優(yōu)化模型,得到了一個線性規(guī)劃問題、一個多目標(biāo)規(guī)劃問題和一個非線性規(guī)劃問題.分別討論了解的存在性.針對多目標(biāo)規(guī)劃問題給出了一個迭代算法,針對非線性規(guī)劃模型給出了一個貪婪算法.得到了帶寬資源分配的最優(yōu)方案,在某種程度上,從數(shù)學(xué)角度降低了骨干網(wǎng)絡(luò)帶寬的消耗,實現(xiàn)了對現(xiàn)有帶寬資源的充分利用.本文取得的主要結(jié)果可概括如下:第二章中,在基于代理的視頻點播系統(tǒng)中,以骨干網(wǎng)絡(luò)帶寬的消耗為目標(biāo)函數(shù),以代理的存儲空間為主要約束條件,建立了一個優(yōu)化模型,得

3、到了一個線性規(guī)劃問題.討論了解的存在性及其性質(zhì),給出模型的具體解法,用算例說明了模型的有效性.第三章中,在基于代理的視頻點播系統(tǒng)中,為了使現(xiàn)有帶寬資源得到充分利用,本章,建立了一個優(yōu)化模型,得到了一個多目標(biāo)規(guī)劃問題.討論了解的存在性,并且針對該問題給出了一個迭代算法,用算例說明了模型的有效性.第四章中,在基于代理的視頻點播系統(tǒng)中結(jié)合補丁策略,以骨干網(wǎng)絡(luò)帶寬的消耗為目標(biāo)函數(shù),以代理的存儲空間以及補丁(Patching)窗口為主要約束條件,