流量控制和服務(wù)器選擇的聯(lián)合優(yōu)化研究及實現(xiàn).pdf

1、新興P2P流媒體發(fā)展迅速，但是無序的P2P流媒體流量大大增加了網(wǎng)絡(luò)流量，搶占瓶頸鏈路的大部分帶寬，會導(dǎo)致網(wǎng)絡(luò)性能下降，在很大程度上直接導(dǎo)致了運營商“增量不增收”的問題。針對P2P流媒體業(yè)務(wù)帶來的一系列問題，需要優(yōu)化P2P流媒體，加強(qiáng)運營商和內(nèi)容提供商的合作。
　　運營商主要是解決流量控制，內(nèi)容提供商主要是解決服務(wù)器選擇，流量控制和服務(wù)器選擇的關(guān)系包括了獨立優(yōu)化、部分合作、完全合作。本論文針對這三種關(guān)系所對應(yīng)的三種數(shù)學(xué)模型，完成了拉

2、格朗日對偶分解法對數(shù)學(xué)模型進(jìn)行了完整的公式推導(dǎo)，通過引入拉格朗日算子將約束條件松弛，將原問題變成一個主要問題和若干個子問題，再利用梯度法對變量進(jìn)行更新?？紤]到實際中算法復(fù)雜度和收斂速度等因素，又實現(xiàn)了直接微分映射法進(jìn)行了詳細(xì)的求解，通過先忽略鏈路和服務(wù)器服務(wù)能力等條件，對變量進(jìn)行直接微分，將求得的解再通過映射法映射到[0,1]范圍內(nèi)，再更新網(wǎng)絡(luò)，直至收斂。
　　本論文為了驗證算法的正確性和比較性能的改善程度，在Planetsim仿