面向應用的網(wǎng)絡帶寬分配公平性算法研究.pdf

1、本文討論具有比較嚴格的服務質(zhì)量要求的實時應用程序存在的計算機網(wǎng)絡帶寬分配問題。由于實時應用的效用函數(shù)一般不滿足嚴格凹的性質(zhì)，因此傳統(tǒng)的公平性定義和帶寬分配算法對其不再適用。如果我們考慮中網(wǎng)絡用戶具有不同的需求，僅僅根據(jù)傳統(tǒng)的最大最小公平性或者比例公平性來分配帶寬就不太可取。相應的，網(wǎng)絡應該具有針對不同用戶的效用需求來分配帶寬資源的能力。 借助于效用函數(shù)的概念，其中每個用戶運用效用函數(shù)來衡量分配的帶寬所帶來的好處，我們將帶寬分配問

2、題理解為一個全局優(yōu)化問題。這個優(yōu)化問題的解對應一種新的公平性標準，效用函數(shù)口比例公平性。這個公平性標準包括了效用函數(shù)比例公平性標準而且可以無限的接近效用函數(shù)最大最小公平性。本文實現(xiàn)了在給定網(wǎng)絡中達到這種公平性標準的分布式算法，而且僅僅假設用戶效用函數(shù)是連續(xù)遞增的。我們定義了效用函數(shù)公平性因子，它是公平性因子的一般形式。在這個新定義的公平性因子的幫助下，我們可以對不同的面向效用函數(shù)的帶寬分配策略進行公平性比較。提出了實現(xiàn)效用函數(shù)最大最小公