12.07.2015 Views

Tamtam Proceedings - lamsin

Tamtam Proceedings - lamsin

Tamtam Proceedings - lamsin

SHOW MORE
SHOW LESS
  • No tags were found...

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Multi-user elastic demand communication networks 401In [ElA2004], it has been shown that the routing game described above has a uniqueNash equilibrium. We start by investigating the structure of the Nash equilibrium for agiven capacity configuration c. Define:{G i l = ∑ l−1m=1 ci m − √ ∑c i l−1√l m=1 ci m , l = 2, ..., LG i 1 = 0, G i L+1 = ∑ L(10)m=1 ci m.Where c i l = c l − f −ilis the residual capacity seen by the user i on link l, we have thefollowing results:Proposition 3.1 The Nash equilibrium f of the routing game in a system of parallel linkswith capacity configuration c satisfies the following relationship:⎧ ( ) √⎨fl i c i l=− ∑L im=1 ci m − r i c il∑ L i √ , l ≤ L ic i⎩m=1 m(11)0 , l > L iwhere, for every i ∈ I, L i is determined byG i L i < ri ≤ G i L i +1 . (12)The equilibrium marginal cost and the equilibrium cost for user i are, respectively[ ∑ √λ i l∈A ci] 2= ∑ ll∈A (ci l − f l i) + K 0 (r i ), for any set A ⊆ L i (13)=[ ∑ Li √ ]l=1 ci 2l∑ L il=1 ci l − + K 0 (r i ). (14)ri∑J i = [λ i − K 0 (r i )] (c l − f l ) − L i − U(r i )=[∑L il=1√cil] 2L il=1∑ L il=1 ci l − ri − L i − U(r i ). (15)4. Capacity additionA capacity configuration ĉ is an augmentation of configuration c, if ĉ l ≥ c l for alll and ∑ l ĉl > ∑ l c l. Throughout this section we shall compare the Nash equilibriumTAMTAM –Tunis– 2005

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!