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

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

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