Stochastic traffic engineering, with applications to network revenue management

Debasis Mitra, Qiong Wang

Research output: Contribution to journalConference article

Abstract

We present a stochastic traffic engineering framework for optimizing bandwidth provisioning and path selection in networks. The objective is to maximize revenue from serving demands, which are uncertain and specified by probability distributions. We consider a two-tier market structure, where demands in the two markets are associated with different unit revenues and uncertainties. Based on mean-risk analysis, the optimization model enables a carrier to maximize mean revenue and contain the risk that the revenue falls below an acceptable level. Our framework is intended for off-line traffic engineering design, which takes a centralized view of network topology, link capacity, and demand. We obtain conditions under which the optimization problem is an instance of convex programming and therefore efficiently solvable. We derive properties of the optimal solution for the special case of Gaussian distributions of demands. We focus on the impact of demand variability on various aspects of traffic engineering, such as link utilization, routing, capacity provisioning, and total revenue.

Original languageEnglish (US)
Pages (from-to)396-405
Number of pages10
JournalProceedings - IEEE INFOCOM
Volume1
StatePublished - Sep 1 2003
Externally publishedYes
Event22nd Annual Joint Conference on the IEEE Computer and Communications Societies - San Francisco, CA, United States
Duration: Mar 30 2003Apr 3 2003

Keywords

  • Demand Uncertainty
  • Economics
  • Mathematical Programming
  • Risk
  • Traffic Engineering

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Stochastic traffic engineering, with applications to network revenue management'. Together they form a unique fingerprint.

  • Cite this