Abstract | ||
---|---|---|
Channel allocation is an important area of research in open spectrum networks which asserts a significant impact on the spectrum utilization and the fairness among users. This paper studies the optimization of channel allocation, considering multiple objectives. For each objective, a binary programming model is described. Then a new optimization objective called fairness constrained maximum throughput is proposed. To achieve this optimization objective, a unified binary linear programming (UBLP) model is constructed which is then solved by the simplex method and branch-and-bound search. The solution to this model satisfies a bandwidth requirement for each user, e.g., the bandwidth for each user is equal to or larger than a per-user bandwidth minimum, and the solution also maximizes the network throughput. We prove that given different per-user bandwidth minimum, the optimal solution to the UBLP model achieves specific optimization objectives, such as the maximum network throughput and the max-min fairness. For the proportional fairness objective, the solution to the UBLP model proves to be within a bound of the optimal solution. |
Year | DOI | Venue |
---|---|---|
2009 | 10.1109/ICSMC.2009.5346221 | SMC |
Keywords | Field | DocType |
fairness constrained optimization,frequency allocation,optimal solution,multiple objective,bandwidth requirement,binary programming model,unified binary linear programming model,cognitive radio,binary linear programming,branch-and-bound search,dynamic spectrum access,radio spectrum utilization,new optimization objective,linear programming,search problems,radio networks,channel allocation,simplex method,wireless channels,optimization objective,open spectrum network,ublp model,max-min fairness,open spectrum networks,different per-user bandwidth minimum,data mining,optimization,linear program,satisfiability,constrained optimization,programming,branch and bound,bandwidth,proportional fair,max min fairness,throughput,spectrum,programming model | Max-min fairness,Mathematical optimization,Computer science,Open spectrum,Maximum throughput scheduling,Fairness measure,Frequency allocation,Throughput,Channel allocation schemes,Constrained optimization | Conference |
ISSN | ISBN | Citations |
1062-922X E-ISBN : 978-1-4244-2794-9 | 978-1-4244-2794-9 | 1 |
PageRank | References | Authors |
0.36 | 10 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Tao Zhang | 1 | 1 | 0.36 |
Bin Wang | 2 | 1788 | 246.68 |
Zhiqiang Wu | 3 | 134 | 17.56 |