Equilibrium bandwidth and buffer allocations for elastic traffics

作者: S.H. Low

DOI: 10.1109/90.851983

关键词: Bandwidth (signal processing)Node (networking)Equilibrium pricingPurchasingComputer networkExpected returnComputer scienceBuffer (optical fiber)Dynamic bandwidth allocation

摘要: Consider a set of users sharing network node under an allocation scheme that provides each user with fixed minimum and random extra amount bandwidth buffer. Allocations prices are adjusted to adapt resource availability demands. Equilibrium is achieved when all optimize their utility demand equals supply for nonfree resources. We analyze two models behavior. show at equilibrium expected return on purchasing variable resources can be higher than Thus must balance the marginal increase in due decrease variability. For first model we further where such tradeoff optimized hold strictly positive amounts second if both buffer scarce then every either holds or none.

参考文章(28)
J.N. Tsitsiklis, D.P. Bertsekas, Parallel and distributed computation Old Tappan, NJ (USA); Prentice Hall Inc.. ,(1989)
Debasis Mitra, Ilze Ziedins, Virtual Partitioning by Dynamic Priorities: Fair and Efficient Resource-Sharing by Several Services international zurich seminar on digital communications. pp. 173- 185 ,(1996) , 10.1007/BFB0022226
S. Athuraliya, D. Lapsley, S. Low, An enhanced random early marking algorithm for Internet flow control international conference on computer communications. ,vol. 3, pp. 1425- 1434 ,(2000) , 10.1109/INFCOM.2000.832540
Steve Smale, None, A convergent process of price adjustment and global newton methods Journal of Mathematical Economics. ,vol. 3, pp. 107- 120 ,(1976) , 10.1016/0304-4068(76)90019-7
Jan Mossin, Equilibrium in a Capital Asset Market Econometrica. ,vol. 34, pp. 768- ,(1966) , 10.2307/1910098
Steven H. Low, Pravin P. Varaiya, Burst reducing servers in ATM networks Queueing Systems. ,vol. 20, pp. 61- 84 ,(1995) , 10.1007/BF01158432
William F. Sharpe, CAPITAL ASSET PRICES: A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF RISK* The Journal of Finance. ,vol. 19, pp. 425- 442 ,(1964) , 10.1111/J.1540-6261.1964.TB02865.X
S.H. Low, D.E. Lapsely, Optimization flow control—I: basic algorithm and convergence IEEE ACM Transactions on Networking. ,vol. 7, pp. 861- 874 ,(1999) , 10.1109/90.811451