網(wǎng)絡(luò)博弈模型中均衡解的預(yù)測(cè)方法研究.pdf

1、網(wǎng)絡(luò)中擁有決策權(quán)的實(shí)體各自通過(guò)改變策略優(yōu)化自己的目標(biāo)，并影響其他個(gè)體的策略選擇。為研究該場(chǎng)景下的資源分配問(wèn)題，一種研究方式是將其建模為博弈模型并研究其均衡點(diǎn)。本文通過(guò)研究不同場(chǎng)景下的均衡預(yù)測(cè)算法，完成了如下工作：發(fā)展了兩種服務(wù)器選擇問(wèn)題場(chǎng)景下的服務(wù)器選擇機(jī)制；發(fā)展了特定網(wǎng)絡(luò)場(chǎng)景下納什均衡的求解算法。
　　第一章，本文闡述了均衡預(yù)測(cè)的相關(guān)研究以及網(wǎng)絡(luò)服務(wù)提供商和內(nèi)容提供商的關(guān)系，介紹了服務(wù)器選擇問(wèn)題的研究現(xiàn)狀，提出本文的研究意義。<

2、br>　　第二章，在研究用戶服務(wù)器為物理網(wǎng)絡(luò)的邊緣路由器的服務(wù)器選擇問(wèn)題時(shí)，本文利用Wardrop均衡預(yù)測(cè)算法發(fā)展了一套分布式的服務(wù)器選擇機(jī)制，并且在博弈場(chǎng)景和動(dòng)態(tài)場(chǎng)景中的仿真實(shí)驗(yàn)當(dāng)中測(cè)試其性能。實(shí)驗(yàn)結(jié)果顯示，相比于對(duì)比方案，該選擇機(jī)制在鏈路利用率較大的場(chǎng)景中可以獲得更低的用戶延遲。
　　第三章，在研究用戶節(jié)點(diǎn)為獨(dú)立用戶的服務(wù)器選擇問(wèn)題場(chǎng)景時(shí)，本文利用相關(guān)均衡的預(yù)測(cè)算法發(fā)展了一套該場(chǎng)景下的服務(wù)器選擇機(jī)制，并研究在部署該方案的前提下

3、利用遺傳算法框架改進(jìn)網(wǎng)絡(luò)服務(wù)提供商的流量工程方案以優(yōu)化用戶延遲。實(shí)驗(yàn)證明相對(duì)于對(duì)比方案，遺傳算法得到的方案能夠降低用戶的總延遲。
　　第四章，本文針對(duì)網(wǎng)絡(luò)服務(wù)提供商和內(nèi)容提供商參與資源競(jìng)爭(zhēng)的場(chǎng)景，提出了一種該場(chǎng)景下基于松弛算法的Nash均衡點(diǎn)計(jì)算方案。仿真實(shí)驗(yàn)說(shuō)明，該方案僅適用于部分場(chǎng)景中。此后利用仿真試驗(yàn)考察了該特定場(chǎng)景下Nash均衡點(diǎn)性能，結(jié)果顯示在鏈路占用率較高時(shí)，均衡點(diǎn)下二者收益相比放任其各自優(yōu)化更高。
　　第五章，