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

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

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