A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping Constraint

• Published in: Journal of Applied Mathematics Vol. 2013; no. 2013; pp. 745 - 753-375
• Main Authors: Hsu, Shun-Pin, Hsu, Shun-Liang, Tsai, Alan Shenghan
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Limiteds 01.01.2013; Hindawi Puplishing Corporation; Hindawi Publishing Corporation; John Wiley & Sons, Inc; Wiley
• Subjects: Algorithms; Allocations; Bandwidth; Bandwidths; Communication networks; Concavity; Engineering research; Game theory; Games; Mathematical analysis; Mathematical models; Mathematical research; Quality of service; Studies; Utilities
• ISSN: 1110-757X; 1687-0042; 1687-0042
• DOI: 10.1155/2013/480962

A new bandwidth allocation model is studied in this paper. In this model, a system, such as a communication network, is composed of a finite number of users, and they compete for limited bandwidth resources. Each user adopts the decision that maximizes his or her own benefit characterized by the utility function. The decision space of each user is subject to constraints. In addition, some users form a group, and their joint decision space is also subject to constraints. Under the assumption that each user’s utility function satisfies some continuity and concavity conditions, the existence, uniqueness, and fairness, in some appropriate sense, of the Nash equilibrium point in the allocation game are proved. An algorithm yielding a sequence converging to the equilibrium point is proposed. Finally, a numerical example with detailed analysis is provided to illustrate the effectiveness of our work.