一種Internet優(yōu)化速率控制機(jī)制
An Optimal Rate Control Scheme in the Internet
-
摘要: 該文提出了一種Internet優(yōu)化速率控制機(jī)制Morcs,通過設(shè)計合理的鏈路擁塞費(fèi)用函數(shù),實現(xiàn)了社會福利最大化的系統(tǒng)優(yōu)化目標(biāo)。理論和仿真均證明了Morcs機(jī)制的收斂性和穩(wěn)定性,仿真更進(jìn)一步證明了Morcs比REM算法更穩(wěn)定。本文接著進(jìn)一步提出了Morcs機(jī)制的自適應(yīng)實現(xiàn)方式aMorcs。aMorcs不需要網(wǎng)絡(luò)鏈路的參與,完全在用戶端實現(xiàn),具有更好的可實現(xiàn)性,仿真表明aMorcs具有和Morcs相似的性能。
-
關(guān)鍵詞:
- 因特網(wǎng); 優(yōu)化速率控制; 社會福利; 比例公平性
Abstract: An optimal rate control scheme, which is refered to as Mores, is proposed in this paper. Mores can achieve system optimality of social welfare maximization by means of well-designed link pricing function, which is testified experimentally and theoretically. Furthermore, aMorcs, the adaptive version of Mores, is proposed. Since aMorcs does not need the participation of links, it can be implemented more easily. Experimentations testify that aMorcs is similar in property to Mores. -
Shenker S. Fundamental design 7s for the future Internet[J].IEEE J. on Selected Areas in Communications.1995, 13(7):1176-1188[2]Kelly F P, Maulloo A, Tan D. Rate control for communication networks: shadow prices, proportional fairness and stability. J. of the Operational Research Society, 1998, 49(3): 237 - 252.[3]Low S H, Lapsley D E. Optimization flow control, I: Basic algorithm and convergence[J].IEEE/ACM Trans. on Networking.1999, 7(9):861-[4]La R J, Anantharam V. Utility-based rate control inthe Internet for elastic traffic[J].IEEE/ACM Trans. on Networking.2002, 10(2):272-[5]Kelly F P. Charging and rate control for elastic traffic, European Trans. on Telecomrnuncations, 1997, 8(1): 33 - 37.[6]Kunniyur S, Srikant R. End-to-end congestion control schemes:Utility functions, random losses and ECN marks. In Proceedings of Infocom 2000, TelAviv, Israel, March 2000:1323 - 1332.[7]朱善利.微觀經(jīng)濟(jì)學(xué).第二版.北京:北京大學(xué)出版社.2001:296-313.[8]Lapsley D,E, Low S,H. Random early marking for Internet congestion control. In Proceedings of IEEE Globecom99, Riode Janeiro, Brazil, December 1999:1747 - 1752.[9]席少霖.非線性最優(yōu)化方法.第一版.北京:高等教育出版社.1992:22-25.[10]Alpcan T, Basar T. A game-theoretic framework for congestion control in general topology networks. In Proc. 41st IEEE Conference on Decision and Control, Las Vegas, Nevada,December 2002. -
計量
- 文章訪問數(shù): 2001
- HTML全文瀏覽量: 107
- PDF下載量: 609
- 被引次數(shù): 0
下載:
