基于效用優(yōu)化的網(wǎng)絡(luò)擁塞控制研究.pdf

1、伴隨著網(wǎng)絡(luò)用戶的急劇增加，網(wǎng)絡(luò)擁塞控制問題顯得越來越重要。然而傳統(tǒng)的TCP擁塞控制協(xié)議是基于端系統(tǒng)的流量控制的，它們已經(jīng)無法適應(yīng)這些變化。微觀經(jīng)濟(jì)學(xué)中效用和價(jià)格概念的引入為擁塞控制的研究提供了新的方向。價(jià)格工具能夠有效的使各種市場(chǎng)達(dá)到平衡條件，它們同樣可以用來控制復(fù)雜的網(wǎng)絡(luò)系統(tǒng)。網(wǎng)絡(luò)定價(jià)能夠更好的來理解網(wǎng)絡(luò)管理并讓用戶理性使用網(wǎng)絡(luò)，而且對(duì)網(wǎng)絡(luò)服務(wù)的適當(dāng)定價(jià)能使用戶選擇合適的服務(wù)質(zhì)量，滿足應(yīng)用服務(wù)器的平衡要求，以及正確評(píng)估不同級(jí)別和質(zhì)量的

2、服務(wù)。效用概念表達(dá)了用戶對(duì)其所獲得的網(wǎng)絡(luò)服務(wù)的滿意程度。效用最大化(NUM)問題已經(jīng)得到多方面學(xué)者的注意，它結(jié)合了計(jì)算機(jī)網(wǎng)絡(luò)、數(shù)學(xué)優(yōu)化方法、控制理論和經(jīng)濟(jì)學(xué)等多方面的知識(shí)。擁塞控制和資源分配的關(guān)系密切，合理的資源分配是擁塞控制的一種手段。效用最大化模型提供了一種新的資源分配研究方法，它結(jié)合了資源分配的效率和公平性，能夠從這兩個(gè)方面進(jìn)行統(tǒng)一的研究，從而更全面的衡量網(wǎng)絡(luò)資源分配。
　　 對(duì)于NUM的研究方向主要是改變效用函數(shù)或者增加

3、約束條件，這樣會(huì)產(chǎn)生不同的定價(jià)方案，直接影響擁塞控制算法。本文介紹了效用最優(yōu)化的一般模型和它的求解過程，文中都采用的是梯度投影算法來計(jì)算鏈路價(jià)格，分析了它的基本性能。本文綜合考慮用戶和鏈路，引入鏈路重要性結(jié)合效用做了兩方面的工作：一是基于鏈路重要性提出了新的最短路算法，將其與效用模型相結(jié)合，產(chǎn)生了一種新的擁塞控制方法；二是將其引入到考慮鏈路成本的效用模型中。另外介紹了一個(gè)新的效用模型，它改進(jìn)了原有的鏈路價(jià)格定價(jià)方案，引入了鏈路利用率變化