Resource pooling in congested networks: proportional fairness and product form

We review two areas of recent research linking proportional fairness with product form networks. The areas concern, respectively, the heavy traffic and the large deviations limiting regimes for the stationary distribution of a flow model, where the flow model is a stochastic process representing the...

Full description

Saved in:
Bibliographic Details
Published inQueueing systems Vol. 63; no. 1-4; pp. 165 - 194
Main Authors Kelly, F. P., Massoulié, L., Walton, N. S.
Format Journal Article
LanguageEnglish
Published Boston Springer US 01.12.2009
Springer Nature B.V
Subjects
Approximation
Business and Management
Central processing units
Communications networks
Computer Communication Networks
Control
CPUs
Laboratories
Operations Research/Decision Theory
Probability Theory and Stochastic Processes
Routing
Stochastic models
Studies
Supply Chain Management
Systems Theory
Diffusion approximation
60K30
90K15
Multi-path routing
Processor sharing
Large deviations
60K25
Online AccessGet full text

Cover

More Information
Summary:We review two areas of recent research linking proportional fairness with product form networks. The areas concern, respectively, the heavy traffic and the large deviations limiting regimes for the stationary distribution of a flow model, where the flow model is a stochastic process representing the randomly varying number of document transfers present in a network sharing capacity according to the proportional fairness criterion. In these two regimes we postulate the limiting form of the stationary distribution, by comparison with several variants of the fairness criterion. We outline how product form results can help provide insight into the performance consequences of resource pooling.
Bibliography:ObjectType-Article-2
SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 23
ISSN:0257-0130
1572-9443
DOI:10.1007/s11134-009-9143-8