計(jì)算機(jī)網(wǎng)絡(luò)價(jià)控問題的研究.pdf

1、隨著Internet應(yīng)用的迅猛發(fā)展，網(wǎng)絡(luò)資源相對(duì)匱乏的問題日漸突出。如何合理分配有限的資源為不同QoS(QualityofService)需求的應(yīng)用提供服務(wù)，提高資源使用效率，是亟待解決的問題。把微觀經(jīng)濟(jì)學(xué)方法引入計(jì)算機(jī)網(wǎng)絡(luò)資源分配領(lǐng)域，幫助網(wǎng)絡(luò)管理者進(jìn)行合理的價(jià)控，為這一領(lǐng)域的研究提出嶄新的思路，具有重大意義。對(duì)策論是微觀經(jīng)濟(jì)學(xué)的重要分枝。在通信領(lǐng)域，研究者通常希望通過對(duì)網(wǎng)絡(luò)的集中管理來達(dá)到資源利用的最佳效率，但是他們往往會(huì)忽視網(wǎng)絡(luò)本

2、身的分布式特性和用戶間在資源使用上廣泛存在的非合作對(duì)策。因而，對(duì)通訊網(wǎng)絡(luò)中的路由選擇和流量控制運(yùn)用對(duì)策論來構(gòu)筑模型的方法日益增多。本文正是從用戶是非合作的情況下來討論管理者是如何制定合理價(jià)格的。 本文分析了TCP網(wǎng)絡(luò)中價(jià)格機(jī)制的公平性及用戶的速率如何調(diào)整以使其獲得最佳效益。在單瓶頸鏈路下將對(duì)策論中的激勵(lì)Stackelberg策略引入到網(wǎng)絡(luò)系統(tǒng)模型中，再從用戶的最大效用函數(shù)的角度出發(fā)，使其達(dá)到最佳速率，同時(shí)又防止過度占有網(wǎng)絡(luò)資源，

3、在一定的程度上避免了網(wǎng)絡(luò)的擁塞。以串聯(lián)鏈路網(wǎng)絡(luò)為對(duì)象，包括一個(gè)服務(wù)管理者和若干用戶。將這些用戶分為兩類，并將網(wǎng)絡(luò)系統(tǒng)劃分為兩個(gè)子系統(tǒng)來考慮，服務(wù)管理者需要對(duì)這兩個(gè)子系統(tǒng)中的用戶制定相應(yīng)的流量價(jià)格，第一個(gè)子系統(tǒng)受第二個(gè)子系統(tǒng)的影響。將對(duì)策論的思想應(yīng)用到定價(jià)策略中，假設(shè)服務(wù)管理者為主方，用戶為從方并且為非合作的，則在不同的每單位流量價(jià)格下將存在一個(gè)獨(dú)立Nash平衡點(diǎn)。文章討論了Nash平衡點(diǎn)為正時(shí)價(jià)格應(yīng)滿足的取值范圍，在此基礎(chǔ)上討論了第一個(gè)

4、子系統(tǒng)中兩類用戶價(jià)格比的取值范圍，最后以數(shù)值例子得出Nash平衡狀態(tài)下用戶的速率和網(wǎng)絡(luò)的收益。合理的價(jià)格對(duì)服務(wù)管理者和用戶而言都具有重要的意義。 最近 ，價(jià)格手段被用來控制網(wǎng)絡(luò)擁塞和管理網(wǎng)絡(luò)資源的分配，而價(jià)格手段的一個(gè)重要特點(diǎn)是可以促進(jìn)資源的合理分配和利用。分析了基于市場模型的網(wǎng)絡(luò)帶寬分配方法和基于流量控制的實(shí)時(shí)網(wǎng)絡(luò)定價(jià)模型，二者都根據(jù)用戶的帶寬需求和網(wǎng)絡(luò)系統(tǒng)帶寬的使用狀況，計(jì)算出網(wǎng)絡(luò)帶寬的市場價(jià)格，并通過用戶的價(jià)格參數(shù)進(jìn)行帶寬資

5、源的協(xié)商與分配。分析表明，該方法可以達(dá)到優(yōu)化系統(tǒng)效率和提高用戶滿意度的目標(biāo)。然后從網(wǎng)絡(luò)服務(wù)提供者和用戶的利益角度分析了用戶速率變化對(duì)雙方的影響。運(yùn)用市場的觀點(diǎn)，以用戶的最優(yōu)速率為依據(jù)引入了網(wǎng)絡(luò)供應(yīng)函數(shù)和用戶的需求響應(yīng)函數(shù)，討論了供求平衡的穩(wěn)定性條件。通過Matlab對(duì)數(shù)值例子進(jìn)行的仿真結(jié)果，分別從不同基本流量單價(jià)、不同需求度、不同供應(yīng)指數(shù)的條件下分析了平衡狀態(tài)。仿真結(jié)果表明，運(yùn)用此方法來對(duì)網(wǎng)絡(luò)進(jìn)行動(dòng)態(tài)的價(jià)格管理，具有重要的現(xiàn)實(shí)意義。在結(jié)