Name
Abstract | ||
|---|---|---|
TCP-AQM can be interpreted as distributed primal-dual algorithms to maximize aggregate utility over source rates. We show that an equilibrium of TCP/IP, if exists, maximizes aggregate utility over both source rates and routes, provided congestion prices are used as link costs. An equilibrium exists if and only if this utility maximization problem and its Lagrangian dual have no duality gap. In this case, TCP/IP incurs no penalty in not splitting traffic across multiple paths. Such an equilibrium, however, can be unstable. It can be stabilized by adding a static component to link cost, but at the expense of a reduced utility in equilibrium. If link capacities are optimally provisioned, however, pure static routing, which is necessarily stable, is sufficient to maximize utility. Moreover single-path routing again achieves the same utility as multi-path routing at optimality. |
Year | DOI | Venue |
|---|---|---|
2005 | 10.1109/TNET.2005.850219 | IEEE/ACM Trans. Netw. |
Keywords | Field | DocType |
Intelligent networks,TCPIP,IP networks,Routing,Aggregates,Costs,Multicast algorithms,Lagrangian functions,Internet,Traffic control | Duality gap,Cross-layer optimization,Static routing,Computer science,Computer network,Internet protocol suite,Provisioning,Utility maximization problem,Queueing theory,Network congestion,Distributed computing | Journal |
Volume | Issue | ISSN |
13 | 3 | 1063-6692 |
Citations | PageRank | References |
71 | 4.33 | 16 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Jiantao Wang | 1 | 315 | 23.82 |
| Lun Li | 2 | 602 | 60.73 |
| S. H. Low | 3 | 5999 | 585.58 |
| Doyle J C | 4 | 3437 | 499.39 |