Equilibrium bandwidth and buffer allocations for elastic traffics

被引:15
作者
Low, SH
机构
[1] CALTECH, Dept Elect Engn, Pasadena, CA 91125 USA
[2] Univ Melbourne, Dept Elect & Elect Engn, Parkville, Vic 3052, Australia
基金
澳大利亚研究理事会;
关键词
bandwidth and buffer allocation; elastic traffic; equilibrium allocation; equilibrium pricing;
D O I
10.1109/90.851983
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Consider a set of users sharing a network node under an allocation scheme that provides each user with a fixed minimum and a random extra amount of bandwidth and buffer. Allocations and prices are adjusted to adapt to resource availability and user demands. Equilibrium is achieved when all users optimize their utility and demand equals supply for nonfree resources, We analyze two models of user behavior. We show that at equilibrium expected return on purchasing variable resources can be higher than that on fixed resources. Thus users must balance the marginal increase in utility due to higher return on variable resources and the marginal decrease in utility due to their variability. For the first user model we further show that at equilibrium where such tradeoff Is optimized all users hold strictly positive amounts of variable bandwidth and buffer. For the second model we show that if both variable bandwidth and buffer are? scarce then at equilibrium every user either holds both variable resources or none.
引用
收藏
页码:373 / 383
页数:11
相关论文
共 31 条
[21]  
Quirk James P., 1968, Introduction to General Equilibrium Theory and Welfare Economics
[22]  
SATHAYE S, 1996, ATM FOR TRAFF MAN GR
[23]   SOME EXAMPLES OF GLOBAL INSTABILITY OF THE COMPETITIVE-EQUILIBRIUM [J].
SCARF, H .
INTERNATIONAL ECONOMIC REVIEW, 1960, 1 (03) :157-172
[24]   CAPITAL-ASSET PRICES - A THEORY OF MARKET EQUILIBRIUM UNDER CONDITIONS OF RISK [J].
SHARPE, WF .
JOURNAL OF FINANCE, 1964, 19 (03) :425-442
[25]   FUNDAMENTAL DESIGN ISSUES FOR THE FUTURE INTERNET [J].
SHENKER, S .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (07) :1176-1188
[26]  
Smale S., 1976, J Math Econ, V3, P107, DOI [DOI 10.1016/0304-4068(76)90019-7, 10.1016/0304-4068(76)90019-7]
[27]   Rate-proportional servers: A design methodology for fair queueing algorithms [J].
Stiliadis, D ;
Varma, A .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (02) :164-174
[28]  
Varian HR., 1992, Microeconomic analysis, V3
[29]   EQUILIBRIUM PROGRAMMING - THE PATH FOLLOWING APPROACH AND DYNAMICS [J].
ZANGWILL, WI ;
GARCIA, CB .
MATHEMATICAL PROGRAMMING, 1981, 21 (03) :262-289
[30]   SERVICE DISCIPLINES FOR GUARANTEED PERFORMANCE SERVICE IN PACKET-SWITCHING NETWORKS [J].
ZHANG, H .
PROCEEDINGS OF THE IEEE, 1995, 83 (10) :1374-1396