Optimal bandwidth control subject to the user-grouping constraint
Shun‐Pin Hsu, Shun-Liang Hsu, Alan Shenghan Tsai
Abstract
Shun‐Pin Hsu, Shun-Liang Hsu, Alan Shenghan Tsai
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.
A significance statement is not available in the OpenAlex record.
A contribution statement is not available in the OpenAlex record.
Method details are not available in the OpenAlex metadata.
Findings are not separately available in the OpenAlex metadata.
Limitations are not available in the OpenAlex metadata.
Application details are not available in the OpenAlex metadata.
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)