通信網(wǎng)絡(luò)流量控制與激勵(lì)價(jià)控策略研究.pdf

1、多優(yōu)先級(jí)通信網(wǎng)絡(luò)的定價(jià)問(wèn)題在九十年代以前一直未得到重視，這主要是因?yàn)槿狈?jīng)濟(jì)背景，而近幾年倍受專家學(xué)者的關(guān)注。網(wǎng)絡(luò)需求量在最近幾年成指數(shù)增長(zhǎng)，受到用戶追求高額利潤(rùn)要求的刺激，網(wǎng)絡(luò)管理者僅僅依靠增加網(wǎng)絡(luò)資源已滿足不了市場(chǎng)的需要。近幾年來(lái)研究焦點(diǎn)已轉(zhuǎn)移到提高網(wǎng)絡(luò)資源的利用率，提供更高的網(wǎng)絡(luò)服務(wù)質(zhì)量(QoS)，以滿足用戶需求量的不斷增加及網(wǎng)絡(luò)應(yīng)用的日益多樣性，同時(shí)這也預(yù)示著網(wǎng)絡(luò)資源(緩沖器，帶寬等)將不足，而價(jià)控可作為一種手段解決這些不充足的

2、資源分配以及控制網(wǎng)絡(luò)擁塞、提高網(wǎng)絡(luò)服務(wù)質(zhì)量等問(wèn)題。 基于以上分析，為適應(yīng)目前網(wǎng)絡(luò)系統(tǒng)應(yīng)用的日益多樣性和復(fù)雜性，以及用戶需求量的不斷增加，我們以系統(tǒng)和用戶的最大盈余為目標(biāo)函數(shù)，建立隨機(jī)網(wǎng)絡(luò)系統(tǒng)的激勵(lì)價(jià)格管理策略，利用激勵(lì)價(jià)控策略對(duì)網(wǎng)絡(luò)所具有的調(diào)整、引導(dǎo)和激勵(lì)作用，使網(wǎng)絡(luò)系統(tǒng)穩(wěn)定在平衡點(diǎn)處。建立和完善合理的動(dòng)態(tài)價(jià)格機(jī)制，加強(qiáng)動(dòng)態(tài)定價(jià)對(duì)隨機(jī)需求量的激勵(lì)作用，提高網(wǎng)絡(luò)資源的利用率，更好的控制網(wǎng)絡(luò)擁塞的發(fā)生，是本文研究的方向。本文的主要工

3、作概括如下： 研究了多用戶非線性網(wǎng)絡(luò)系統(tǒng)的Nash平衡問(wèn)題，討論了系統(tǒng)各優(yōu)先級(jí)價(jià)差與Nash平衡的關(guān)系。建立了網(wǎng)絡(luò)系統(tǒng)和用戶盈余函數(shù)的數(shù)學(xué)模型，同時(shí)利用差分理論論證了各優(yōu)先級(jí)價(jià)差對(duì)系統(tǒng)達(dá)到Nash平衡的影響，定量給出了由各優(yōu)先級(jí)價(jià)差的取值范圍來(lái)確定平衡點(diǎn)位置的方法，及網(wǎng)絡(luò)系統(tǒng)達(dá)到Pareto最優(yōu)的Nash平衡條件，并就優(yōu)先級(jí)價(jià)差對(duì)用戶服務(wù)選擇的影響以及系統(tǒng)的平衡問(wèn)題進(jìn)行了分析。數(shù)值結(jié)果驗(yàn)證了該方法的有效性。 利用對(duì)策論中

4、的Nash平衡和激勵(lì)Stackelberg策略的相關(guān)概念，以用戶盈余函數(shù)的線性組合作為管理者的網(wǎng)絡(luò)盈余，以系統(tǒng)的Nash平衡點(diǎn)作為系統(tǒng)的期望策略組合，以個(gè)體用戶的盈余函數(shù)最大化為目標(biāo)函數(shù)，建立了多用戶多優(yōu)先級(jí)網(wǎng)絡(luò)系統(tǒng)的交叉干擾價(jià)控策略。由于用戶的非合作性，即使系統(tǒng)具有Nash平衡點(diǎn)，也很難達(dá)到Nash平衡或穩(wěn)定在Nash平衡點(diǎn)處。這是因?yàn)椴捎肗ash平衡策略也不一定會(huì)使用戶改變其選擇，用戶會(huì)單方面追求增加自己的盈余，采取使自己消費(fèi)最優(yōu)的

