### Abstract

We develop a mathematical model within a game theoretical framework for variable rate real time traffic at a bottleneck node. We address not only the flow control problem, but also pricing and allocation of a single resource among users. A distributed, end-to-end flow control is proposed by introducing a cost function, defined as the difference of pricing and utility functions. For two different utility functions, there exists a unique Nash equilibrium in the underlying game. The paper also introduces three distributed update algorithms, parallel, random and gradient update, which are globally stable under reasonable conditions. The convergence properties and robustness of each algorithm are studied through extensive simulations.

Original language | English (US) |
---|---|

Pages (from-to) | 234-245 |

Number of pages | 12 |

Journal | Proceedings of SPIE - The International Society for Optical Engineering |

Volume | 4211 |

DOIs | |

State | Published - Jan 1 2001 |

Event | Internet Quality and Performance and Control of Network Systems - Boston, MA, United States Duration: Nov 6 2000 → Nov 7 2000 |

### Fingerprint

### Keywords

- Flow control
- Game theory
- Nash equilibrium
- Pricing
- Real time traffic
- Resource allocation

### ASJC Scopus subject areas

- Electronic, Optical and Magnetic Materials
- Condensed Matter Physics
- Computer Science Applications
- Applied Mathematics
- Electrical and Electronic Engineering

### Cite this

**A variable rate model with QoS guarantees for real time internet traffic.** / Alpcan, T.; Basar, M Tamer.

Research output: Contribution to journal › Conference article

*Proceedings of SPIE - The International Society for Optical Engineering*, vol. 4211, pp. 234-245. https://doi.org/10.1117/12.417491

}

TY - JOUR

T1 - A variable rate model with QoS guarantees for real time internet traffic

AU - Alpcan, T.

AU - Basar, M Tamer

PY - 2001/1/1

Y1 - 2001/1/1

N2 - We develop a mathematical model within a game theoretical framework for variable rate real time traffic at a bottleneck node. We address not only the flow control problem, but also pricing and allocation of a single resource among users. A distributed, end-to-end flow control is proposed by introducing a cost function, defined as the difference of pricing and utility functions. For two different utility functions, there exists a unique Nash equilibrium in the underlying game. The paper also introduces three distributed update algorithms, parallel, random and gradient update, which are globally stable under reasonable conditions. The convergence properties and robustness of each algorithm are studied through extensive simulations.

AB - We develop a mathematical model within a game theoretical framework for variable rate real time traffic at a bottleneck node. We address not only the flow control problem, but also pricing and allocation of a single resource among users. A distributed, end-to-end flow control is proposed by introducing a cost function, defined as the difference of pricing and utility functions. For two different utility functions, there exists a unique Nash equilibrium in the underlying game. The paper also introduces three distributed update algorithms, parallel, random and gradient update, which are globally stable under reasonable conditions. The convergence properties and robustness of each algorithm are studied through extensive simulations.

KW - Flow control

KW - Game theory

KW - Nash equilibrium

KW - Pricing

KW - Real time traffic

KW - Resource allocation

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

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

U2 - 10.1117/12.417491

DO - 10.1117/12.417491

M3 - Conference article

AN - SCOPUS:0035026538

VL - 4211

SP - 234

EP - 245

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

SN - 0277-786X

ER -