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 条
[1]  
ATHURALIYA S, 2000, P IEEE INF TEL AV IS
[2]  
Bertsekas Dimitri P., 1989, PARALLEL DISTRIBUTED
[3]  
BERTSEKAS DP, 1995, NONLINEAR PROGRAMMIN
[4]   Dynamic queue length thresholds for shared-memory packet switches [J].
Choudhury, AK ;
Hahne, EL .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1998, 6 (02) :130-140
[5]  
DEBREU G, 1974, J MATHEMATICAL ECONO, V1, P15, DOI DOI 10.1016/0304-4068(74)90032-9
[6]  
Duffield NG, 1998, IEEE INFOCOM SER, P525, DOI 10.1109/INFCOM.1998.665070
[7]   A NEW APPROACH FOR ALLOCATING BUFFERS AND BANDWIDTH TO HETEROGENEOUS, REGULATED TRAFFIC IN AN ATM NODE [J].
ELWALID, A ;
MITRA, D ;
WENTWORTH, RH .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1995, 13 (06) :1115-1127
[8]  
Golestani S. J., 1994, Proceedings IEEE INFOCOM '94. The Conference on Computer Communications. Networking for Global Communications (Cat. No.94CH3401-7), P636, DOI 10.1109/INFCOM.1994.337677
[9]  
Jarrow R., 1988, FINANCE THEORY