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

T. Alpcan, M Tamer Basar

Research output: Contribution to journalConference article

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 languageEnglish (US)
Pages (from-to)234-245
Number of pages12
JournalProceedings of SPIE - The International Society for Optical Engineering
Volume4211
DOIs
StatePublished - Jan 1 2001
EventInternet Quality and Performance and Control of Network Systems - Boston, MA, United States
Duration: Nov 6 2000Nov 7 2000

Fingerprint

Internet Traffic
Flow Control
Utility Function
Flow control
Telecommunication traffic
traffic
Pricing
Quality of service
Update
games
Internet
Game
Parallel algorithms
Nash Equilibrium
Cost functions
Convergence Properties
Parallel Algorithms
Cost Function
Costs
Control Problem

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.

In: Proceedings of SPIE - The International Society for Optical Engineering, Vol. 4211, 01.01.2001, p. 234-245.

Research output: Contribution to journalConference article

@article{a1c91e8ecd6b4ff08ee90ea448913077,
title = "A variable rate model with QoS guarantees for real time internet traffic",
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.",
keywords = "Flow control, Game theory, Nash equilibrium, Pricing, Real time traffic, Resource allocation",
author = "T. Alpcan and Basar, {M Tamer}",
year = "2001",
month = "1",
day = "1",
doi = "10.1117/12.417491",
language = "English (US)",
volume = "4211",
pages = "234--245",
journal = "Proceedings of SPIE - The International Society for Optical Engineering",
issn = "0277-786X",
publisher = "SPIE",

}

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 -