Name
Title | ||
|---|---|---|
Optimizing the service policy of a wireless access point on the move with renewable energy |
Abstract | ||
|---|---|---|
Inspired by recent industry efforts toward providing Internet access to areas of the world devoid of regular telecommunications infrastructure, an online resource allocation problem for a mobile access point (AP) is studied. While prudently managing its available energy, the AP allocates its resources to maximize the total utility (reward) provided to the users demanding service. The problem is formulated as a 0/1 dynamic knapsack problem with incremental capacity in a finite time horizon, the solution of which is quite open in the literature. The problem is approached from through stochastic and deterministic formulations. For the stochastic case, using a dynamic programming setup, the optimality of a threshold based solution is exhibited, and a simple threshold based policy which performs closely to optimal is obtained via the expected threshold method. For the deterministic formulation, several online heuristics based on an instantaneous threshold that can adapt to short-time-scale dynamics are proposed, including one with an optimal competitive ratio under a certain condition. The performance of all heuristics are comparatively studied. |
Year | DOI | Venue |
|---|---|---|
2014 | 10.1109/ALLERTON.2014.7028559 | Allerton |
Keywords | Field | DocType |
dynamic programming,knapsack problems,mobile communication,resource allocation,0/1 dynamic knapsack problem,ap,internet access,dynamic programming setup,incremental capacity,mobile access point,online resource allocation problem,renewable energy,simple threshold based policy,threshold based solution,wireless access point | Dynamic programming,Mathematical optimization,Computer science,Wireless access point,Heuristics,Resource allocation,Knapsack problem,Internet access,Available energy,Competitive analysis,Distributed computing | Conference |
ISSN | Citations | PageRank |
2474-0195 | 1 | 0.38 |
References | Authors | |
10 | 5 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| elif tugce ceran | 1 | 86 | 5.72 |
| tugce erkilic | 2 | 6 | 1.00 |
| Elif Uysal-Biyikoglu | 3 | 1050 | 132.01 |
| Tolga Girici | 4 | 98 | 17.12 |
| Kemal Leblebicioglu | 5 | 22 | 9.82 |