Nash equilibria of a generic networking game with applications to circuit-switched networks

Youngmi Jin; George Kesidis

doi:10.1109/infcom.2003.1208960

Nash equilibria of a generic networking game with applications to circuit-switched networks

Youngmi Jin, George Kesidis

Research output: Contribution to journal › Conference article › peer-review

23 Scopus citations

Abstract

A generic mechanism for end-user transmission rate control into a differentiated services Internet is formulated and basic results of corresponding Nash equilibria are proved. We consider specific examples of the mechanism including additive increase and multiplicative decrease inspired by present day TCP congestion control. For the example of users sharing access to a bandwidth resource via resizable provisioned label-switched paths (MPLS), we study the equilibria and the performance of the generic mechanism and give analytical results on convergence to equilibria. The fairness of the resulting equilibria when user demands exceed available network resources is also studied.

Original language	English (US)
Pages (from-to)	1242-1249
Number of pages	8
Journal	Proceedings - IEEE INFOCOM
Volume	2
DOIs	https://doi.org/10.1109/infcom.2003.1208960
State	Published - 2003
Event	22nd Annual Joint Conference on the IEEE Computer and Communications Societies - San Francisco, CA, United States Duration: Mar 30 2003 → Apr 3 2003

All Science Journal Classification (ASJC) codes

Computer Science(all)
Electrical and Electronic Engineering

Access to Document

10.1109/infcom.2003.1208960

Cite this

@article{bee2dc2dc122457b9268d3b510c917c5,

title = "Nash equilibria of a generic networking game with applications to circuit-switched networks",

abstract = "A generic mechanism for end-user transmission rate control into a differentiated services Internet is formulated and basic results of corresponding Nash equilibria are proved. We consider specific examples of the mechanism including additive increase and multiplicative decrease inspired by present day TCP congestion control. For the example of users sharing access to a bandwidth resource via resizable provisioned label-switched paths (MPLS), we study the equilibria and the performance of the generic mechanism and give analytical results on convergence to equilibria. The fairness of the resulting equilibria when user demands exceed available network resources is also studied.",

author = "Youngmi Jin and George Kesidis",

year = "2003",

doi = "10.1109/infcom.2003.1208960",

language = "English (US)",

volume = "2",

pages = "1242--1249",

journal = "Proceedings - IEEE INFOCOM",

issn = "0743-166X",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "22nd Annual Joint Conference on the IEEE Computer and Communications Societies ; Conference date: 30-03-2003 Through 03-04-2003",

}

TY - JOUR

T1 - Nash equilibria of a generic networking game with applications to circuit-switched networks

AU - Jin, Youngmi

AU - Kesidis, George

PY - 2003

Y1 - 2003

N2 - A generic mechanism for end-user transmission rate control into a differentiated services Internet is formulated and basic results of corresponding Nash equilibria are proved. We consider specific examples of the mechanism including additive increase and multiplicative decrease inspired by present day TCP congestion control. For the example of users sharing access to a bandwidth resource via resizable provisioned label-switched paths (MPLS), we study the equilibria and the performance of the generic mechanism and give analytical results on convergence to equilibria. The fairness of the resulting equilibria when user demands exceed available network resources is also studied.

AB - A generic mechanism for end-user transmission rate control into a differentiated services Internet is formulated and basic results of corresponding Nash equilibria are proved. We consider specific examples of the mechanism including additive increase and multiplicative decrease inspired by present day TCP congestion control. For the example of users sharing access to a bandwidth resource via resizable provisioned label-switched paths (MPLS), we study the equilibria and the performance of the generic mechanism and give analytical results on convergence to equilibria. The fairness of the resulting equilibria when user demands exceed available network resources is also studied.

UR - http://www.scopus.com/inward/record.url?scp=0042515320&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042515320&partnerID=8YFLogxK

U2 - 10.1109/infcom.2003.1208960

DO - 10.1109/infcom.2003.1208960

M3 - Conference article

AN - SCOPUS:0042515320

SN - 0743-166X

VL - 2

SP - 1242

EP - 1249

JO - Proceedings - IEEE INFOCOM

JF - Proceedings - IEEE INFOCOM

T2 - 22nd Annual Joint Conference on the IEEE Computer and Communications Societies

Y2 - 30 March 2003 through 3 April 2003

ER -

Nash equilibria of a generic networking game with applications to circuit-switched networks

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this