5、策略組合，從而使系統(tǒng)在Nash平衡點(diǎn)不穩(wěn)定。為此在用戶組之間建立Nash平衡，并且制定相應(yīng)的激勵(lì)策略來(lái)維護(hù)最優(yōu)狀態(tài)。提出了一個(gè)激勵(lì)Stackelberg策略引導(dǎo)用戶遵從對(duì)系統(tǒng)整體有益的服務(wù)請(qǐng)求這一策略組合，使系統(tǒng)達(dá)到Nash平衡，并且穩(wěn)定在Nash平衡點(diǎn)處。 針對(duì)多用戶多優(yōu)先級(jí)網(wǎng)絡(luò)系統(tǒng)的管理問(wèn)題，建立了多優(yōu)先級(jí)競(jìng)爭(zhēng)網(wǎng)絡(luò)系統(tǒng)的Lotka-Volterra模型；以用戶盈余函數(shù)的線性組合作為管理者的網(wǎng)絡(luò)盈余，以網(wǎng)絡(luò)系統(tǒng)的狀態(tài)平衡點(diǎn)作為

6、系統(tǒng)的期望策略組合，將使用不同優(yōu)先級(jí)的用戶分成用戶組，并以各用戶組盈余函數(shù)最大化為目標(biāo)函數(shù)，給出了激勵(lì)價(jià)控策略設(shè)計(jì)方法，使系統(tǒng)在狀態(tài)平衡點(diǎn)處達(dá)到Nash平衡，同時(shí)使?fàn)顟B(tài)平衡點(diǎn)成為網(wǎng)絡(luò)總體的最優(yōu)策略組合。 引入網(wǎng)絡(luò)需求函數(shù)，利用最優(yōu)化理論及經(jīng)濟(jì)學(xué)的邊際理論，針對(duì)用戶可隨機(jī)利用多個(gè)優(yōu)先級(jí)的情況，分析了對(duì)網(wǎng)絡(luò)系統(tǒng)的最佳供給與動(dòng)態(tài)定價(jià)，以網(wǎng)絡(luò)系統(tǒng)最大化為目標(biāo)函數(shù)，給出了多個(gè)優(yōu)先級(jí)的網(wǎng)絡(luò)系統(tǒng)最佳資源分配和動(dòng)態(tài)定價(jià)的計(jì)算方法，描述了網(wǎng)絡(luò)服務(wù)

7、質(zhì)量可升級(jí)的連接管理策略；根據(jù)網(wǎng)絡(luò)需求函數(shù)給出用戶需求量的估計(jì)值，又以網(wǎng)絡(luò)利潤(rùn)達(dá)到最大時(shí)的網(wǎng)絡(luò)需求量的無(wú)偏估計(jì)值作為系統(tǒng)的期望策略組合，提出了激勵(lì)價(jià)控策略。由于網(wǎng)絡(luò)管理者與用戶利益的非一致性和網(wǎng)絡(luò)資源分配的相對(duì)長(zhǎng)時(shí)期不變性，用戶需求量與網(wǎng)絡(luò)資源分配往往有很大差距，所設(shè)計(jì)的激勵(lì)價(jià)控策略可提高網(wǎng)絡(luò)的利用率，使網(wǎng)絡(luò)資源分配與用戶需求量達(dá)到統(tǒng)一，同時(shí)可通過(guò)變化控制參數(shù)，來(lái)調(diào)控策略對(duì)系統(tǒng)的激勵(lì)作用。這樣不僅提高了網(wǎng)絡(luò)系統(tǒng)的盈余，同時(shí)也解決了網(wǎng)絡(luò)擁

8、塞控制問(wèn)題。 對(duì)網(wǎng)絡(luò)定價(jià)策略類型進(jìn)行了分析，提出三個(gè)定價(jià)策略，即靜態(tài)無(wú)激勵(lì)平價(jià)策略、動(dòng)態(tài)定價(jià)策略和點(diǎn)激勵(lì)價(jià)控策略。分析了各定價(jià)策略的應(yīng)用條件及對(duì)網(wǎng)絡(luò)系統(tǒng)的作用，對(duì)價(jià)格策略問(wèn)題的更深入研究有重要意義。 引用對(duì)策論的Nash平衡和激勵(lì)Stackelberg策略的概念，分析了激勵(lì)價(jià)控策略的激勵(lì)效應(yīng)問(wèn)題，給出了激勵(lì)價(jià)控策略對(duì)用戶激勵(lì)效應(yīng)的性能指標(biāo)。所給出的激勵(lì)價(jià)控策略有效性的判斷方法簡(jiǎn)單實(shí)用。數(shù)值例子說(shuō)明了所提出的激勵(lì)價(jià)控策略評(píng)