2013Unpublished venueRequires access

Optimal bandwidth control subject to the user-grouping constraint

Shun‐Pin Hsu, Shun-Liang Hsu, Alan Shenghan Tsai

Open publisher page 0 citations

Abstract

We study the bandwidth allocation problem in the paper. Unlike the conventional models on many similar problems, our model focuses on the constrained bandwidth availability of users. Specifically, suppose the bandwidth allocation to each user has lower and upper bounds and the total bandwidth allocation to some group of users has lower and upper bounds as well. Under this setting we give a game-theoretic analysis on the optimal bandwidth control. In particular, under mild assumptions on the utility function of each user we prove the the existence, uniqueness and fairness, in some appropriate sense, of the Nash equilibrium point in the allocation game. Also, an algorithm that identifies the equilibrium point is proposed and illustrated with a numerical example.

About this research paper

What this paper is about

We study the bandwidth allocation problem in the paper. Unlike the conventional models on many similar problems, our model focuses on the constrained bandwidth availability of users. Specifically, suppose the bandwidth allocation to each user has lower and upper bounds and the total bandwidth allocation to some group of users has lower and upper bounds as well. Under this setting we give a game-theoretic analysis on the optimal bandwidth control. In particular, under mild assumptions on the utility function of each user we prove the the existence, uniqueness and fairness, in some appropriate sense, of the Nash equilibrium point in the allocation game. Also, an algorithm that identifies the equilibrium point is proposed and illustrated with a numerical example.

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

We study the bandwidth allocation problem in the paper. Unlike the conventional models on many similar problems, our model focuses on the constrained bandwidth availability of users. Specifically, suppose the bandwidth allocation to each user has lower and upper bounds and the total bandwidth allocation to some group of users has lower and upper bounds as well. Under this setting we give a game-theoretic analysis on the optimal bandwidth control. In particular, under mild assumptions on the utility function of each user we prove the the existence, uniqueness and fairness, in some appropriate sense, of the Nash equilibrium point in the allocation game. Also, an algorithm that identifies the equilibrium point is proposed and illustrated with a numerical example.

Key concepts: Bandwidth allocation, Nash equilibrium, Bandwidth (computing), Computer science, Uniqueness, Mathematical optimization, Dynamic bandwidth allocation, Constraint (computer-aided design)

Related papers

Back to paper searchBrowse research topicsOriginal source
Optimal bandwidth control subject to the user-grouping constraint — Research Paper | ScholarLens