多服務網絡資源分配模型和定價機制研究.pdf

1、計算機網絡的研究經歷了開放系統(tǒng)互聯、高速網絡及協議實現、高性能網絡等發(fā)展階段，目前正在進入高可用網絡研究階段。隨著網絡應用的日益普及和新型應用的不斷涌現，網絡的社會性也在不斷增強，并推動互聯網從單純的信息基礎設施，逐漸發(fā)展成為社會的重要組成部分。在此過程中，網絡資源的控制和分配顯得尤為重要，如何將有限的資源，以合適的方式，分配給適當的用戶，發(fā)揮其應有的價值，成為網絡研究工作者必須考慮的問題。采用經濟學的理論和方法，對多服務網絡的資源分配

2、問題進行建模分析和研究，近年來受到研究人員的普遍關注。 論文從擁塞控制、QoS提供等網絡資源分配常用的技術手段和面臨的困境入手，分析了經濟學方法應用于多服務網絡資源分配問題中的必要性和可行性，并分別針對網絡資源分配的優(yōu)化目標、實現手段，以及定價機制在多QoS服務提供中的具體應用等方面存在的問題，進行了比較系統(tǒng)的探討和研究。 論文包括三個部分的內容：第一部分(第二、三章)，在現狀分析的基礎上，研究并提出具有一定經濟學意義的

3、網絡資源分配優(yōu)化模型；第二部分(第四、五章)，針對有連接接納控制和無連接速率控制兩種情形，研究面向彈性非實時應用的網絡定價和資源分配機制；第三部分(第六、七、八章)，針對硬實時接納控制、軟實時速率控制，以及多服務網絡優(yōu)先級分配等情形，研究面向實時應用和特定QoS要求的網絡定價和資源分配機制。具體來說： 第二章介紹了一些基本的經濟學概念和思想，如效用、效用最大化和用戶需求、總效用和社會福利最大化的資源分配目標等，分析了社會福利最大

4、化目標與一些常用的公平性原則，如最大-最小公平、加權比例公平等的關系。概括了定價機制在網絡資源分配問題中的應用和研究現狀，介紹了擁塞定價和QoS定價的基本思想，對定價方法、定價實現機制等進行了比較全面的歸納分析，并結合價格作用的時間尺度、網絡應用的連接特性和QoS要求等，給出了定價機制應用于網絡資源分配問題的基本思路。 第三章分析了網絡服務的生產和消費特性，給出網絡資源分配的生產．消費概念模型，并采用福利經濟學的分析方法，得到資

5、源分配問題的優(yōu)化目標，指出當社會福利函數取得最大值時，網絡資源分配達到效率和公平意義上的最優(yōu)。通過對資源約束、QoS約束等進行數學抽象，將資源分配的概念模型轉化為一個多約束優(yōu)化模型NRAP，并區(qū)分單節(jié)點和多節(jié)點情形，對模型做了進一步的分析，給出了求解示例。 第四章面向有連接的彈性應用，探討了基于可變連接價格的TCP接納控制問題。將該問題描述為追求連接阻塞率最小化和活動連接時長最大化的多目標優(yōu)化問題，分別考察了在連接請求確定和隨機

6、到達時的連接價格確定問題，提出了在阻塞率不高于某一設定值的情況下，使得單位時間內期望活動連接時長最大化的連接價格調整算法，并給出了基于Socks代理協議的實現方案。 第五章面向無連接的彈性應用，探討了基于擁塞價格的速率控制問題。針對已有的梯度投影算法收斂速度慢、效率不高的問題，提出了基于近似共軛梯度法的鏈路價格調整算法，分析了基于概率標記的端到端價格傳遞機制，并重點探討了價格估計中的樣本量選擇問題，以使價格估計具有較高的精度和一

7、定的可信度。在此基礎上，把連接一級的接納控制和分組一級的速率控制相結合，提出了基于多尺度擁塞定價的資源分配思想，以適應網絡協議和算法部署的實際需要。 第六章面向有明確QoS要求的硬實時應用，探討了基于有效帶寬的接納控制和網絡定價問題。從有效帶寬的“生產函數”特性出發(fā)，分析了以價格為導向、以費用最小化為目標的有效帶寬資源組合方式，從相對價格和絕對價格調整兩個層面，提出了追求分配步調一致和資源有效利用率的帶寬/緩沖區(qū)價格調整算法。

8、 第七章面向速率自適應和時延自適應的軟實時應用，探討了帶擁塞補償的網絡定價和速率控制問題。對其網絡費用構成進行了分析，提出了帶擁塞補償的網絡定價機制和算法，對造成網絡擁塞的數據流收取額外的擁塞費用，對受到擁塞影響的數據流給予一定的價格補償。給出了擁塞/補償價格的設置原則，并分析說明了算法的激勵相容性。 第八章面向支持多種服務的區(qū)分服務/多優(yōu)先級服務網絡，探討了基于區(qū)別定價的多QoS服務選擇問題。將應用層面的QoS選擇和設定

9、，轉化為技術層面的服務令牌分配問題進行研究，提出了基于預算約束和效用最大化的服務令牌分配機制以及基于服務令牌的端用戶DSCP設定算法，并區(qū)分服務容量固定不變和動態(tài)調整兩種情形，給出了網絡端自適應的多QOS服務價格調整與資源分配算法。 實驗結果表明，本文提出的網絡資源分配模型、算法思想和網絡定價實現機制，具有相當的可行性和一定的優(yōu)越性。我們認為，將經濟學理論和方法應用于網絡資源分配問題中，將對網絡體系結構的研究及其協議和算法機制的