Rate control as a market equilibrium Frank P. Kelly* Vijay V

!"#%$&'"!
(*),+.-0/2143657898;:=< @> ?BA+
: >C3D>+FE=?9)G+
-0?;H
I JLK%M"N9OQPRM
U
S
Q
T
X
V
=
W
Q
Y
R
Z
;
[
F
\
^
\
_
]
;
[
b
`
R
a
^
c
d
[
W
d
[
e
T
F
\
e
f
%
\
h
g
h
Y
i
V
d
[
i
V
j
Z
Y
R
Z
,
k
a
b
`
l
a
;
[
m
\
^
c
j
Z
n
Y
;
[
d
`
j
Z
p
o
r
\
t
q
Q
s
X
V
X
o
i
V
h
u
b
`
X
V
Q
s
w
v
x
k
d
`
j
Z
v
y{z#|~}€
uVXW‡ˆZRakLsh‰GYYQZjVioi[VX‡tYYQoi[;\rZj\%Ye`dv‚R\r[dVXW;aR[dT oŠVXYQy’[d‘“‚0VX|~v‹}qt\€se”~• \raRW;oiZj[d‚RYnViZRZj[d`ŒVXY*ViYt[dseTQVXWmZjvsQƒF'WUTeVi[d\%[VX[dv‹c%TQaR\%\
YŽ`maR[dVXoiYˆ‚RTQZR\„[d`bTe\rVi[d\€qtThsQc%vVXaRoXWW;VXuQ\„Wd`bVXƒFVXvsQTev…VB\%oXal`dc%`–\.aR[;\%Y*ZR\%uGS `d\†‡ˆ•kx—`dZjZjsQsealYh`d[;f \\
˜[dViYeRZ#\ ƒF}ž Y™W;\%\ y{š9| ™uhse[VXYQWdVi‚jT[dWk›`dZjvœgpYQVi[;\€aRoi‚RZR`bVX[dTQvWUva"‡uG\€‰Q`dZ#RZtc%a9™
Ÿ ¢¡¤£ £‹¥6¦&§l¨9§l©&ªU§l¦&«
m¬ ­_®Š¯“°›±Š²9³´†®Š²#µ;¶­_³“·¶€°xµ^¸0´¯“²"µ.¹­tº'»^¼%½R¾n¿h»^À%¼%½eÁ_´®G±Â›²"µÃÄUÅÆ²µ^¸G²FÇ,®G°xµ“²mÈ9´tÉ,´tÈ#°xµ;Ê
­tº³“²9¯Œ­_ËG³ŒÈ9²
Ì,Ápº~­t³Ì*ÍιÏÐ=²#µ.´*»^¾n¿pÑ;¼‹ÒÅÓ²´0®Š­_®pÔ;²#ՎÉpµ;ʎ¯ŒËGÅG¯Œ²#µ
­tº¹ÁG´®G±*¶€³“°Bµ^²
Ö º~­_³0µ“¸G²6¯“²"µ×­tºØÉÆ­_¯Œ¯“°xÅG›²³Œ­_ˊµ“²9¯9ÏÚÙp²#µÛmÄb܎ÝßÞ6°BºÌàÍáÒhÁF¯Œ­¤µ^¸,´nµ³“²9¯Œ­_ËG³ŒÈ9²×Ì
Âx°›²9¯×­_®â³Œ­_ˊµ“²¤ÒpÁ€´®G±â¯“²"µ6Û.ÄdÜ&Ýäãέtµ^¸G²#³Œ¶€°x¯“²tυå
¸Š°›¯*±Š²#Ç,®G²#¯æ´ÚãçèÞ!Õ*´µ“³“°Xé
ÛêÝìë~Û.ÄdÜ9í;ÌCÍî¹pí^Ò¤Í Öï Ï6ÙpËGɊɯ­_¯Œ²×µ“¸,´µ¯“²"ð_²#³^´tÂF³“­_Ëpµ^²9¯µ^¸Š³“­_ËGñt¸Cµ“¸G²Ž®Š²#µ;¶­_³“·
Վ´lÊ!¯ŒËGÅG¯Œµ“°xµ“ËŠµ^²ˆº~­_³„­_®G²´t®Š­tµ^¸G²#³9òغ~­_³“ÕŽ´t›ÂBÊ_Áó¯“ËŠÉGÉÆ­t¯“²ˆµ^¸G´µ´ô½R¾n¿h»%À%¼"õö½"÷ùøŠú¤û°›¯‹´
¯ŒËGÅG¯“²"µ­tº Ö ´t®G±¤¶€³“°Bµ^²üâº~­_³Øµ^¸G²¯Œ²#µ­tºUÉÓ­_¯“¯Œ°›ÅGÂx²ˆ¯“­tËG³“È#²"Ô;¯Œ°›®G·Q¯#ψÙp²"µýþÿ܆Ý2Þ°xº
ÒôÍ û_Á¯Œ­@µ“¸,´µ³“­tˊµ^²Ò6¯“²#³Œðt²9¯µ“¸G²×¯“­_ËG³ŒÈ9²rÔ;¯“°x®G·Cû_Á´t®G±C¯“²#µ0ýþÿÜÝêã@­µ^¸G²#³Œ¶€°›¯Œ²tÏ
å
¸G°x¯
±G²#ÇG®G²9¯Ø´ã†çàދՎ´µ“³“°Bé*ýÝ ëÿý×þ~Ü9í%ûÍ üí^ÒˆÍ Öï Ï ­_³.²9´tÈ%¸ôÒ0Í Ö Âx²#µØûQë~Ò ï
°x±G²9®eµ^°BºùÊô´Žð´t›ËG²0ûŽÍÚü ¯ŒËGÈ%¸¤µ^¸,´nµ‹ýþÿ܄ݢÞ_Á´t®Š±&¯“ËGÉGÉÓ­_¯Œ²0µ^¸G°x¯„ð´tÂxËG²0°x¯†ËG®G° QËG²
¶²‹ðp°x²#¶…ûhë~Ò ï ´¯€µ“¸G²¯“­_ˊ³“È9²rÔ;¯Œ°›®G·¯Œ²9³bð_²9±!ÅQÊæ³Œ­_ˊµ“²‹ÒpÏ
­R¶É,´µ“µ“²9³Œ® Ý ë nÜ9í^Ò Í Öï ¯“ËGÉGÉÓ­_³bµ^¯µ^¸G²ô³^´µ“²9¯ …Ý ë ÓþrírûwÍ ü ï °xº
ý *Ý 'ÁƯŒ­*µ^¸,´nµ„µ“¸G² ­R¶€¯ n܆­Rðt²9³³Œ­_ˊµ^²#¯†Òׯ“²#³Œðh°›®Gñ×µ^¸G²¯“­_ˊ³“È9²rÔ;¯Œ°›®G·!û0¯“ËGÕµ^­
µ“¸G²³“´µ^² ÓþrÏ ­R¶œÉ,´nµ“µ^²#³“® *Ý¢ë Ülí“Ò×Í Öï °›¯
º~²l´t¯Œ°›ÅGÂx²°xº îã*´t®G±ôÛ áÃÁ
¶€¸G²#³“²!Ã Ý ëÿÃÄjí Ì4Í ¹ ï Á.¯Œ­ µ^¸G´µµ^¸G² ­R¶€¯*­Rð_²#³*³“­tˊµ^²#¯×µ“¸G³“­_ˊñ_¸à³Œ²9¯“­tËG³“È#²6Ì
"!$#!&% ')(*,+.-0/ "-0/"10203546!8709:/;#!81<- =?>@ AB+6/"!$CED,902.FHGJI!8'&')(*,4K9,2.>@,AB+K/!&CKD,9,2K>@LNMOFPELQ2
3SRUTKVWAU,!8'YX[Z\^]_\^`ba cdc e fhgijHigkc jlE\ m:jnJ\ jom,\^p0`
q >r-,'&'89D,9s-,=<>r-0Aut6vE"!&4KD62wQ9:-0/"D0!&yxz46#!^vE"9{-,=J|*9H%;}K4K-0'8-0D,1,2~@"'$ 462Qw~€,‚,€0€0MPƒ_‚0M,„,‚6T
V?A< !&'YX†…ojP‡Hˆ^‰Šj‹ ˆ f[mm,\ Œ0jHiaHmoE\ aHŽKp_T
Þ
¯ŒËGÕµ^­×®G­tµ„ÕŽ­_³Œ²‹µ^¸,´t®@µ^¸G²Èl´tÉG´tÈ9°Bµ;Ê@ÃÄ­tº³“²#¯“­_ˊ³“È9²†Ì,ÏØÙpËGÉGÉÓ­_¯“²µ^¸,´nµ„ËŠ¯“²9³û0°›¯
ÉG³Œ²9É,´³“²9±æµ^­É,´lÊ@´t®@´tÕ×­_ËG®eµ æþ.ÉÓ²9³€ËG®G°Bµ.µ^°xՎ²Á,´t®G±æÂx²#µ Ýèë æþrírûÍ ü ï Ï
ي´lʵ^¸G´µ‹ë 'í ï °x¯F´t® ¼ 9¿h÷ i÷ 9»r÷ù¿ 4°xºÆµ^¸G²#³“²Ø²"ép°›¯bµmՈˊÂxµ^°xÉG›°x²9³Œ¯€ë =í ï ¯“ËŠÈ%¸*µ^¸,´nµlò
ý Ý 'í…Û Ãí 'í ã
ëbÞ ï
Æý ÓÛ0
í 'í ã
ë ï
ëÿÃîç Û ï Ý4ãpí¢ë Û ç ý ï Ý4ãpí æþÝ óþ Óþrí–ûÍ ü ë ï
µ ,Ą´t¯.µ^¸G²‹Éг“°›È#²‹­tºËG®G°Bµ ­R¶4µ“¸G³“­tËGñ_¸æ³“²#¯“­_ËG³ŒÈ9²ØÌ,Á,´t®G± óþ.´t¯.µ“¸G²‹ÉG³“°xÈ9²
®eµ^²#³“ÉG³Œ²#
­tºËŠ®G°xµ ­R¶ ÅÓ²#µ;¶²9²#® ¯“­_ËG³ŒÈ9²rÔ;¯“°x®G·àûeÏîå
¸G²!Ç,³Œ¯Œµ6³Œ­j¶­tºÈ#­_®G±G°Bµ^°x­_®G¯*²répÉG³“²#¯“¯“²#¯
È9´tÉ,´tÈ#°xµ;ÊCÈ9­_®Š¯Œµ^³“´t°›®eµ“¯ Uµ^¸G²­µ^¸G²#³0³“­R¶€¯ˆ°x®G¯“°x¯Œµµ^¸,´µ0®G­ ­R¶êñ_­h²9¯´Â›­_®Gñô´!³Œ­_ˊµ^²
ËG®ŠÂ›²9¯Œ¯†°Bµ†°x¯„µ^¸Š²0È%¸G²9´tÉÆ²#¯Œµ³Œ­_ˊµ^²¯“²#³Œðh°›®Gñ޵^¸G²³“²9Âx²#ð´t®eµ¯Œ­_ËG³ŒÈ9²"Ô ¯“°x®G·óÁƵ^¸G´µ®G­*›°›®Š·
¸,´¯´ŽÉÓ­_¯Œ°xµ^°Bð_²ÉG³“°xÈ9²ËG®GÂx²9¯“¯„°xµ„°›¯€º~ËG› Áó´t®G±Úë~µ^¸Š²Ç,®,´Â–² hËG´µ^°x­_® ï µ^¸,´µ†´tÂxÂÕ×­_®G²"Ê
°x¯
¯“ÉÓ²9®eµlÏ
®ô² QËG°x›°›Åг“°›ËŠÕ ²r銰x¯Œµ“¯9ÁÓ¯“°›®ŠÈ9²°xµ€¯“­tÂxð_²#¯Øµ“¸G²º~­_›Âx­j¶€°x®Gñ­_Ɋµ“°›Õ×° 9´µ^°x­_®ÉG³Œ­_ÅG›²#Õ
ë~²tÏ ñGÏ "!öÁ,É,´ñ_²#Þ ï ò
Õ*´j銰xՎ$° 9² % æþŠÂ›­tñ Óþ
ë & ï
¯ŒËG(Å 'Œ²#È#µ†µ“­ ý Ý 'í„Û Ã
ë ) ï
­Rðt²9³ 'í ã ë * ï
­_³µ^¸G°x¯0­_Épµ^°›Õ×° 9´µ^°x­_® ÉG³“­tÅG›²#Õ³Œ­R¶ ëbÞ ï °›,¯ +Ó»r÷ .-/10l¼ -n½"÷ 9÷ i÷ùÑ 2 U³“­R¶ ë ï °x4¯ 3t¿ -/
0l¼ -n½"÷ 9÷ i÷ùÑ 2 G´t®G±@³“­R¶¢ë ï È9­_Õ×ÉG³Œ°›¯“²#¯0À%5¾ 6+7›8¼ *¼"ø,9Ñ -t:» 2ˆ8½ ;-hÀ%únøL¼%½%½"Ï
®G±G²#²9± ´t® ² QËG°x›°›Åг“°›ËŠÕ ²"ép°x¯Œµ^¯Ž°xºý ´t®G±àÛ ´t³Œ²!Õ×­_³“²æñ_²#®G²9³“´t€µ^¸,´t®àã*çèÞ
Վ´µ^³Œ°›È#²9¯9Ïæå
¸G²*Èl´t¯Œ²*¶€¸G²9³Œ²6´tÂxÂF³Œ­_ˊµ“²9¯ˆ´³“²*­º€ËG®G°xµÂ›²#®Gñtµ“¸ °›¯µ^¸G²ŽÕŽ­h±G²#ÂF­<º X8Þ !öÁ
¶€¸G²#³“²´ÉÆ­_ÂBÊh®G­_Õ×° ´tÂóµ^°xՎ²‹´Â›ñ_­_³Œ°xµ“¸GÕ °x¯
ÉG³“²#¯“²#®Qµ“²9±Ï ¯
µ^¸G²#³“²´ÉÓ­_ÂBÊp®Š­_Վ°›´tÂóµ^°›Õײ
´tÂxñ_­_³Œ°xµ^¸ŠÕ¢º~­t³.µ^¸G²Èl´¯“²­tºÂx­_®Gñ_²#³.³“­tˊµ^²#>¯ =
? A
£ @t£‹ªC£ BEDØA£ F
iGÞ !,HJÏ ILÏ K²#ð´t®QËG³9Áh¬†Ï MOÏ N–´tÉ,´t±Š°›Õ×°xµ^³Œ°›­_ËLÁ ÏQي´tÅÓ²9³Œ°,´t®GQ
± PˆRÏ PˆSÏ PF/´ 9°x³^´t®G°ë tãtJã ï
T ´³“·t²"µ†² QËG°›Âx°›ÅG³Œ°›ËGÕ¢ðh° ´´ÉG³“°xÕ*´tÂXÔ;±GËG´tÂBÔöµ;ÊpÉÓ²„´t›ñ_­t³“°xµ“¸GÕ@Ï
U5! Ï N6Ï V‹²9ÂxÂxÊDëd#Þ WLWJX ï ¬m¸,´³“ñ_°x®Gñഁ®G±á³^´nµ^²CÈ9­_®eµ^³Œ­_º~­_³æ²9 ´¯Œµ^°xÈCµ“³^S´ Y×ȁ6Ï ZËpÔ
³Œ­_ÉÆ²9´t®îå³^´®G¯^´tÈ"µ^°x­_®G¯æ­_®îå²9Âx²9È#­_ՎÕ0ËG®G°›È9´µ^°x­_®G¯#Á„ð_­t›ËGÕ×\² [ŠÁÉ,´tñt²9¯ Ln]Ô LXpÏ
¶
¶
¶Ï ¯Œµ^´µ^¯ŒÂ ´tÅÏ Èl´ÕôϞ´tÈtÏ ËG· ^L_º~³^´t®Š· ^n²9 ´¯Œµ^°xÈtÏ ¸eµ^Õ×Â
RS! `
Ï N`Ï V‹²9›ÂBÊ_Á `Ï VÏ T ´tËGÂx›­h­GÁ6´t®Ga± KˆQÏ V`Ï MÏå´t® ëbbÞ WLWL[ ï IØ´µ“² È#­_®pÔ
µ“³“­_Â
°x®wÈ#­_Õ×ՈËG®G°xÈl´µ“°›­_®Ú®Š²#µ;¶­_³“·Q¯9òô¯“¸,´±G­R¶ÉG³“°xÈ9²#¯9ÁFÉG³“­_ÉÓ­_³bµ^°›­t®,´tÂmºÿ´t°x³“®G²#¯“¯
´t®Š±¤¯Œµ^´tÅG°›Âx°xµ;Êt7Ï ct­_ËG³“®G´tÂ'­tºµ^¸ŠQ² dÉÆ²#³^´µ“°›­_®G´te Iز#¯“²9´t³“È%¸CÙp­hÈ9°x²#µ;fÊ &JWŠÁ /LXjgÔ L)/pÏ
¶
¶
¶Ï ¯Œµ^´µ^¯ŒÂ ´tÅÏ Èl´ÕôϞ´tÈtÏ ËG· ^L_º~³^´t®Š· ^n³^´µ“²tÏ ¸Qµ“ÕŽÂ Ï
z
P
H
k
0
P
.
.
0