A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping Constraint
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 uti...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2013-01-01
|
| Series: | Journal of Applied Mathematics |
| Online Access: | http://dx.doi.org/10.1155/2013/480962 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832554057342910464 |
|---|---|
| author | Shun-Pin Hsu Shun-Liang Hsu Alan Shenghan Tsai |
| author_facet | Shun-Pin Hsu Shun-Liang Hsu Alan Shenghan Tsai |
| author_sort | Shun-Pin Hsu |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-fcdaa8ec27004e25a4a3575871a78a29 |
| institution | Kabale University |
| issn | 1110-757X 1687-0042 |
| language | English |
| publishDate | 2013-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Journal of Applied Mathematics |
| spelling | doaj-art-fcdaa8ec27004e25a4a3575871a78a292025-02-03T05:52:34ZengWileyJournal of Applied Mathematics1110-757X1687-00422013-01-01201310.1155/2013/480962480962A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping ConstraintShun-Pin Hsu0Shun-Liang Hsu1Alan Shenghan Tsai2Department of Electrical Engineering, National Chung Hsing University, 250 Kuo-Kuang Road, Taichung 402, TaiwanDepartment of Law and Graduate Institute of Technology Management, National Chung Hsing University, 250 Kuo-Kuang Road, Taichung 402, TaiwanDepartment of Electrical Engineering, National Chung Hsing University, 250 Kuo-Kuang Road, Taichung 402, TaiwanA 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.http://dx.doi.org/10.1155/2013/480962 |
| spellingShingle | Shun-Pin Hsu Shun-Liang Hsu Alan Shenghan Tsai A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping Constraint Journal of Applied Mathematics |
| title | A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping Constraint |
| title_full | A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping Constraint |
| title_fullStr | A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping Constraint |
| title_full_unstemmed | A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping Constraint |
| title_short | A Game-Theoretic Analysis of Bandwidth Allocation under a User-Grouping Constraint |
| title_sort | game theoretic analysis of bandwidth allocation under a user grouping constraint |
| url | http://dx.doi.org/10.1155/2013/480962 |
| work_keys_str_mv | AT shunpinhsu agametheoreticanalysisofbandwidthallocationunderausergroupingconstraint AT shunlianghsu agametheoreticanalysisofbandwidthallocationunderausergroupingconstraint AT alanshenghantsai agametheoreticanalysisofbandwidthallocationunderausergroupingconstraint AT shunpinhsu gametheoreticanalysisofbandwidthallocationunderausergroupingconstraint AT shunlianghsu gametheoreticanalysisofbandwidthallocationunderausergroupingconstraint AT alanshenghantsai gametheoreticanalysisofbandwidthallocationunderausergroupingconstraint |