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

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

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

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