27 July 2001 Utility-function-based optimal resource allocation with a mixture of reallocation-tolerant and reallocation-intolerant users
Author Affiliations +
Proceedings Volume 4531, Modeling and Design of Wireless Networks; (2001) https://doi.org/10.1117/12.434463
Event: ITCom 2001: International Symposium on the Convergence of IT and Communications, 2001, Denver, CO, United States
Abstract
In this work, we consider the problem of utility function-based resource allocation when a mixture of reallocation-tolerant and reallocation-intolerant users are present. Unlike reallocation-intolerant users, reallocation-tolerant users can be reallocated a different amount of resource during the course of their call. We develop a resource allocation mechanism that maximizes the average aggregate utility per unit time. By formulating the resource allocation problem as a Markov decision process (MDP), we determine the optimal quantity of resource to be allocated to newly arriving and the optimal reallocation of resources to reallocation-tolerant calls whenever there is a change in the state of the system. We present numerical results that show that our resource allocation scheme performs better than the greedy resource allocation scheme. To reduce the computational complexity involved in determining the optimal policy, we identify problem-specific model reduction techniques that do not compromise the optimality of the solution.
© (2001) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Suresh Kalyanasundaram, Suresh Kalyanasundaram, Michael L. Needham, Michael L. Needham, Rajeev Agrawal, Rajeev Agrawal, } "Utility-function-based optimal resource allocation with a mixture of reallocation-tolerant and reallocation-intolerant users", Proc. SPIE 4531, Modeling and Design of Wireless Networks, (27 July 2001); doi: 10.1117/12.434463; https://doi.org/10.1117/12.434463
PROCEEDINGS
15 PAGES


SHARE
Back to Top