Utility Function-based Optimal Resource Allocation with a Mixture of Reallocation-tolerant and Reallocation-intolerant Users
Original Publication Date: 2001-Jun-15
Included in the Prior Art Database: 2001-Jun-15
Related DocumentsOther References:
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 calls and the optimal reallocation of resources to reallocation-tolerant calls whenever there is a change in the state of the system.